An efficient VLSI architecture for RSA public-key cryptosystem

被引:0
|
作者
Chiang, JS [1 ]
Chen, JK [1 ]
机构
[1] Tamkang Univ, Dept Elect Engn, Taipei, Taiwan
关键词
D O I
暂无
中图分类号
TP3 [计算技术、计算机技术];
学科分类号
0812 ;
摘要
In this paper, a new efficient VLSI architecture to compute RSA public-key cryptosystem is proposed. The modified II-algorithm is applied to find the modular exponentiation. By this modified H-algorithm, the modular multiplication steps reduced about 5n/18. For the modular multiplication the L-algorithm (LSB first) is used. In the architecture of the modular multiplication the iteration times are only half of Montgomery's algorithm and the H-algorithm. By these arrangements, this architecture of RSA has very good area-time product.
引用
收藏
页码:496 / 499
页数:4
相关论文
共 50 条
  • [11] Fast parallel exponentiation algorithm for RSA public-key cryptosystem
    Wu, Chia-Long
    Lou, Der-Chyuan
    Lai, Jui-Chang
    Chang, Te-Jen
    INFORMATICA, 2006, 17 (03) : 445 - 462
  • [12] New probabilistic public-key encryption based on the RSA cryptosystem
    Roman'kov, Vitalii A.
    GROUPS COMPLEXITY CRYPTOLOGY, 2015, 7 (02) : 153 - 156
  • [13] Architecture Optimizations for the RSA Public Key Cryptosystem: A Tutorial
    Cohen, Aaron E.
    Parhi, Keshab K.
    IEEE CIRCUITS AND SYSTEMS MAGAZINE, 2011, 11 (04) : 24 - 34
  • [14] A Novel Cryptoprocessor Architecture for the McEliece Public-Key Cryptosystem
    Shoufan, Abdulhadi
    Wink, Thorsten
    Molter, H. Gregor
    Huss, Sorin A.
    Kohnert, Eike
    IEEE TRANSACTIONS ON COMPUTERS, 2010, 59 (11) : 1533 - 1546
  • [15] A faster modular multiplication based on key size partitioning for RSA public-key cryptosystem
    Lee, SY
    Jeong, YJ
    Kwon, OJ
    IEICE TRANSACTIONS ON INFORMATION AND SYSTEMS, 2002, E85D (04) : 789 - 791
  • [16] The RSA public key cryptosystem
    Wardlaw, WP
    CODING THEORY AND CRYPTOGRAPHY: FROM ENIGMA AND GEHEIMSCHREIBER TO QUANTUM THEORY, 2000, : 101 - 123
  • [17] Molecular solutions of the RSA public-key cryptosystem on a DNA-based computer
    Chang, Weng-Long
    Lin, Kawuu Weicheng
    Chen, Ju-Chin
    Wang, Chih-Chiang
    Lu, Lai Chin
    Guo, Minyi
    Ho, Michael
    JOURNAL OF SUPERCOMPUTING, 2012, 61 (03): : 642 - 672
  • [18] A Complete Public-Key Cryptosystem
    Grigoriev, Diva
    Hirsch, Edward A.
    Pervyshev, Konstantin
    GROUPS COMPLEXITY CRYPTOLOGY, 2009, 1 (01) : 1 - 12
  • [19] DESCRIPTION OF A SINGLE-CHIP IMPLEMENTATION OF THE RSA PUBLIC-KEY CRYPTOSYSTEM.
    Rivest, Ronald L.
    NTC Conference Record - National Telecommunications Conference, 1980, 3 : 1 - 49
  • [20] On the security of a public-key cryptosystem
    Grosek, O
    Magliveras, SS
    Wei, W
    PUBLIC-KEY CRYPTOGRAPHY AND COMPUTATIONAL NUMBER THEORY, 2001, : 71 - 75