시스톨릭 어레이상에서 고속 모듈러 지수 연산

Vol. 8, No. 1, pp. 39-52, 2월. 1998
10.13089/JKIISC.1998.8.1.39, Full Text:
Keywords: modular exponentiation, RSA, systolic array
Abstract

본 논문에서는 모듈러 지수승시에 요구되는 모듈러 곱셈의 반복 횟수를 줄이기 위해 SM(m)기법을 제안하며 지수를 SM(m)표현과 시스톨릭 SM(m) 표현으로 변환한다.그리고 변환된 스스톨릭 SM(m) 표현으로부터 모듈러 지수연산을 위한 선형시스톨릭 어레이를 제시한다. 제안된 기법은 기존의 방법보다 소프트웨어로 구현시에 선 계산기에 필요한 기업 장소의 크기를 줄였으며, 선형 시스톨릭 어레이로 구현시에 기존의 방법들보다 처리기의 개수를 감소시키며, 처리기내에 필요한 기억 장소의 크기를 줄였다. 수정된 부호화 디지트 기법과 비교하면 처리기의 개수를 24%정도 줄일 수 있다.

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]
이건직, "Fast Modular Exponentiation on a Systolic Array," Journal of The Korea Institute of Information Security and Cryptology, vol. 8, no. 1, pp. 39-52, 1998. DOI: 10.13089/JKIISC.1998.8.1.39.

[ACM Style]
이건직. 1998. Fast Modular Exponentiation on a Systolic Array. Journal of The Korea Institute of Information Security and Cryptology, 8, 1, (1998), 39-52. DOI: 10.13089/JKIISC.1998.8.1.39.