Fast implementations of Montgomery's modular multiplication algorithm

被引：0
|
作者：
Mohan, PVA [1 ]
机构：
[1] ITI LTd, Res & Dev, Bangalore 560016, Karnataka, India
来源：
PROCEEDINGS OF THE 2003 IEEE INTERNATIONAL SYMPOSIUM ON CIRCUITS AND SYSTEMS, VOL IV: DIGITAL SIGNAL PROCESSING-COMPUTER AIDED NETWORK DESIGN-ADVANCED TECHNOLOGY | 2003年
关键词：
D O I：
暂无
中图分类号：
TM [电工技术]; TN [电子技术、通信技术];
学科分类号：
0808 ; 0809 ;
摘要：
In this paper, techniques for fast implementations of Montgomery's modular multiplication algorithm are described. These use non-redundant multi-bit recoding. These are compared regarding the area and computation requirements and compared with conventional implementation.
引用
收藏
页码：125 / 128
页数：4
相关论文
共 50 条
  • [1] Fast algorithms for implementation of Montgomery's modular multiplication technique
    Mohan, PVA
    [J]. CIRCUITS SYSTEMS AND SIGNAL PROCESSING, 2004, 23 (06) : 463 - 478
  • [2] An RNS Montgomery modular multiplication algorithm
    Bajard, JC
    Didier, LS
    Kornerup, P
    [J]. IEEE TRANSACTIONS ON COMPUTERS, 1998, 47 (07) : 766 - 776
  • [3] An RNS montgomery modular multiplication algorithm
    Bajard, JC
    Didier, LS
    Kornerup, P
    [J]. 13TH IEEE SYMPOSIUM ON COMPUTER ARITHMETIC, PROCEEDINGS, 1997, : 234 - 239
  • [4] Fast Algorithms for Implementation of Montgomery's Modular Multiplication Technique
    P.V. Ananda Mohan
    [J]. Circuits, Systems and Signal Processing, 2004, 23 : 463 - 478
  • [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] Hardware Implementation of Improved Montgomery's Modular Multiplication Algorithm
    Zhang Jia-hong
    Xiong Ting-gang
    Fang Xiang-yan
    [J]. 2009 WRI INTERNATIONAL CONFERENCE ON COMMUNICATIONS AND MOBILE COMPUTING: CMC 2009, VOL 3, 2009, : 370 - +
  • [7] An Optimized Montgomery Modular Multiplication Algorithm for Cryptography
    Narmadha, G.
    Balasubadra, K.
    [J]. INTERNATIONAL JOURNAL OF COMPUTER SCIENCE AND NETWORK SECURITY, 2013, 13 (01): : 118 - 123
  • [8] Improved fast montgomery multiplication algorithm
    Kong, Fanyu
    Yu, Jia
    Li, Daxing
    [J]. Jisuanji Gongcheng/Computer Engineering, 2005, 31 (08): : 1 - 3
  • [9] HARDWARE IMPLEMENTATION OF MONTGOMERY MODULAR MULTIPLICATION ALGORITHM
    ELDRIDGE, SE
    WALTER, CD
    [J]. IEEE TRANSACTIONS ON COMPUTERS, 1993, 42 (06) : 693 - 699
  • [10] Two hardware implementations for the Montgomery modular multiplication: Sequential versus parallel
    Nedjah, N
    Mourelle, LD
    [J]. 15TH SYMPOSIUM ON INTEGRATED CIRCUITS AND SYSTEMS DESIGN, PROCEEDINGS, 2002, : 3 - 8
12345