GF($2^m$)상의 셀룰라 오토마타를 이용한 VLSI 구조

Vol. 12, No. 3, pp. 87-94, 6월. 2002
10.13089/JKIISC.2002.12.3.87, Full Text:
Keywords: 공개키 암호화 시스템, 표준기저, 샐룰라 오토마타, MSB 우선 곱셈, Public-key Cryptosystem, standard basis, cellular automata, AOP(All One Polynomial), Most Significant Bit first multiplication
Abstract

본 논문에서는 GF($2^m$)상에서 새로운 MSB 우선 곱셈 알고리즘을 제안하고, 셀룰라 오토마타(Cellular Automata, CA) 를 기반으로 한 곱셈기를 설계한다. 본 논문에서 제안한 곱셈기는 PBCA(Periodic Boundary CA)의 특성을 AOP(All One Polynomial)의 특성과 조화시킴으로써 기존의 구조에 비하여 정규성을 높이고 지연 시간을 줄일 수 있는 구조이다. 제안된 곱셈기는 공개키 암호화의 핵심이 되는 지수기의 구현을 위한 효율적인 기본구조로 사용될 것으로 기대된다.

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]
전준철, 김현성, 이형목, 유기영, "Cellular Automata based on VLSI architecture over GF($2^m$)," Journal of The Korea Institute of Information Security and Cryptology, vol. 12, no. 3, pp. 87-94, 2002. DOI: 10.13089/JKIISC.2002.12.3.87.

[ACM Style]
전준철, 김현성, 이형목, and 유기영. 2002. Cellular Automata based on VLSI architecture over GF($2^m$). Journal of The Korea Institute of Information Security and Cryptology, 12, 3, (2002), 87-94. DOI: 10.13089/JKIISC.2002.12.3.87.