A FASTER MODULAR MULTIPLICATION ALGORITHM

被引：14
|
作者：
ELDRIDGE, SE
机构：
[1] Computation Dept, UMIST, Manchester M60 1QD
来源：
INTERNATIONAL JOURNAL OF COMPUTER MATHEMATICS | 1991年 / 40卷 / 1-2期
关键词：
MODULAR MULTIPLICATION; FAST COMPUTER ARITHMETIC; DIGITAL ARITHMETIC; INTEGER DIVISION; PARALLEL BIT OPERATIONS; REDUNDANT NUMBER SYSTEMS; PUBLIC KEY CRYPTOGRAPHY; RSA ALGORITHM;
D O I：
10.1080/00207169108804001
中图分类号：
O29 [应用数学];
学科分类号：
070104 ;
摘要：
This paper describes a method for quickly computing AB mod N where N is odd. It is shown to have significant advantages over other algorithms which make it suitable for use in hardware for public key encryption. Such hardware could run at approximately twice the speed of the best currently available. © 1991, Taylor & Francis Group, LLC. All rights reserved.
引用
收藏
页码：63 / 68
页数：6
相关论文
共 50 条
  • [1] STILL FASTER MODULAR MULTIPLICATION
    WALTER, CD
    ELECTRONICS LETTERS, 1995, 31 (04) : 263 - 264
  • [2] Still faster modular multiplication
    UMIST, Manchester, United Kingdom
    Electron Lett, 4 (263-264):
  • [3] FASTER MODULAR MULTIPLICATION BY OPERAND SCALING
    WALTER, CD
    LECTURE NOTES IN COMPUTER SCIENCE, 1992, 576 : 313 - 323
  • [4] A FAST MODULAR MULTIPLICATION ALGORITHM
    CHIOU, CW
    INTERNATIONAL JOURNAL OF COMPUTER MATHEMATICS, 1993, 49 (1-2) : 11 - 17
  • [5] An RNS Modular Multiplication Algorithm
    Schinianakis, Dimitris
    Stouraitis, Thanos
    2013 IEEE 20TH INTERNATIONAL CONFERENCE ON ELECTRONICS, CIRCUITS, AND SYSTEMS (ICECS), 2013, : 958 - 961
  • [6] A practical algorithm for faster matrix multiplication
    Kaporin, I
    NUMERICAL LINEAR ALGEBRA WITH APPLICATIONS, 1999, 6 (08) : 687 - 700
  • [7] Radix modular multiplication algorithm
    Mekhallalati, MC
    Ashur, AS
    Ibrahim, MK
    JOURNAL OF CIRCUITS SYSTEMS AND COMPUTERS, 1996, 6 (05) : 547 - 567
  • [8] An iterative modular multiplication algorithm
    Leong, PC
    Tan, EC
    Tan, PC
    COMPUTERS & MATHEMATICS WITH APPLICATIONS, 2002, 44 (1-2) : 175 - 180
  • [9] On the generalisation of special moduli for faster interleaved montgomery modular multiplication
    Akleylek, Sedat
    Cenk, Murat
    Ozbudak, Ferruh
    IET INFORMATION SECURITY, 2013, 7 (03) : 165 - 171
  • [10] An RNS Montgomery modular multiplication algorithm
    Bajard, JC
    Didier, LS
    Kornerup, P
    IEEE TRANSACTIONS ON COMPUTERS, 1998, 47 (07) : 766 - 776
12345