GF(2m)상에서 디지트 단위 모듈러 곱셈/제곱을 위한 시스톨릭 구조
Systolic Architecture for Digit Level Modular Multiplication/Squaringover GF(2m)
0
조회
0
다운로드
2
인용
0
참고문헌
초록
본 논문에서는 유한 필드 GF(2m)상에서 모듈러 곱셈과 제곱을 동시에 수행하는 새로운 디지트 단위 LSB-우선 시스톨릭 구조를 제안한다. 디지트의 크기를 L이라고 할 경우, L☓L 크기의 디지트 구조로 유도하기 위하여 기존의 곱셈과 제곱을 동시에 수행하는 알고리즘을 사용하고, 그 알고리즘에서 유도된 구조의 각 셀을 분리하고 인덱스 변환 시킨 후 병합하는 방법을 사용한다. 본 논문에서 제안된 구조는 암호 프로세서를 위한 기본 구조로 이용될 수 있고, 단순성, 규칙성, 병렬성으로 인해 VLSI 구현에 적합하다.
Abstract
This paper presents a new digit level LSB-first multiplier for computing a modular multiplication and a modular squaring simultaneously over finite field GF(2m). To derive L☓L digit level architecture when digit size is set to L, the previous algorithm is used and index transformation and merging the cell of the architecture are proposed. The proposed architecture can be utilized for the basic architecture for the crypto-processor and it is well suited to VLSI implementation because of its simplicity, regularity, and concurrency.
참고문헌 (19)
- W. W. Peterson, "Error-correcting codes" (1972), Cambridge, MA: MIT Press
- S. Reed, "The use of finite fields to compute convolutions", IEEE Trans. Inform. Theory, IT-21, pp.208~213 (1975)
- D. E. R. Denning, "Cryptography and data security, Reading" (1983), MA: Addison-Wesley
- A.M.Odlyzko, "Discrete logarithms in finite fields and their cryptographic significance", Eurocrypt84, pp.224~314 (1984)
- W. Diffie, "New directions in cryptography", IEEE Trans. on Info. Theory, 22, pp.644~654 (1976)
- E. R. Berlekamp, "Algebraic coding theory" (1968), McGraw-Hill
- A.J. Menezes, "Applications of finite fields, Boston" (1993), MA: Kluwer Academic Publishers
- R. Lidl, "Finite fields(Encyclopedia of mathematics and its applications)" (1997), Cambridge University Press
- P. A. Scott, "A fast VLSI multiplier for GF(2m)", IEEE Jour. of Selected Areas in Comm, 4, pp.62~66 (1986)
- C. C. Wang, "VLSI architectures for computing multiplications and inverses in GF(2m)", IEEE Trans. Computer, C-34, pp.709~717 (1985)
- C. S. Yeh, "Systolic multipliers for finite fields GF(2m)", IEEE Trans. Computer, C-33, pp.357~360 (1984)
- C. L. Wang, "Systolic array implementation of multipliers for finite fields GF(2m)", IEEE Trans. Circuits Systems, 38, pp.796~800 (1991)
- I. S. Hsu, "A comparison of VLSI architecture of finite field multipliers using dual, normal, standard bases", IEEE Trans. Computer, 37, pp.735~739 (1988)
- 유기영, "유한필드 GF(2m)상의 시스톨릭 곱셈", 제곱기, 2001, pp.28(5), 289~300
- H. S. Kim, "Area efficient exponentiation using modular multiplier", squarer in GF(2m), 2001, pp.2108, 262~267
- J. H. Guo, "Digit-serial systolic multiplier for finite fields GF(2m)", IEE Proc. Comp. Digit. Tech, 145(2), pp.143~148 (1998)
- 김기원, "GF(2m)상에서 2-디지트 시리얼 시스톨릭 곱셈기 설계 및 분석", 한국정보과학회 가을 학술발표논문집, 통권 : 27, pp.605~607 (2000)
- S. Y. Kung, "VLSI array processors, Englewood Cliffs" (1988), NJ:Prentice-Hall
- N Weste, "Principle of CMOS VLSI design : a system perspective" (1985), Addison Wesley, Reading