Security and Privacy in Communication Networks. 9th International ICST Conference, SecureComm 2013, Sydney, NSW, Australia, September 25-28, 2013, Revised Selected Papers

Research Article

An Efficient Reconfigurable II-ONB Modular Multiplier

Download99 downloads
  • @INPROCEEDINGS{10.1007/978-3-319-04283-1_11,
        author={Li Miao and He Liangsheng and Yang Tongjie and Gao Neng and Liu Zongbin and Zhang Qinglong},
        title={An Efficient Reconfigurable II-ONB Modular Multiplier},
        proceedings={Security and Privacy in Communication Networks. 9th International ICST Conference, SecureComm 2013, Sydney, NSW, Australia, September 25-28, 2013, Revised Selected Papers},
        proceedings_a={SECURECOMM},
        year={2014},
        month={6},
        keywords={Elliptic Curve Cryptography Type II Optimal Normal Basis Reconfigurable Modular Multiplier Basis Conversion},
        doi={10.1007/978-3-319-04283-1_11}
    }
    
  • Li Miao
    He Liangsheng
    Yang Tongjie
    Gao Neng
    Liu Zongbin
    Zhang Qinglong
    Year: 2014
    An Efficient Reconfigurable II-ONB Modular Multiplier
    SECURECOMM
    Springer
    DOI: 10.1007/978-3-319-04283-1_11
Li Miao,*, He Liangsheng1,*, Yang Tongjie1,*, Gao Neng2,*, Liu Zongbin2,*, Zhang Qinglong2,*
  • 1: Zhengzhou Information Science and Technology Institute
  • 2: Chinese Academy of Sciences
*Contact email: limiao12@is.ac.cn, lshhe@is.ac.cn, tjyang@is.ac.cn, gaoneng@is.ac.cn, zbliu@is.ac.cn, qlzhang@is.ac.cn

Abstract

In Elliptic Curve Cryptography(ECC), due to the characteristic of high efficiency, the modular multiplication operation in type II optimal normal basis(II-ONB) over binary field has become a key research trend. Based on B. Sunar’s basis conversion theory, in this paper, an improved II-ONB modular multiplication algorithm has been proposed and an efficient reconfigurable modular multiplier, which can support different lengths has been implemented. This work has been simulated using ModelSim and synthesized under 0.18m CMOS technology. Then, complexity comparison has also been accomplished. The results prove that our proposed reconfigurable II-ONB modular multiplier can not only guarantee high flexibility for arbitrary modular multiplication, but also have area advantage in resource-constrained ECC applications.