224비트 소수체에서 효율적인 모듈러 곱셈

Vol. 29, No. 3, pp. 515-518, 5월. 2019
10.13089/JKIISC.2019.29.3.515, Full Text:
Keywords: Elliptic Curve Cryptosystem, Modular multiplication, finite field arithmetic
Abstract

타원곡선 상수배 연산은 사영좌표계를 기반으로 대부분 모듈러 곱셈으로 계산되므로 모듈러 곱셈의 효율성은 타원곡선암호의 성능에 크게 영향을 미친다. 본 논문에서는 FIPS 186-4의 224비트 소수체에서 효율적인 모듈러 곱셈방법을 제안한다. 제안하는 방법은 Karatsuba 곱셈과 새로운 모듈러 감산을 수행한다. 제안하는 모듈러 곱셈은 기존방법에 비하여 25%정도 빠르며, 모듈러 감산만 비교하면 기존 방법보다 50% 연산으로 계산이 가능하다.

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 Multiplication for 224-bit Prime Field," Journal of The Korea Institute of Information Security and Cryptology, vol. 29, no. 3, pp. 515-518, 2019. DOI: 10.13089/JKIISC.2019.29.3.515.

[ACM Style]
장남수. 2019. Efficient Modular Multiplication for 224-bit Prime Field. Journal of The Korea Institute of Information Security and Cryptology, 29, 3, (2019), 515-518. DOI: 10.13089/JKIISC.2019.29.3.515.