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 条
  • [31] Improved Sum of Residues Modular Multiplication Algorithm
    Mehrabi, Mohamad Ali
    CRYPTOGRAPHY, 2019, 3 (02) : 1 - 16
  • [32] HARDWARE IMPLEMENTATION OF MONTGOMERY MODULAR MULTIPLICATION ALGORITHM
    ELDRIDGE, SE
    WALTER, CD
    IEEE TRANSACTIONS ON COMPUTERS, 1993, 42 (06) : 693 - 699
  • [33] Dual-field modular multiplication algorithm and modular inversion algorithm with VLSI implementation
    Chen G.-H.
    Zhu J.-M.
    Liu M.
    Zeng W.-M.
    Dianzi Yu Xinxi Xuebao/Journal of Electronics and Information Technology, 2010, 32 (09): : 2095 - 2100
  • [34] A pipelined architecture of fast modular multiplication for RSA cryptography
    Sheu, JL
    Shieh, MD
    Wu, CH
    Sheu, MH
    ISCAS '98 - PROCEEDINGS OF THE 1998 INTERNATIONAL SYMPOSIUM ON CIRCUITS AND SYSTEMS, VOLS 1-6, 1998, : A121 - A124
  • [35] Fast reconfigurable systolic hardware for modular multiplication and exponentiation
    Nedjah, N
    Mourelle, LD
    JOURNAL OF SYSTEMS ARCHITECTURE, 2003, 49 (7-9) : 387 - 396
  • [36] Fast Montgomery modular multiplication by pipelined CSA architecture
    Manochehri, K
    Pourmozafari, S
    16TH INTERNATIONAL CONFERENCE ON MICROELECTRONICS, PROCEEDINGS, 2004, : 144 - 147
  • [37] Fast Modular Multiplication for E-Commerce Cryptosystem
    Wu, Chia-Long
    Lou, Der-Chyuan
    Chang, Te-Jen
    ISDA 2008: EIGHTH INTERNATIONAL CONFERENCE ON INTELLIGENT SYSTEMS DESIGN AND APPLICATIONS, VOL 3, PROCEEDINGS, 2008, : 457 - +
  • [38] Novel RNS Parameter Selection for Fast Modular Multiplication
    Yao, Gavin Xiaoxu
    Fan, Junfeng
    Cheung, Ray C. C.
    Verbauwhede, Ingrid
    IEEE TRANSACTIONS ON COMPUTERS, 2014, 63 (08) : 2099 - 2105
  • [39] Fast Modular Multiplication using Parallel Prefix Adder
    Zode, Pravin P.
    Deshmukh, Raghavendra B.
    PROCEEDINGS ON 2014 2ND INTERNATIONAL CONFERENCE ON EMERGING TECHNOLOGY TRENDS IN ELECTRONICS, COMMUNICATION AND NETWORKING (ET2ECN), 2014,
  • [40] Fast Modular Multiplication Execution in Residue Number System
    Chervyakov, Nikolai I.
    Babenko, Mikhail G.
    Kuchukov, Viktor A.
    Deryabin, Maxim A.
    Kuchukova, Nataliya N.
    Tchernykh, Andrei N.
    PROCEEDINGS OF THE 2016 IEEE CONFERENCE ON QUALITY MANAGEMENT, TRANSPORT AND INFORMATION SECURITY, INFORMATION TECHNOLOGIES (IT&MQ&IS), 2016,
12345