STILL FASTER MODULAR MULTIPLICATION

被引：15
|
作者：
WALTER, CD
机构：
[1] Computation Department, UMIST, Manchester M60 1QD, PO Box 88, Sackville Street
来源：
ELECTRONICS LETTERS | 1995年 / 31卷 / 04期
关键词：
DIGITAL ARITHMETIC; CRYPTOGRAPHY; PUBLIC KEY CRYPTOGRAPHY;
D O I：
10.1049/el:19950217
中图分类号：
TM [电工技术]; TN [电子技术、通信技术];
学科分类号：
0808 ; 0809 ;
摘要：
By an appropriate choice of the modulus used in RSA cryptography, it is possible to simplify the hardware for performing the required modular multiplication steps, and thereby increase the speed of encryption and decryption. The author considers this when the algorithm of Montgomery is used.
引用
收藏
页码：263 / 264
页数：2
相关论文
共 50 条
  • [31] A FAST MODULAR MULTIPLICATION ALGORITHM
    CHIOU, CW
    INTERNATIONAL JOURNAL OF COMPUTER MATHEMATICS, 1993, 49 (1-2) : 11 - 17
  • [32] An RNS Modular Multiplication Algorithm
    Schinianakis, Dimitris
    Stouraitis, Thanos
    2013 IEEE 20TH INTERNATIONAL CONFERENCE ON ELECTRONICS, CIRCUITS, AND SYSTEMS (ICECS), 2013, : 958 - 961
  • [33] Quantifying the Overheads of Modular Multiplication
    Soni, Deepraj
    Nabeel, Mohammed
    Neda, Negar
    Karri, Ramesh
    Maniatakos, Michail
    Reagen, Brandon
    2023 IEEE/ACM INTERNATIONAL SYMPOSIUM ON LOW POWER ELECTRONICS AND DESIGN, ISLPED, 2023,
  • [34] Fast modular multiplication method
    Chung Cheng Inst of Technology, Taoyuan, Taiwan
    Comput Syst Sci Eng, 6 (353-358):
  • [35] A fast modular multiplication method
    Lou, DC
    Chang, CC
    COMPUTER SYSTEMS SCIENCE AND ENGINEERING, 1998, 13 (06): : 353 - 358
  • [36] Radix modular multiplication algorithm
    Mekhallalati, MC
    Ashur, AS
    Ibrahim, MK
    JOURNAL OF CIRCUITS SYSTEMS AND COMPUTERS, 1996, 6 (05) : 547 - 567
  • [37] LOGARITHMIC SPEED MODULAR MULTIPLICATION
    WALTER, CD
    ELECTRONICS LETTERS, 1994, 30 (17) : 1397 - 1398
  • [38] Bipartite modular multiplication method
    Kaihara, Marcelo E.
    Takagi, Naofumi
    IEEE TRANSACTIONS ON COMPUTERS, 2008, 57 (02) : 157 - 164
  • [39] A FAST LOGIC FOR MODULAR MULTIPLICATION
    CHIOU, CW
    INTERNATIONAL JOURNAL OF ELECTRONICS, 1993, 74 (06) : 851 - 855
  • [40] An iterative modular multiplication algorithm
    Leong, PC
    Tan, EC
    Tan, PC
    COMPUTERS & MATHEMATICS WITH APPLICATIONS, 2002, 44 (1-2) : 175 - 180
12345