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 条
  • [41] A FAST MODULAR-MULTIPLICATION MODULE FOR SMART CARDS
    MORITA, H
    LECTURE NOTES IN COMPUTER SCIENCE, 1990, 453 : 406 - 409
  • [42] Fast Montgomery Modular Multiplication and Squaring on Embedded Processors
    Li, Yang
    Wang, Jinlin
    Zeng, Xuewen
    Ye, Xiaozhou
    IEICE TRANSACTIONS ON COMMUNICATIONS, 2017, E100B (05) : 680 - 690
  • [43] A RADIX-4 MODULAR MULTIPLICATION HARDWARE ALGORITHM FOR MODULAR EXPONENTIATION
    TAKAGI, N
    IEEE TRANSACTIONS ON COMPUTERS, 1992, 41 (08) : 949 - 956
  • [44] IMPLEMENTATION OF STRASSENS FAST MULTIPLICATION ALGORITHM
    COHEN, J
    ROTH, M
    ACTA INFORMATICA, 1976, 6 (04) : 341 - 355
  • [45] An Algorithm for Fast Multiplication of Pauli Numbers
    A. Cariow
    G. Cariowa
    Advances in Applied Clifford Algebras, 2015, 25 : 53 - 63
  • [46] A fast algorithm for multiplication on elliptic curves
    Li, H
    Zhang, CN
    CANADIAN JOURNAL OF ELECTRICAL AND COMPUTER ENGINEERING-REVUE CANADIENNE DE GENIE ELECTRIQUE ET INFORMATIQUE, 2002, 27 (02): : 61 - 65
  • [47] A fast algorithm for multiplication on elliptic curves
    Li, Hua
    Zhang, Chang N.
    Canadian Journal of Electrical and Computer Engineering, 2002, 27 (02) : 61 - 65
  • [48] An Algorithm for Fast Multiplication of Kaluza Numbers
    Cariow, Aleksandr
    Cariowa, Galina
    Paplinski, Janusz P.
    APPLIED SCIENCES-BASEL, 2021, 11 (17):
  • [49] Improved fast montgomery multiplication algorithm
    Kong, Fanyu
    Yu, Jia
    Li, Daxing
    Jisuanji Gongcheng/Computer Engineering, 2005, 31 (08): : 1 - 3
  • [50] An Algorithm for Fast Multiplication of Pauli Numbers
    Cariow, A.
    Cariowa, G.
    ADVANCES IN APPLIED CLIFFORD ALGEBRAS, 2015, 25 (01) : 53 - 63
12345