橢圓曲線Pairings之密碼應用原理

林志賢

《資訊安全通訊》 16卷4期 (2010/10) Pp. 32-44

https://doi.org/10.29614/DRMM.201010.0002

摘要

橢圓曲線密碼系統可以較短的金鑰長度，達到與RSA密碼系統相同等級的安全強度等級，使得其計算複雜度相對來得較小。因此，橢圓曲線密碼系統近年日漸受到重視。在橢圓曲線理論中，pairing在密碼學中有相當廣泛的應用，例如ID-based加密系統、數位簽章、signcryption、金鑰協議等。Pairing運算經常是這些系統得以成功運作的關鍵技術，也是左右這些系統運作速度的關鍵因素。一般人對於pairing運算總是諱莫如深。本文將介紹pairings的運作原理及其發展與改進，期望讓讀者對於pairing運算有更清楚的瞭解。

關鍵字

密碼學 ； 密碼系統 ； 數位簽章 ； 金鑰協議

參考文獻

P.S.L.M. Barreto, S. Galbraith, C. Ó hÉ igeartaigh and M. Scott, “Efficient pairing computation on supersingular abelian varieties,” Preprint, 2004. Available from http://eprint.iacr.org/2004/375.

E. Lee, H.-S. Lee, and C.-M. Park, “Efficient and Generalized Pairing Computation on Abelian Varieties,” Preprint, 2008. Available from http://eprint.iacr.org/2008/040.

V. S. Miller, “Short programs for functions on curves. Unpublished manuscript,” 1986. http://crypto.stanford.edu/miller/miller.pdf.

A. Murphy and N. Fitzpatrick, “Elliptic curves for pairing applications,” Preprint, 2005. Available from http://eprint.iacr.org/2005/302.

F. Vercauteren, “Optimal Pairings,” Preprint, 2008, Available from http://eprint.iacr.org/2008/096.