The RSA Cryptoprocessor Hardware Implementation Based on Modified Montgomery Algorithm

被引：1
|
作者：
陈波
王旭
戎蒙恬
机构：
[1] China
[2] Dept. of Electronic Eng.
[3] Shanghai Jiaotong Univ.
[4] Shanghai 200030
来源：
Journal of Shanghai Jiaotong University(Science) | 2005年 / 02期
关键词：
Montgomery algorithm; modular multiplication; modular exponentiation;
D O I：
暂无
中图分类号：
TN918.1 [理论];
学科分类号：
070104 ;
摘要：
RSA(Rivest-Shamir-Adleman)public-key cryptosystem is widely used in the information security area such as encryption and digital signature. Based on the modified Montgomery modular multiplication algorithm, a new architecture using CSA(carry save adder)was presented to implement modular multiplication. Compared with the popular modular multiplication algorithms using two CSA, the presented algorithm uses only one CSA, so it can improve the time efficiency of RSA cryptoprocessor and save about half of hardware resources for modular multiplication. With the increase of encryption data size n, the clock cycles for the encryption procedure reduce in (T(n~2),) compared with the modular multiplication algorithms using two CSA.
引用
收藏
页码：107 / 111
页数：5
相关论文
共 50 条
  • [21] RSA Cryptosystem with Modified Montgomery Modular Multiplier
    Mahapatra, Priyanka Priyadarsini
    Agrawal, Sonali
    2017 IEEE INTERNATIONAL CONFERENCE ON COMPUTATIONAL INTELLIGENCE AND COMPUTING RESEARCH (ICCIC), 2017, : 75 - 80
  • [22] Very Fast Pipelined RSA Architecture Based on Montgomery's Algorithm
    Heri, Iput K.
    Bagja, Asep N.
    Purba, Randy S.
    Adiono, Trio
    2009 INTERNATIONAL CONFERENCE ON ELECTRICAL ENGINEERING AND INFORMATICS, VOLS 1 AND 2, 2009, : 479 - 483
  • [23] Hardware-Software co-implementation of a high performance and light-weight scalable Systolic-Montgomery based modified RSA for portable IoT devices
    Mondal, Somnath
    Patkar, Sachin
    2021 INTERNATIONAL CONFERENCE ON EMERGING SMART COMPUTING AND INFORMATICS (ESCI), 2021, : 439 - 443
  • [24] Montgomery modular multiplier architectures and hardware implementations for an RSA cryptosystem
    Fournaris, AP
    Koufopavlou, O
    Proceedings of the 46th IEEE International Midwest Symposium on Circuits & Systems, Vols 1-3, 2003, : 778 - 781
  • [25] A HARDWARE IMPLEMENTATION OF A MODIFIED DES-ALGORITHM
    KROPF, T
    FROSSL, J
    BELLER, W
    GIESLER, T
    MICROPROCESSING AND MICROPROGRAMMING, 1990, 30 (1-5): : 59 - 65
  • [26] FPGA Implementation of Modified Serial Montgomery Modular Multiplication for 2048-bit RSA Cryptosystems
    Hanindhito, Bagus
    Ahmadi, Nur
    Hogantara, Hafez
    Arrahmah, Annisa I.
    Adiono, Trio
    2015 INTERNATIONAL SEMINAR ON INTELLIGENT TECHNOLOGY AND ITS APPLICATIONS (ISITIA), 2015, : 113 - 117
  • [27] Efficient Hardware Implementation of RSA Cryptography
    Rahman, Mostafizur
    Rokon, Iqbalur Rahman
    Rahman, Miftahur
    PROCEEDINGS OF THE 3RD INTERNATIONAL CONFERENCE ON ANTI-COUNTERFEITING, SECURITY, AND IDENTIFICATION IN COMMUNICATION, 2009, : 316 - 319
  • [28] VICTOR - AN EFFICIENT RSA HARDWARE IMPLEMENTATION
    ORUP, H
    SVENDSEN, E
    ANDREASEN, E
    LECTURE NOTES IN COMPUTER SCIENCE, 1991, 473 : 245 - 252
  • [29] High Speed Implementation of RSA Algorithm with Modified Keys Exchange
    Nagar, Sami A.
    Alshamma, Saad
    2012 6TH INTERNATIONAL CONFERENCE ON SCIENCES OF ELECTRONICS, TECHNOLOGIES OF INFORMATION AND TELECOMMUNICATIONS (SETIT), 2012, : 639 - 642
  • [30] Modified Montgomery modular multiplication and RSA exponentiation techniques
    McIvor, C
    McLoone, M
    McCanny, JV
    IEE PROCEEDINGS-COMPUTERS AND DIGITAL TECHNIQUES, 2004, 151 (06): : 402 - 408
12345