시스토릭 어레이를 이용한 Montgomery 모듈라 곱셈기 설계

Vol. 9, No. 1, pp. 135-146, 2월. 1999
10.13089/JKIISC.1999.9.1.135, Full Text:
Keywords: 공개 키 암호, 모듈라 곱셈기, 시스토릭 어레이
Abstract

공개 키 암호 시스템에서의 주 연산은 멱승 연산이며 이는 모듈라 곱셈의 반복으로 이루어져 있다. 본 논문에서는 고속 모듈라 곱셈을 위해 Montgomery 알고리듬에 기반한 선형 시스토릭 어레이 곱셈기를 제안하고 이를 설계하였다. 제안 곱셈기는 각 처리기 내부 구조를 간소화할 수 있어 기존 곱셈기에 비해 하드웨어 설계에 필요한 논리 게이트를 약 14%정도 줄일 수 있을 뿐만 아니라 모듈라 곱셈 속도를 약 20%정도 감소시킬 수 있다.

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 문상재, "Design of Montgomery Modular Multiplier based on Systolic Array," Journal of The Korea Institute of Information Security and Cryptology, vol. 9, no. 1, pp. 135-146, 1999. DOI: 10.13089/JKIISC.1999.9.1.135.

[ACM Style]
하재철 and 문상재. 1999. Design of Montgomery Modular Multiplier based on Systolic Array. Journal of The Korea Institute of Information Security and Cryptology, 9, 1, (1999), 135-146. DOI: 10.13089/JKIISC.1999.9.1.135.