Title :
Fast GF(p) modular inversion algorithm suitable for VLSI implementation
Author :
Zhou, Tao ; Wu, Xingjun ; Bai, Guoqiang ; Chen, Hongyi
Author_Institution :
Inst. of Microelectron., Tsinghua Univ., Beijing, China
fDate :
7/4/2002 12:00:00 AM
Abstract :
A new, efficient algorithm for modular inversion in Galois field GF(p) is presented. Very large scale integration (VLSI) implementation of the algorithm is described and the high performance and low silicon penalty is demonstrated
Keywords :
CMOS integrated circuits; Galois fields; VLSI; integrated circuit design; inverse problems; parallel architectures; public key cryptography; 0.6 micron; Galois field; Si penalty; VLSI implementation; fast GF(p) modular inversion algorithm; performance; public key cryptosystems; very large scale integration implementation;
Journal_Title :
Electronics Letters
DOI :
10.1049/el:20020472
