페르마 인수분해 방법의 확장과 검증에 대한 고찰

Vol. 20, No. 3, pp. 3-8, 6월. 2010
10.13089/JKIISC.2010.20.3.3, Full Text:
Keywords: Fermat, factorization, squre root
Abstract

인수분해에 관한 여러 가지 전수공격이 알려져 있다. 페르마의 인수분해 방법은 여러 가지 공격 중에 두 인수가 비슷한 크기인 경우에 가장 잘 동작한다고 알려져 있다. 본 논문에서는 페르마의 방법이 위와 같은 상황에서 잘 동작하는지 보이고, 그 해가 유일함을 증명한다. 이러한 증명을 이용하여 임의의 심작점에서 페르마의 정리를 시작 할 수 있다. 또한 본 증명은 "인수분해하다"는 명제와 "제곱수를 찾다"라는 명제가 동일함을 의미한다.

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]
S. Jung and S. Jung, "A Consideration on Verification and Extension of Fermat's Factorization," Journal of The Korea Institute of Information Security and Cryptology, vol. 20, no. 3, pp. 3-8, 2010. DOI: 10.13089/JKIISC.2010.20.3.3.

[ACM Style]
Seo-Hyun Jung and Sou-Hwan Jung. 2010. A Consideration on Verification and Extension of Fermat's Factorization. Journal of The Korea Institute of Information Security and Cryptology, 20, 3, (2010), 3-8. DOI: 10.13089/JKIISC.2010.20.3.3.