Energy-efficient Architecture for Word-based Montgomery Modular Multiplication Algorithm

被引:0
|
作者
Ye, Jheng-Hao [1 ]
Hung, Tsung-Wei [1 ]
Shieh, Ming-Der [1 ]
机构
[1] Natl Cheng Kung Univ, Dept Elect Engn, Tainan 701, Taiwan
关键词
DESIGN;
D O I
暂无
中图分类号
TP3 [计算技术、计算机技术];
学科分类号
0812 ;
摘要
Montgomery modular multiplication is widely used in public key cryptosystems. This paper presents an energy-efficient architecture for word-based Montgomery modular multiplication algorithm. Using the proposed architecture mapping scheme in dependency graph, the switching activity of kernel can be greatly reduced. In addition, the proposed design also retains one-cycle latency between neighboring processing elements. Experimental results based on TSMC 90-nm CMOS technology show that compared to the related work, the proposed design achieves about 17% reduction in energy consumption for completing one 1024-bit Montgomery modular multiplication.
引用
收藏
页数:4
相关论文
共 50 条
  • [1] Energy-efficient Architecture for Word-based Montgomery Modular Multiplication Algorithm
    Ye, Jheng-Hao
    Hung, Tsung-Wei
    Shieh, Ming-Der
    [J]. 2013 INTERNATIONAL SYMPOSIUM ON VLSI DESIGN, AUTOMATION, AND TEST (VLSI-DAT), 2013,
  • [2] New and Improved Word-Based Unified and Scalable Architecture for Radix 2 Montgomery Modular Multiplication Algorithm
    Ibrahim, Atef
    Gebali, Fayez
    Elsimary, Hamed
    [J]. 2013 IEEE PACIFIC RIM CONFERENCE ON COMMUNICATIONS, COMPUTERS AND SIGNAL PROCESSING (PACRIM), 2013, : 153 - 158
  • [3] Word-Based Montgomery Modular Multiplication Algorithm for Low-Latency Scalable Architectures
    Shieh, Ming-Der
    Lin, Wen-Ching
    [J]. IEEE TRANSACTIONS ON COMPUTERS, 2010, 59 (08) : 1145 - 1151
  • [4] Early-Word-Based Montgomery Modular Multiplication Algorithm
    Verma, Rupali
    Dutta, Maitreyee
    Vig, Renu
    [J]. 2ND INTERNATIONAL CONFERENCE ON SIGNAL PROCESSING AND INTEGRATED NETWORKS (SPIN) 2015, 2015, : 595 - 600
  • [5] A scalable architecture for modular multiplication based on Montgomery's algorithm
    Tenca, AF
    Koç, ÇK
    [J]. IEEE TRANSACTIONS ON COMPUTERS, 2003, 52 (09) : 1215 - 1221
  • [6] An efficient CSA architecture for montgomery modular multiplication
    Zhang, Yuan-Yang
    Li, Zheng
    Yang, Lei
    Zhang, Shao-Wu
    [J]. MICROPROCESSORS AND MICROSYSTEMS, 2007, 31 (07) : 456 - 459
  • [7] New systolic modular multiplication architecture for efficient Montgomery multiplication
    Choi, Se-Hyu
    Lee, Keon-Jik
    [J]. IEICE ELECTRONICS EXPRESS, 2015, 12 (02):
  • [8] Efficient FPGA implementation of modular multiplication based on Montgomery algorithm
    Yang, Yatao
    Wu, Chao
    Li, Zichen
    Yang, Junming
    [J]. MICROPROCESSORS AND MICROSYSTEMS, 2016, 47 : 209 - 215
  • [9] Secure Systolic Architecture for Montgomery Modular Multiplication Algorithm
    Yang, Qi
    Hu, Xiaoting
    Qin, Zhongping
    [J]. 2013 IEEE 10TH INTERNATIONAL CONFERENCE ON ASIC (ASICON), 2013,
  • [10] NEW WORD-BASED MONTGOMERY ALGORITHM FOR HIGHER RADICES
    Wang, Tian
    Cui, Xiaoxin
    Liao, Kai
    Liao, Nan
    [J]. 2014 12TH IEEE INTERNATIONAL CONFERENCE ON SOLID-STATE AND INTEGRATED CIRCUIT TECHNOLOGY (ICSICT), 2014,