Title :
Modified modular inversion algorithm for VLSI implementation
Author :
Yan, Xiaodong ; Li, Shuguo
Author_Institution :
Tsinghua Univ., Beijing
Abstract :
This paper proposes a new, efficient algorithm for modular inversion in Galois field GF(p). This algorithm reduces the number of operations cycles required by 31% when compared with previous algorithms reported in the literature. The 256 bit modular inversion circuit based on the proposed algorithm is implemented in 0.18 mum CMOS standard cell technology. The synthesis result shows a significant speed-up in the same area complexity.
Keywords :
CMOS integrated circuits; Galois fields; VLSI; cellular arrays; CMOS standard cell technology; Galois field; VLSI; modular inversion; Algorithm design and analysis; CMOS technology; Circuit synthesis; Communication system security; Galois fields; Hardware; Microelectronics; Personal digital assistants; Public key cryptography; Very large scale integration;
Conference_Titel :
ASIC, 2007. ASICON '07. 7th International Conference on
Conference_Location :
Guilin
Print_ISBN :
978-1-4244-1132-0
Electronic_ISBN :
978-1-4244-1132-0
DOI :
10.1109/ICASIC.2007.4415574
