GF($2^m$)상에서 디지트 단위 모듈러 곱셈/제곱을 위한 시스톨릭 구조

Vol. 18, No. 1, pp. 41-48, 2월. 2008
10.13089/JKIISC.2008.18.1.41, Full Text:
Keywords: Public-key Cryptosystem, Finite fields, Digit-level architecture, modular multiplier
Abstract

본 논문에서는 유한 필드 GF($2^m$)상에서 모듈러 곱셈과 제곱을 동시에 수행하는 새로운 디지트 단위 LSB-우선 시스톨릭 구조를 제안한다. 디지트의 크기를 L이라고 할 경우, $L{\times}L$ 크기의 디지트 구조로 유도하기 위하여 기존의 곱셈과 제곱을 동시에 수행하는 알고리즘을 사용하고, 그 알고리즘에서 유도된 구조의 각 셀을 분리하고 인덱스 변환시킨 후 병합하는 방법을 사용한다. 본 논문에서 제안된 구조는 암호 프로세서를 위한 기본 구조로 이용될 수 있고, 단순성, 규칙성, 병렬성으로 인해 VLSI 구현에 적합하다.

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]
J. Lee and H. Kim, "Systolic Architecture for Digit Level Modular Multiplication/Squaring over GF($2^m$)," Journal of The Korea Institute of Information Security and Cryptology, vol. 18, no. 1, pp. 41-48, 2008. DOI: 10.13089/JKIISC.2008.18.1.41.

[ACM Style]
Jin-Ho Lee and Hyun-Sung Kim. 2008. Systolic Architecture for Digit Level Modular Multiplication/Squaring over GF($2^m$). Journal of The Korea Institute of Information Security and Cryptology, 18, 1, (2008), 41-48. DOI: 10.13089/JKIISC.2008.18.1.41.