Applications to Montgomery Modular Multiplication of Karatsuba Multiplication Without Overlapped Summation

被引：0
|
作者：
Gu, Zhen [1 ]
Li, Shuguo [1 ]
机构：
[1] Tsinghua Univ, Inst Microelect, Beijing, Peoples R China
来源：
2017 INTERNATIONAL CONFERENCE ON ELECTRON DEVICES AND SOLID-STATE CIRCUITS (EDSSC) | 2017年
基金：
中国国家自然科学基金;
关键词：
Montgomery Modular Multiplication; Karatsuba Multiplication; Cryptographic Hardware; CRYPTOSYSTEMS;
D O I：
暂无
中图分类号：
TM [电工技术]; TN [电子技术、通信技术];
学科分类号：
0808 ; 0809 ;
摘要：
Karatsuba Multiplication Algorithm is commonly used in modular multiplications of public-key cryptosystems with large key sizes. The overlapped summation in Karatsuba Multiplication is difficult for parallel acceleration in hardware implementations. This paper proposes a method of avoiding the overlapped summation under the circumstances of calculating Montgomery Modular Multiplication. The proposed method has fewer addition rows and better parallelism.
引用
收藏
页数：2
相关论文
共 50 条
  • [1] Broken-Karatsuba multiplication and its application to Montgomery modular multiplication
    Ding, Jinnan
    Li, Shuguo
    2017 27TH INTERNATIONAL CONFERENCE ON FIELD PROGRAMMABLE LOGIC AND APPLICATIONS (FPL), 2017,
  • [2] A Novel Method of Modular Multiplication Based on Karatsuba-like Multiplication
    Gu, Zhen
    Li, Shuguo
    2020 IEEE 27TH SYMPOSIUM ON COMPUTER ARITHMETIC (ARITH), 2020, : 33 - 40
  • [3] New systolic modular multiplication architecture for efficient Montgomery multiplication
    Choi, Se-Hyu
    Lee, Keon-Jik
    IEICE ELECTRONICS EXPRESS, 2015, 12 (02):
  • [4] An Implementation of Karatsuba-based Montgomery Modular Multiplication with Only Half-size Additions
    Gu, Zhen
    Li, Shuguo
    2018 IEEE INTERNATIONAL SYMPOSIUM ON CIRCUITS AND SYSTEMS (ISCAS), 2018,
  • [5] An Implementation of Montgomery Modular Multiplication on FPGAs
    Yan, Xinkai
    Wu, Guiming
    Wu, Dong
    Zheng, Fang
    Xie, Xianghui
    2013 INTERNATIONAL CONFERENCE ON INFORMATION SCIENCE AND CLOUD COMPUTING (ISCC), 2014, : 32 - 38
  • [6] Spectral arithmetic in Montgomery modular multiplication
    Dai, Wangchen
    Cheung, Ray C. C.
    JOURNAL OF CRYPTOGRAPHIC ENGINEERING, 2018, 8 (03) : 211 - 226
  • [7] An RNS Montgomery modular multiplication algorithm
    Bajard, JC
    Didier, LS
    Kornerup, P
    IEEE TRANSACTIONS ON COMPUTERS, 1998, 47 (07) : 766 - 776
  • [8] Spectral arithmetic in Montgomery modular multiplication
    Wangchen Dai
    Ray C. C. Cheung
    Journal of Cryptographic Engineering, 2018, 8 : 211 - 226
  • [9] An RNS montgomery modular multiplication algorithm
    Bajard, JC
    Didier, LS
    Kornerup, P
    13TH IEEE SYMPOSIUM ON COMPUTER ARITHMETIC, PROCEEDINGS, 1997, : 234 - 239
  • [10] An expandable Montgomery modular multiplication processor
    Gutub, AAA
    Amin, AAM
    ICM'99: ELEVENTH INTERNATIONAL CONFERENCE ON MICROELECTRONICS - PROCEEDINGS, 1999, : 173 - 176
12345