유한체 GF(2m)의 응용을 위한 새로운 나눗셈 회로
New Division circuit for GF(2m) Applications
0
조회
0
다운로드
1
인용
0
참고문헌
키워드
초록
본 논문에서는 유한체 GF(2m)의 응용을 위한 새로운 비트-시리얼 나눗셈 회로를 제안한다. 제안된 나눗셈 회로는 수정된 바이너리 최대 공약수 알고리즘에 기반하며, 2m-1 클락 사이클 비율로 나눗셈 결과를 출력한다. 본 연구에서 제안된 회로는 기존의 비트-시리얼 나눗셈 회로에 비해 속도에서 43%, 칩 면적에서 20%의 성능 개선을 보인다. 또한 제안된 회로는 기약다항식의 선택에 있어 어떠한 제약 조건도 두지 않을 뿐 아니라 매우 규칙적이고 모듈화 하기 쉽기 때문에 필드 크기 m에 대해 높은 유연성 및 확장성을 제공한다. 따라서 본 논문에서 제안된 나눗셈 회로는 저면적을 요구하는 GF(2m)의 응용에 매우 적합하다.
Abstract
In this paper, we propose a new division circuit for GF(2m) applications. The proposed division circuit is based on a modified the binary GCD algorithm, and produce division results at a rate of one per 2m-1 clock cycles. Analysis shows that the proposed circuit gives 47% and 20% improvements in terms of speed and hardware respectively. In addition, since the proposed circuit does not restrict the choice of irreducible polynomials and has regularity and modularity, it provides a high flexibility and scalability with respect to the field size m. Thus, the proposed divider is well suited to low-area GF(2m) applications.
참고문헌 (12)
- J.R. Goodman, "Energy Scalable Reconfigurable Crypto- graphic Hardware for Portable Applications" (2000)
- IEEE, "IEEE P1363, Standard Specifications for Publickey Cryp- tography" (2000)
- I. F. Blake, "Elliptic Curves in Cryptography" (1999), Cambridge University Press
- C.-L. Wang, "A Systolic Architecture for Computing Inverses and Divisions in Finite Fields GF", 42(9), pp.1141~1146 (1993)
- M.A. Hasan, "Bit-Level Systolic Divider and Multiplier for Finite Fields GF", 41(8), pp.972~980 (1992)
- S.-W. Wei, "VLSI Architectures for Computing exponentiations, Multiplicative Inverses, and Divisions in GF", 44(10), pp.847~855 (1997)
- A.V. Dinh, "A Low Latency Architecture for Computing Multiplicative Inverses and Divisions in GF(2m)", 48(8), pp.789~793 (2001)
- H. Brunner, "On Computing Multiplicative Inverses in GF", 42(8), pp.1010~1015 (1993)
- J.H. Guo, "Bit-serial Systolic Array Implementation of Euclid's Algorithm for Inversion and Division in GF(2m) Proc", pp.113~117 (1997), Systems and Applications
- D.E. Knuth, "The art of computer programming: Seminumerical algorithms, 3rd ed. Reading" (1998), MA: Addison- Wesley
- E. Bach, "Algorithmic Number Theory - Volume I: Efficient Algorithms" (1996), MIT Press
- N. Weste, "Principles of CMOS VLSI Design" (1993), Addison-Wesley