Design of Montgomery Multiplication Architecture Based on Programmable Cellular Automata |
| |
Authors: | Jun-Cheol Jeon Kee-Young Yoo |
| |
Affiliation: | Department of Computer Engineering at Kyungpook National University, Daegu, Korea |
| |
Abstract: | This study presents a Montgomery multiplication architecture that uses an irreducible all one polynomial (AOP) in GF(2 m ) based on a programmable cellular automata (PCA). The proposed architecture has the advantage of high regularity and a reduced latency based on combining the characteristics of the irreducible AOP and PCA. The proposed architecture can be used to implement modular exponentiation, division, and inversion architectures. |
| |
Keywords: | multiplication irreducible all one polynomial programmable cellular automata public-key cryptosystem |
|