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 条
  • [11] Partially Interleaved Modular Karatsuba-Ofman Multiplication
    Saldamli, Gokay
    Baek, YoJin
    Ertaul, Levent
    INTERNATIONAL JOURNAL OF COMPUTER SCIENCE AND NETWORK SECURITY, 2015, 15 (05): : 44 - 49
  • [12] Interesting Results Arising from Karatsuba Multiplication - Montgomery family of formulae
    Rao, Srinivasa Rao Subramanya
    6TH INTERNATIONAL CONFERENCE ON COMPUTER & COMMUNICATION TECHNOLOGY (ICCCT-2015), 2015, : 317 - 322
  • [13] The iterative structure analysis of Montgomery modular multiplication
    Jinbo, Wang
    NUMERICAL ANALYSIS AND APPLIED MATHEMATICS, 2007, 936 : 296 - 299
  • [14] On karatsuba multiplication algorithm
    Fang, Xianjin
    Li, Longshu
    PROCEEDINGS OF THE FIRST INTERNATIONAL SYMPOSIUM ON DATA, PRIVACY, AND E-COMMERCE, 2007, : 274 - 276
  • [15] Fault Detection in RNS Montgomery Modular Multiplication
    Bajard, Jean-Claude
    Eynard, Julien
    Gandino, Filippo
    2013 21ST IEEE SYMPOSIUM ON COMPUTER ARITHMETIC (ARITH), 2013, : 119 - 126
  • [16] New and improved architectures for Montgomery modular multiplication
    Sudhakar, M.
    Kamala, R. V.
    Srinivas, M. B.
    MOBILE NETWORKS & APPLICATIONS, 2007, 12 (04): : 281 - 291
  • [17] New and Improved Architectures for Montgomery Modular Multiplication
    M. Sudhakar
    R. V. Kamala
    M. B. Srinivas
    Mobile Networks and Applications, 2007, 12 : 281 - 291
  • [18] Modular multiplication in the Montgomery residue number system
    Phillips, B
    CONFERENCE RECORD OF THE THIRTY-FIFTH ASILOMAR CONFERENCE ON SIGNALS, SYSTEMS AND COMPUTERS, VOLS 1 AND 2, 2001, : 1637 - 1640
  • [19] An Optimized Montgomery Modular Multiplication Algorithm for Cryptography
    Narmadha, G.
    Balasubadra, K.
    INTERNATIONAL JOURNAL OF COMPUTER SCIENCE AND NETWORK SECURITY, 2013, 13 (01): : 118 - 123
  • [20] An efficient CSA architecture for montgomery modular multiplication
    Zhang, Yuan-Yang
    Li, Zheng
    Yang, Lei
    Zhang, Shao-Wu
    MICROPROCESSORS AND MICROSYSTEMS, 2007, 31 (07) : 456 - 459
12345