Journal of the Korea Institute of Information Security & Cryptology (정보보호학회논문지)

Korea Institute of Information Security and Cryptology (한국정보보호학회)
권호 표지
DOI QR코드

DOI QR Code

On the Discrete Logarithm of an Elliptic Curve

새로운 타원곡선 이산로그 공격

  • Published : 1998.09.01
Download PDF
⟨ Previous Next ⟩

Abstract

타원곡선 이산로그는 특별한 경우에는 다항식 시간 혹은 준지수 시간안에 푸는방법이 알려져 있으나, 일반적인 경우에는 지수 시간이 걸려야 풀 수 있는 문제로 알려져 있다. 본 고에서는 타원곡선 이산로그를 푸는 새로운 방법을 제시한다. 본 방법에 의하면 유한체 위에서 정의된 타원곡선을 rank가 3이하인 유리수위의 타원곡선으로 lifting할 수 있으면 다항식 시간안에타원곡선 이산로그 문제를 풀 수 있다.

Keywords

References

  1. Invent. math. v.109 The average rank of elliptic curves Ⅰ Armand Brumer
  2. Math. of Comp. v.{bf48} Elliptic curve cryptosystems N. Koblitz
  3. Elliptic Curve Public Key Cryptosystems A. Menezes
  4. IEEE Trans. on Info. Thory v.39 no.5 Reducing elliptic curve logarithms to logarithms in a finite fields A. Menezes;T. Okamoto;S. A. Vanstone
  5. Advanced in Cryptology-CRYPTO'85 Uses of elliptic curves in cryptography V. Miller
  6. Fermat quotients and the polynomial time discrete log algorithm for anomalous elliptic curves} T. Satoh;K. Araki
  7. Math. of Comp. v.{bf67} Evaluation of discrete logarithms in a group of p-torsion points of an elliptic curve in characteristic p I. A. Semaev
  8. Math. Comp. v.{bf66} no.218 Computing canonical heights with little (or no) factorization J. H. Silverman
  9. The Arithmetic of Elliptic Curves J. H. Silverman
  10. Advanced topics in the Arithmetic of Elliptic Curves J. H. Silverman
  11. The discrete logarithm problem on elliptic curves of trace one N. P, Smart