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 条
  • [1] Implementation of RSA cryptoprocessor based on Montgomery algorithm
    Harbin Inst of Technology, Harbin, China
    Int Conf Solid State Integr Circuit Technol Proc, (524-526):
  • [2] Implementation of RSA cryptoprocessor based on Montgomery algorithm
    Deng, YL
    Mao, ZG
    Ye, YZ
    Wang, T
    1998 5TH INTERNATIONAL CONFERENCE ON SOLID-STATE AND INTEGRATED CIRCUIT TECHNOLOGY PROCEEDINGS, 1998, : 524 - 526
  • [3] A NEW RSA CRYPTOSYSTEM HARDWARE IMPLEMENTATION BASED ON MONTGOMERY'S ALGORITHM
    卢君明
    林争辉
    Journal of Shanghai Jiaotong University(Science), 2002, (01) : 46 - 49
  • [4] An efficient architecture of 1024-bits cryptoprocessor for RSA cryptosystem based on modified Montgomery's algorithm
    Hu Zhengbing
    Al Shboul, Rabah Moh'd
    Shirochin, V. P.
    IDAACS 2007: PROCEEDINGS OF THE 4TH IEEE WORKSHOP ON INTELLIGENT DATA ACQUISITION AND ADVANCED COMPUTING SYSTEMS: TECHNOLOGY AND APPLICATIONS, 2007, : 643 - 646
  • [5] An implementation method of a RSA crypto processor based on modified Montgomery algorithm
    Zhang, DL
    Gao, ML
    Li, L
    Cheng, ZR
    Wang, XL
    2003 5TH INTERNATIONAL CONFERENCE ON ASIC, VOLS 1 AND 2, PROCEEDINGS, 2003, : 1332 - 1336
  • [6] MONTGOMERY AND RNS FOR RSA HARDWARE IMPLEMENTATION
    Manochehri, Kooroush
    Pourmozafari, Saadat
    Sadeghian, Babak
    COMPUTING AND INFORMATICS, 2010, 29 (05) : 849 - 880
  • [7] New RSA cryptosystem hardware implementation based on high-radix Montgomery's algorithm
    Fang, YL
    Gao, ZQ
    2001 4TH INTERNATIONAL CONFERENCE ON ASIC PROCEEDINGS, 2001, : 348 - 351
  • [8] A 1024-bit RSA cryptosystem hardware design based on modified Montgomery's algorithm
    Gong, PJ
    Guo, L
    Bai, XF
    2003 5TH INTERNATIONAL CONFERENCE ON ASIC, VOLS 1 AND 2, PROCEEDINGS, 2003, : 1296 - 1299
  • [9] New RSA cryptosystem hardware design based on Montgomery's algorithm
    Yang, CC
    Chang, TS
    Jen, CW
    IEEE TRANSACTIONS ON CIRCUITS AND SYSTEMS II-ANALOG AND DIGITAL SIGNAL PROCESSING, 1998, 45 (07): : 908 - 913
  • [10] A new RSA encryption architecture and hardware implementation based on optimized Montgomery multiplication
    Fournaris, AP
    Koufopavlou, O
    2005 IEEE INTERNATIONAL SYMPOSIUM ON CIRCUITS AND SYSTEMS (ISCAS), VOLS 1-6, CONFERENCE PROCEEDINGS, 2005, : 4645 - 4648
12345