NIST 소수 P-256에서 효율적인 모듈러 감산 방법

Vol. 29, No. 3, pp. 511-514, 5월. 2019
10.13089/JKIISC.2019.29.3.511, Full Text:
Keywords: Elliptic Curve Cryptosystem, Fast reduction, finite field arithmetic
Abstract

타원곡선암호시스템(ECC)은 같은 보안강도일 떄 상대적으로 작은 키 길이를 가지며, 암호시스템의 효율성은 기존의 공개키 암호시스템과 같이 유한체 연산에 의존한다. 타원곡선 암호시스템의 경우 주로 이진체 또는 소수체에서 고려되며 유한체 연산에서 모듈러 곱셈 연산이 효율성에 가장 큰 영향을 미친다. 본 논문은 NIST P256에서 효율적인모듈러 감산 방법을 제안한다. 제안하는 방법을 소프트웨어로 구현하면 결과 기존 대비 대략 25% 빨라진다.

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]
장남수, "Efficient Modular Reduction for NIST Prime P-256," Journal of The Korea Institute of Information Security and Cryptology, vol. 29, no. 3, pp. 511-514, 2019. DOI: 10.13089/JKIISC.2019.29.3.511.

[ACM Style]
장남수. 2019. Efficient Modular Reduction for NIST Prime P-256. Journal of The Korea Institute of Information Security and Cryptology, 29, 3, (2019), 511-514. DOI: 10.13089/JKIISC.2019.29.3.511.