타원 곡선을 이용한 암호 시스템

Cryptosystems Using the Elliptic Curve

  • 양대헌 (연세대학교 공과대학 컴퓨터과학과) ;
  • 송주석 (연세대학교 컴퓨터과학과)
  • 발행 : 1997.12.01

초록

본 논문에서는 최근 주목받고 있는 타원 곡선을 이용한 암호 시스템에 대해 고찰해본다. 타원 곡선을 이용한 암호 시스템의 장점 및 이를 이용하여 구현한 여러가지 시스템에 대해 살펴보고, 또한 타원 곡선으로의 평문 imbedding 방법을 제시해 본다.

키워드

참고문헌

  1. IEEE Trans. on Information Theory v.39 no.5 Reducing Elliptic Curve Logarithms to Logarithms in a Finite Field Alfred J. Menezes;Tatsuaki Okamoto;Scott A. Vanstone
  2. Advances in Cryptology-Crypto'91 New Public-Key Schemes Nased on Elliptic Curves over the Ring Zn Keji Koyama;Ueli M. Maurer;Tatsuaki Okamoto;Scott A. Vanstone
  3. Advances in Cryptology-Eurocrypt'95 Fast RSA-type Schemes Based on Singular Cubic Curves Keji Koyama
  4. IEEE Trans. on Information Theory v.31 no.4 A public key cryptosystem and a signature scheme based on the discrete logarithm T. ElGamal
  5. A Course in Number Tehory and Cryptography N. Koblitz
  6. Technical Report Digitalized Signatures and Public Key Functions as Intractable as Factorization M. O. Rabin
  7. Communications of the ACM v.21 no.2 A method for obtaining digital signatures and public-key cryptosystems R.L. Rivest;A. Shamir;L. Adleman
  8. Mathematics of Computation v.44 no.170 Ellipctic curves over finite fields and the computation of square roots mod p R. Schoof
  9. Mathematics of Computation v.48 no.177 Elliptic Curve cryptosystems N. Koblitz
  10. Advances in Cryptology-Crypto'85 v.218 Uses of elliptic curves in cryptography V. Miller
  11. Advances in Cryptology-Auscrypt'90 v.453 The implementation of elliptic curve cryptosystems A. Menezes;S. Vanstone
  12. IEEE Trans. on Information Theory v.22 no.6 New directions in cryptography W. Diffie;M. E. Hellman
  13. IEEE JSAC v.11 no.5 An lmplementation of Elliptic Curve Cryptosystems Over F2155 G. B. Agnew;R. C. Mullin;S. A. Vanstone
  14. IEEE Trans. on Information Theory v.43 no.4 Elliptic Curve Cryptosystems Using Curves of Smooth Order Over the Ring Zn S. A. Vanstone;R. J. Zuccherato