A FAST MODULAR MULTIPLICATION ALGORITHM

被引：0
|
作者：
CHIOU, CW [1 ]
机构：
[1] CHUNG SHAN INST SCI & TECHNOL,CHUNG SHAN,TAIWAN
来源：
INTERNATIONAL JOURNAL OF COMPUTER MATHEMATICS | 1993年 / 49卷 / 1-2期
关键词：
MODULAR MULTIPLICATION; MODULAR EXPONENTIATION; PUBLIC-KEY CRYPTOSYSTEM; CRYPTOGRAPHY; PARALLEL PROCESSING;
D O I：
暂无
中图分类号：
O29 [应用数学];
学科分类号：
070104 ;
摘要：
Most public-key cryptosystems are constructed based on a modular exponentiation, which must be further decomposed into a series of modular multiplications. Therefore, modular multiplication must be speeded up. A new modular multiplication algorithm is proposed. The algorithm reduces the execution time by 66% compared with conventional ones by spending the same amount of hardware.
引用
收藏
页码：11 / 17
页数：7
相关论文
共 50 条
  • [21] An RNS montgomery modular multiplication algorithm
    Bajard, JC
    Didier, LS
    Kornerup, P
    13TH IEEE SYMPOSIUM ON COMPUTER ARITHMETIC, PROCEEDINGS, 1997, : 234 - 239
  • [22] An iterative modular multiplication algorithm in RNS
    Yang, JH
    Chang, CC
    Wang, CH
    APPLIED MATHEMATICS AND COMPUTATION, 2005, 171 (01) : 637 - 645
  • [23] A SCALABLE HYBRID MODULAR MULTIPLICATION ALGORITHM
    Meng Qiang Chen Tao Dai Zibin Chen Quji (Physical Education College of Zhengzhou University
    Journal of Electronics(China), 2008, (03) : 378 - 383
  • [24] A VLSI algorithm for modular multiplication/division
    Kaihara, ME
    Takagi, N
    16TH IEEE SYMPOSIUM ON COMPUTER ARITHMETIC, PROCEEDINGS, 2003, : 220 - 227
  • [25] Fast Integer Multiplication Using Modular Arithmetic
    De, Anindya
    Kurur, Piyush
    Saha, Chandan
    Saptharishi, Ramprasad
    STOC'08: PROCEEDINGS OF THE 2008 ACM INTERNATIONAL SYMPOSIUM ON THEORY OF COMPUTING, 2008, : 499 - 505
  • [26] FAST INTEGER MULTIPLICATION USING MODULAR ARITHMETIC
    De, Anindya
    Kurur, Piyush P.
    Saha, Chandan
    Saptharishi, Ramprasad
    SIAM JOURNAL ON COMPUTING, 2013, 42 (02) : 685 - 699
  • [27] Fast modular multiplication with carry save adder
    Li, SG
    Zhou, R
    Feng, JH
    Zhou, HG
    2001 4TH INTERNATIONAL CONFERENCE ON ASIC PROCEEDINGS, 2001, : 360 - 363
  • [28] An algorithm for fast multiplication of sedenions
    Cariow, Aleksandr
    Cariowa, Galina
    INFORMATION PROCESSING LETTERS, 2013, 113 (09) : 324 - 331
  • [29] 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
  • [30] BOOTH ALGORITHM MODULAR ARITHMETIC OPERATIONS OF MULTIPLICATION
    Ayuso Perez, Jesus
    3C TIC, 2015, 4 (04): : 255 - 265
12345