DESIGN AND IMPLEMENTATION OF DUAL-FIELD MODULAR INVERSION ALGORITHM

被引:1
|
作者
Yang Xiaohui Yang Tongjie Dai Zibin Zhang Yongfu (Institute of Electronic Technology
机构
基金
国家高技术研究发展计划(863计划);
关键词
Modular inversion algorithm; Dual field; Unified architecture;
D O I
暂无
中图分类号
TN918.1 [理论];
学科分类号
070104 ;
摘要
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.
引用
收藏
页码:531 / 537
页数:7
相关论文
共 50 条
  • [1] Dual-field modular multiplication algorithm and modular inversion algorithm with VLSI implementation
    Chen G.-H.
    Zhu J.-M.
    Liu M.
    Zeng W.-M.
    Dianzi Yu Xinxi Xuebao/Journal of Electronics and Information Technology, 2010, 32 (09): : 2095 - 2100
  • [2] Research and Hardware Design of Scalable Dual-Field Montgomery Modular Inversion Algorithm
    Chen Lin
    Sun Wan-zhong
    Chen Xing-yuan
    Zhou Chao
    INFORMATION TECHNOLOGY FOR MANUFACTURING SYSTEMS II, PTS 1-3, 2011, 58-60 : 1007 - 1012
  • [3] Design and research of dual-field scalable modular multiplier
    School of Optical and Electronic Information, Huazhong University of Science and Technology, Wuhan
    430074, China
    Huazhong Ligong Daxue Xuebao, 9 (51-54):
  • [4] A dual-field modular division algorithm and architecture for application specific hardware
    Tawalbeh, LA
    Tenca, AF
    Park, S
    Koç, CK
    CONFERENCE RECORD OF THE THIRTY-EIGHTH ASILOMAR CONFERENCE ON SIGNALS, SYSTEMS & COMPUTERS, VOLS 1 AND 2, 2004, : 483 - 487
  • [5] Fast dual-field modular arithmetic logic unit and its hardware implementation
    Sakiyama, Kazuo
    Preneel, Bart
    Verbauwhede, Ingrid
    2006 IEEE INTERNATIONAL SYMPOSIUM ON CIRCUITS AND SYSTEMS, VOLS 1-11, PROCEEDINGS, 2006, : 787 - +
  • [6] Design of Scalable Hardware Architecture for Dual-field Montgomery Modular Inverse Computation
    Sun, Wanzhong
    Chen, Lin
    PROCEEDINGS OF THE 2009 PACIFIC-ASIA CONFERENCE ON CIRCUITS, COMMUNICATIONS AND SYSTEM, 2009, : 409 - 412
  • [7] The Novel Efficient Dual-field FIPS Modular Multiplication
    Zhang, Tingting
    Zhu, Junru
    Liu, Yang
    Chen, Fulong
    KSII TRANSACTIONS ON INTERNET AND INFORMATION SYSTEMS, 2020, 14 (02): : 738 - 756
  • [8] Scalable Hardware Architecture for Montgomery Inversion Computation in Dual-Field
    Dai Zi-bin
    Qin Fan
    Yang Xiao-hui
    2009 WASE INTERNATIONAL CONFERENCE ON INFORMATION ENGINEERING, ICIE 2009, VOL II, 2009, : 206 - 209
  • [9] Optimized Scalable Hardware Architecture for Modular Addition and Subtraction in Dual-Field
    Qin Fan
    Yang Xiao-hui
    Dai Zi-bin
    IEEC 2009: FIRST INTERNATIONAL SYMPOSIUM ON INFORMATION ENGINEERING AND ELECTRONIC COMMERCE, PROCEEDINGS, 2009, : 650 - 653
  • [10] Design of compact dual-field lens for visible light
    Zhou E.
    Cao Y.
    Shi J.
    Chang B.
    Zhang J.
    Lu W.
    Zhang Z.
    Xing M.
    Lu G.
    Hongwai yu Jiguang Gongcheng/Infrared and Laser Engineering, 2021, 50 (08):