A novel improvement in RSA algorithm

被引:3
|
作者
Ranasinghe, Rajitha [1 ]
Chathurangi, Madusha [1 ]
Athukorala, Pabasara [2 ]
机构
[1] Univ Peradeniya, Dept Math, Peradeniya 20400, Sri Lanka
[2] NSBM Green Univ, Homagama 10206, Sri Lanka
来源
JOURNAL OF DISCRETE MATHEMATICAL SCIENCES & CRYPTOGRAPHY | 2024年 / 27卷 / 01期
关键词
Continued fraction; Factoring problem; RSA cryptosystem; Wiener's attack;
D O I
10.47974/JDMSC-1628
中图分类号
O29 [应用数学];
学科分类号
070104 ;
摘要
In this study, we propose a new cryptographic scheme based on the textbook RSA algorithm associating the concept of continued fractions. The algorithm is designed under the three primary steps of key generation, encryption, and decryption. The key generation of the system is improved to generate a large encryption key without affecting the decryption key. The use of continued fractions gives an additional advantage as it encrypts a string of plaintexts by encrypting only two integers which optimizes the time and the memory consumption. The encryption process and the decryption process are similar to that of the standard RSA algorithm, insomuch the implemented algorithm does not affect the security of the original RSA algorithm which depends on the factoring problem. In addition, as the algorithm uses a large encryption key, it has been proven that the system is secure against the Wiener's attack.
引用
收藏
页码:143 / 150
页数:8
相关论文
共 50 条
  • [1] A novel ASIC implementation of RSA algorithm
    Zhu, KJ
    Xu, K
    Wang, Y
    Min, H
    2003 5TH INTERNATIONAL CONFERENCE ON ASIC, VOLS 1 AND 2, PROCEEDINGS, 2003, : 1300 - 1303
  • [2] A Practical SSL Server Performance Improvement Algorithm Based on Batch RSA Decryption
    李世群
    吴永东
    周建英
    陈克非
    Journal of Shanghai Jiaotong University, 2008, (01) : 67 - 70
  • [3] Practical SSL server performance improvement algorithm based on batch RSA decryption
    Li S.-Q.
    Wu Y.-D.
    Zhou J.-Y.
    Chen K.-F.
    Journal of Shanghai Jiaotong University (Science), 2008, 13 E (01) : 67 - 70
  • [4] THE REAL RSA ALGORITHM
    KOCHANSKI, M
    BYTE, 1985, 10 (03): : 26 - 26
  • [5] Improvement of adaptive threshold RSA
    Lei, FY
    Chen, W
    Chen, K
    EC2ND 2005, PROCEEDINGS, 2006, : 157 - +
  • [6] Improvement in Rebalanced CRT RSA
    Verma, Seema
    Garg, Deepak
    INTERNATIONAL ARAB JOURNAL OF INFORMATION TECHNOLOGY, 2015, 12 (06) : 524 - 531
  • [7] A novel RSA algorithm for secured key transmission in a centralized cloud environment
    Ambika, S.
    Rajakumar, S.
    Anakath, A. S.
    INTERNATIONAL JOURNAL OF COMMUNICATION SYSTEMS, 2020, 33 (05)
  • [8] Improvement of trace-driven I-Cache timing attack on the RSA algorithm
    Chen, CaiSen
    Wang, Tao
    Kou, YingZhan
    Chen, XiaoCen
    Li, Xiong
    JOURNAL OF SYSTEMS AND SOFTWARE, 2013, 86 (01) : 100 - 107
  • [9] The design and implementation of hybrid RSA algorithm using a novel chaos based RNG
    Cavusoglu, Unal
    Akgul, Akif
    Zengin, Ahmet
    Pehlivan, Ihsan
    CHAOS SOLITONS & FRACTALS, 2017, 104 : 655 - 667
  • [10] AN IMPROVED BINARY ALGORITHM FOR RSA
    ZHANG, CN
    COMPUTERS & MATHEMATICS WITH APPLICATIONS, 1993, 25 (06) : 15 - 24