Modular multiplication method

被引：5
|
作者：
Oh, JH [1 ]
Moon, SJ [1 ]
机构：
[1] Kyungpook Natl Univ, Sch Elect & Elect Engn, Taegu 702701, South Korea
来源：
IEE PROCEEDINGS-COMPUTERS AND DIGITAL TECHNIQUES | 1998年 / 145卷 / 04期
关键词：
Cryptography; Digital signature; Modular multiplication; Montgomery algorithm;
D O I：
10.1049/ip-cdt:19982095
中图分类号：
TP3 [计算技术、计算机技术];
学科分类号：
0812 ;
摘要：
The Montgomery algorithm has been widely used in modern cryptography because it is effective for modular exponentiation. However, it is not efficient when used for just a few modular multiplications. Inefficiency is due to the large overhead involved in the residue transformation of arguments. A new modular multiplication method using the Montgomery reduction algorithm is presented which can eliminate the demerit of the Montgomery algorithm in the case of just a few modular multiplications.
引用
收藏
页码：317 / 318
页数：2
相关论文
共 50 条
  • [21] A FAST MODULAR MULTIPLICATION ALGORITHM
    CHIOU, CW
    INTERNATIONAL JOURNAL OF COMPUTER MATHEMATICS, 1993, 49 (1-2) : 11 - 17
  • [22] STILL FASTER MODULAR MULTIPLICATION
    WALTER, CD
    ELECTRONICS LETTERS, 1995, 31 (04) : 263 - 264
  • [23] An RNS Modular Multiplication Algorithm
    Schinianakis, Dimitris
    Stouraitis, Thanos
    2013 IEEE 20TH INTERNATIONAL CONFERENCE ON ELECTRONICS, CIRCUITS, AND SYSTEMS (ICECS), 2013, : 958 - 961
  • [24] 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,
  • [25] Radix modular multiplication algorithm
    Mekhallalati, MC
    Ashur, AS
    Ibrahim, MK
    JOURNAL OF CIRCUITS SYSTEMS AND COMPUTERS, 1996, 6 (05) : 547 - 567
  • [26] LOGARITHMIC SPEED MODULAR MULTIPLICATION
    WALTER, CD
    ELECTRONICS LETTERS, 1994, 30 (17) : 1397 - 1398
  • [27] A FASTER MODULAR MULTIPLICATION ALGORITHM
    ELDRIDGE, SE
    INTERNATIONAL JOURNAL OF COMPUTER MATHEMATICS, 1991, 40 (1-2) : 63 - 68
  • [28] Still faster modular multiplication
    UMIST, Manchester, United Kingdom
    Electron Lett, 4 (263-264):
  • [29] A FAST LOGIC FOR MODULAR MULTIPLICATION
    CHIOU, CW
    INTERNATIONAL JOURNAL OF ELECTRONICS, 1993, 74 (06) : 851 - 855
  • [30] An iterative modular multiplication algorithm
    Leong, PC
    Tan, EC
    Tan, PC
    COMPUTERS & MATHEMATICS WITH APPLICATIONS, 2002, 44 (1-2) : 175 - 180
12345