Montgomery 곱셈기를 이용한 효율적인 모듈라 멱승기 구조

Vol. 11, No. 5, pp. 63-74, 10월. 2001
10.13089/JKIISC.2001.11.5.63, Full Text:
Keywords: 공개 키 암호, 모듈라 멱승기, Montgomery 알고리듬, 모듈라 곱셈기
Abstract

본 논문에서는 공개 키 암호시스템에서의 필수적인 연산인 모듈라 멱승을 처리하기 위한 멱승기의 회로 구조를 제안한다. 제안한 멱승기는 Montgomery 알고리듬을 사용한 곱셈기를 채택하였으며 멱승의 사전·사후 계산 과정을 쉽게 처리할 수 있도록 MUX를 이용한 것이 특징이다. 논문에서 n비트의 모듀라 멱승을 가정하여 L-R 이진 방식과 R-L이진 방식에 기초한 두 가지 형태의 설계 구조를 제안하였다. 구현에 사용된 곱셈기가 m번 클럭의 캐리 처리과정을 포함하여 (n+m)번의 클럭만에, R-L 방식 멱승기는 (n+4)(n+m)번의 클럭 시간에 멱승을 처리할 수 있다.

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]
하재철 and 문상재, "Efficient Architectures for Modular Exponentiation Using Montgomery Multiplier," Journal of The Korea Institute of Information Security and Cryptology, vol. 11, no. 5, pp. 63-74, 2001. DOI: 10.13089/JKIISC.2001.11.5.63.

[ACM Style]
하재철 and 문상재. 2001. Efficient Architectures for Modular Exponentiation Using Montgomery Multiplier. Journal of The Korea Institute of Information Security and Cryptology, 11, 5, (2001), 63-74. DOI: 10.13089/JKIISC.2001.11.5.63.