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 条
  • [41] New iterative algorithms for modular multiplication
    Nibouche, O
    Nibouche, M
    Bouridane, A
    SIGNAL PROCESSING, 2004, 84 (10) : 1919 - 1930
  • [42] High-speed modular multiplication
    Fischer, W
    Seifert, JP
    TOPICS IN CRYPTOLOGY - CT-RSA 2004, PROCEEDINGS, 2004, 2964 : 264 - 277
  • [43] Spectral arithmetic in Montgomery modular multiplication
    Dai, Wangchen
    Cheung, Ray C. C.
    JOURNAL OF CRYPTOGRAPHIC ENGINEERING, 2018, 8 (03) : 211 - 226
  • [44] Long modular multiplication for cryptographic applications
    Hars, L
    CRYPTOGRAPHIC HARDWARE AND EMBEDDED SYSTEMS - CHES 2004, PROCEEDINGS, 2004, 3156 : 45 - 61
  • [45] Speeding Up Bipartite Modular Multiplication
    Knezevic, Miroslav
    Vercauteren, Frederik
    Verbauwhede, Ingrid
    ARITHMETIC OF FINITE FIELDS, PROCEEDINGS, 2010, 6087 : 166 - +
  • [46] On the design of RNS bases for modular multiplication
    Esmaeildoust, Mohammad
    Rezaei, Shirin
    Gerami, Marzieh
    Navi, Keivan
    International Journal of Network Security, 2014, 16 (02) : 118 - 128
  • [47] An RNS Montgomery modular multiplication algorithm
    Bajard, JC
    Didier, LS
    Kornerup, P
    IEEE TRANSACTIONS ON COMPUTERS, 1998, 47 (07) : 766 - 776
  • [48] An Implementation of Montgomery Modular Multiplication on FPGAs
    Yan, Xinkai
    Wu, Guiming
    Wu, Dong
    Zheng, Fang
    Xie, Xianghui
    2013 INTERNATIONAL CONFERENCE ON INFORMATION SCIENCE AND CLOUD COMPUTING (ISCC), 2014, : 32 - 38
  • [49] A Modular Multiplier Implemented With Truncated Multiplication
    Ding, Jinnan
    Li, Shuguo
    IEEE TRANSACTIONS ON CIRCUITS AND SYSTEMS II-EXPRESS BRIEFS, 2018, 65 (11) : 1713 - 1717
  • [50] A hardware algorithm for modular multiplication/division
    Kaihara, ME
    Takagi, N
    IEEE TRANSACTIONS ON COMPUTERS, 2005, 54 (01) : 12 - 21
12345