유한체 상에서 고속 연산을 위한 직렬 곱셈기의 병렬화 구조

국문 초록 (Abstract)

유한체 상의 곱셈기는, 오류제어부호, 암호 시스템, 디지털 신호처리 등과 같은 여러 분야에서 기본적인 구성 요소로 사용되고 있다. 그러므로 효율적인 구조를 갖는 유한체 상의 곱셈기를 설계하면 전체적인 시스템의 성능을 대폭 향상시킬 수 있다. 본 논문에서는 기존의 직렬 유한체 곱셈기에 비해 짧은 지연시간을 갖는 새로운 직렬 곱셈기 구조를 제안하였다. 제안한 곱셈기는 유한체의 곱을 표현하는 다항식을 여러 개로 분리한 다음, 이 다항식들을 동시에 처리하는 방식을 사용하여 직렬 곱셈기의 속도를 향상시켰다. 이 곱셈기는 유한체 GF(2<SUP>m</SUP>)의 표준기저 상에서 동작하며, 기존의 직렬 곱셈기보다는 짧은 지연시간에 결과를 얻을 수 있고, 병렬 곱셈기보다는 적은 하드웨어로 구현할 수 있다. 제안한 곱셈기는 회로의 복잡도와 지연시간 사이에 적절한 절충을 꾀할 수 있는 장점을 가지고 있다.

다국어 초록 (Multilingual Abstract)

Finite field multipliers are the basic building blocks in many applications such as error-control coding, cryptography and digital signal processing. Hence, the design of efficient dedicated finite field multiplier architectures can lead to dramatic improvement on the overall system performance. In this paper, a new bit serial structure for a multiplier with low latency in Galois field is presented. To speed up multiplication processing, we divide the product polynomial into several parts and then process them in parallel. The proposed multiplier operates standard basis of GF(2<SUP>m</SUP>) and is faster than bit serial ones but with lower area complexity than bit parallel ones. The most significant feature of the proposed architecture is that a trade-off between hardware complexity and delay time can be achieved.

목차 (Table of Contents)

• 요약
• ABSTRACT
• Ⅰ. 서론
• Ⅱ. 유한체 상의 직렬 곱셈기
• Ⅲ. 고속 직렬 유한체 곱셈기
• Ⅳ. 제안한 곱셈기의 성능 평가
• Ⅴ. 결론
• 참고문헌
• 〈著者紹介〉

참고문헌 (Reference)

1 김창한, "타입 II 최적 정규기저를 갖는 유한체의 새로운 병렬곱셈 연산기" 16 (16): 85-89, 2006.8.

2 C. C. Wang, "VLSI Architectures for Computing Multiplications and Inverses in GF IEEE Transactions on Computers" 34 (34): 709-716,

3 T. K. Truong, "The VLSI Implementation of a Reed-Solomon Encoder Using Berlekamp's Bit-Serial Multiplier Alg- orithm IEEE Transactions on Computers" 33 (33): 906-911, 1984.10

4 E. R. Berlekamp, "IEEE Transactions on Information Theory" 28 : 869-874,

5 정석원, "GF(2n)에서의 직렬-병렬 곱셈기 구조" 13 (13): 27-34, 2003.6.

6 이형목, "GF(2m)상에서 AB2 연산을 위한 세미시스톨릭 구조" 12 (12): 45-52, 2002.4.

7 R. J. McEliece, "Finite Fields for Computer Scientist and Engineers" 1987.

8 C. Paar, "Fast Arithmetic for Public-Key Algorithms in Galois Fields with Composite Exponents" 48 (48): 1025-1034, 1999.10

9 Yong Suk Cho, "Design of GF(2m) Multiplier Using Its Subfields," 34 (34): 650-651, 1998.04

10 M. Benaissa, "Design of Flexible GF(2m) Elliptic Curve Cryptography Processors" 14 (14): 659-662, 2006.06

11 이만영, "BCH 부호와 Reed-Solomon 부호" 1988

12 G. B. Agnew, "An Implementation of Elliptic Curve Cryptosystems over IEEE Journal on Selected Areas in Communications" 11 (11): 804-813,

13 S. Moon, "A Fast Finite Field Multiplier Architecture for High-security Elliptic Curve Cryptosystems," (2) : 418-420, 2002.02

14 C. H. Kim, "A Digit-Serial Multiplier for Finite Field GF (2m)," 13 (13): 476-483, 2005.04