By Topic

Fast VLSI implementation of modular inversion in Galois field GF(p)

Sign In

Cookies must be enabled to login.After enabling cookies , please use refresh or reload or ctrl+f5 on the browser for the login options.

The purchase and pricing options are temporarily unavailable. Please try again later.
4 Author(s)
Zhou, Tao ; Institute of Microelectronics, Tsinghua University, Beijing 100084, China ; Wu, Xingun ; Bai, Guoqiang ; Chen, Hongyi

Modular inversion is one of the key arithmetic operations in public key cryptosystems, so low-cost, high-speed hardware implementation is absolutely necessary. This paper presents an algorithm for prime fields for hardware implementation. The algorithm involves only ordinary addition/ subtraction and does not need any modular operations, multiplications or divisions. All of the arithmetic operations in the algorithm can be accomplished by only one adder, so it is very suitable for fast very large scale integration (VLSI) implementation. The VLSI implementati on of the algorithm is also given with good performance and low silicon penalty.

Published in:

Tsinghua Science and Technology  (Volume:8 ,  Issue: 5 )