ISSN 1002-1027  CN 11-2952/G2

Acta scientiarum naturalium Universitatis Pekinensis

Previous Articles    

A Dual Field Modular Inversion Algorithm and Hardware Implementation

WANG Jian, JIANG Anping, SHENG Shimin   

  • Received:2006-02-23 Online:2007-01-20 Published:2007-01-20

Abstract: The finite field arithmetic is the base of cryptography and modular inversion is the kernel arithmetic operation. The authors present a dual field modular inversion algorithm. The 256-bit inversion circuit based on the proposed algorithm can be used at the 167MHz clock frequency. It also has an improvement in area complexity compared with other designs.