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

Vol. 8, No. 3, pp. 95-104, 6월. 1998
10.13089/JKIISC.1998.8.3.95, Full Text:
Keywords:
Abstract

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

Statistics
Show / Hide Statistics

Statistics (Cumulative Counts from December 1st, 2017)
Multiple requests among the same browser session are counted as one view.
If you mouse over a chart, the values of data points will be shown.


Cite this article
[IEEE Style]
천정희, "On the Discrete Logarithm of an Elliptic Curve," Journal of The Korea Institute of Information Security and Cryptology, vol. 8, no. 3, pp. 95-104, 1998. DOI: 10.13089/JKIISC.1998.8.3.95.

[ACM Style]
천정희. 1998. On the Discrete Logarithm of an Elliptic Curve. Journal of The Korea Institute of Information Security and Cryptology, 8, 3, (1998), 95-104. DOI: 10.13089/JKIISC.1998.8.3.95.