DESIGN AND IMPLEMENTATION OF DUAL-FIELD MODULAR INVERSION ALGORITHM

作     者：Yang Xiaohui Yang Tongjie Dai Zibin Zhang Yongfu 

作者机构：Institute of Electronic Technology Information Engineering University Zhengzhou 450004 China 

出 版 物：《Journal of Electronics(China)》 (电子科学学刊（英文版）)

年 卷 期：2010年第27卷第4期

页      面：531-537页

学科分类：080903[工学-微电子学与固体电子学] 0809[工学-电子科学与技术（可授工学、理学学位）] 08[工学] 

基　　金：Supported by the National High Technology Research and Development Program of China (863 Program) (No. 2008AA01Z103) 

主　　题：Modular inversion algorithm Dual field Unified architecture 

摘      要：Modular inverse arithmetic plays an important role in elliptic curve cryptography. Based on the analysis of Montgomery modular inversion algorithm, this paper presents a new dual-field modular inversion algorithm, and a novel scalable and unified architecture for Montgomery inverse hardware in finite fields GF(p) and GF(2n) is proposed. Furthermore, this architecture based on the new modular inversion algorithm has been verified by modeling it in Verilog-HDL, and accomplished it under 0.18 μm CMOS technology. The result indicates that our work has better performance and flexibility than other works.