개선된 몽고메리 알고리즘을 이용한 저면적용 RSA 암호 회로 설계

Vol. 12, No. 5, pp. 95-105, 10월. 2002
10.13089/JKIISC.2002.12.5.95, Full Text:
Keywords: RSA, Montgomery algorithm, Modular multiplication, Modular exponential
Abstract

본 논문에서는 공개키 암호 시스템에서 인증, 키 교환 및 전자 서명을 위해 사용되는 RSA 공개키 암호 알고리즘의 효율적인 하드웨어 구현 방법에 대해 기술하였다. RSA 공개키 알고리즘은 모듈러 멱승 연산에 의해 계산되어지며, 모듈러 멱승 연산은 반복적인 모듈러 곱셈 연산을 필요로 한다. 모듈러 곱셈 구현을 위한 많은 알고리즘 중, 하드웨어 구현의 효율성 때문에 Montgomery 알고리즘이 많이 사용되어지고 있다. 지금까지 몽고메리 알고리즘을 이용하여 고성능의 RSA 암호회로를 설계하는 연구는 많이 수행되어 왔으나, 대부분의 연구가 시스템의 고성능을 위한 연산 시간의 감소에 중점을 두고있다. 하드웨어 구현에 제한이 있는 시스템에서 하드웨어 설계 시 가장 고려해야 할 사항은 시스템의 성능과 면적을 고려한 설계이다. 이러한 이유로, 본 논문에서는 기존의 Montgomery 알고리즘을 저면적 회로에 적합한 구조로 개선하였으며, 개선된 알고리즘을 이용하여 ETRI에서 개발한 스마트 카드용 에뮬레이팅 시스템인 IESA 시스템에 적용하여 검증하였다.

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]
김무섭, 최용제, 김호원, 정교일, "Design of RSA cryptographic circuit for small chip area using refined Montgomery algorithm," Journal of The Korea Institute of Information Security and Cryptology, vol. 12, no. 5, pp. 95-105, 2002. DOI: 10.13089/JKIISC.2002.12.5.95.

[ACM Style]
김무섭, 최용제, 김호원, and 정교일. 2002. Design of RSA cryptographic circuit for small chip area using refined Montgomery algorithm. Journal of The Korea Institute of Information Security and Cryptology, 12, 5, (2002), 95-105. DOI: 10.13089/JKIISC.2002.12.5.95.