A variant of RSA using continued fractions. (2nd January 2022)

• Record Type: Journal Article
• Authors: Athukorala, Pabasara; Chathurangi, Madusha; Ranasinghe, Rajitha
• Is Part Of: Journal of discrete mathematical sciences & cryptography. Volume 25:Number 1(2022)
• Page Start: 127
• Page End: 134
• Publication Date: 2022-01-02
• Subjects: 11Z05 -- 11A07 -- 11T71 -- 94A60; Public key cryptosystems -- Textbook RSA -- Continued fractions -- Meet-in-the-middle-attack; Computer science -- Mathematics -- Periodicals; Cryptography -- Periodicals; Computer science -- Mathematics; Cryptography; Periodicals; 004.0151
• DOI: 10.1080/09720529.2021.1968574
• Languages: English
• ISSNs: 0972-0529

Abstract

Abstract: In the modern world, the need for secure communication is of utmost importance and in that cryptography plays a significant role. The RSA algorithm is one of the most widely used public key cryptosystems and mathematicians throughout the world are proposing new variants for RSA in order to overcome its drawbacks. In our system, we introduce a new variant for the textbook RSA algorithm using continued fractions. We have developed the key generation using continued fractions and further improved the encryption using a technique similar to that of padding. We have also proved that our system is secure against the meet-in-the-middle-attack in contrast to the textbook RSA algorithm.