On the variants of RSA cryptosystem and its related algebraic cryptanalysis
The RSA cryptosystem is the earliest public key cryptosystem which came into existence since 1978 and has become the most broadly used public key cryptosystem in the world. So far, RSA is being implemented as a default cryptosystem in most of web browsers and also most commonly used feature to secur...
| Main Authors: | , , |
|---|---|
| Format: | Book Section |
| Language: | English |
| Published: |
Universiti Putra Malaysia Press
2019
|
| Online Access: | http://psasir.upm.edu.my/id/eprint/78884/1/On%20the%20variants%20of%20RSA%20cryptosystem%20and%20its%20related%20algebraic%20cryptanalysis.pdf |
| _version_ | 1796980529930698752 |
|---|---|
| author | Ruzai, Wan Nur Aqlili Kamel Ariffin, Muhammad Rezal Asbullah, Muhammad Asyraf |
| author2 | Asbullah, Muhammad Asyraf |
| author_facet | Asbullah, Muhammad Asyraf Ruzai, Wan Nur Aqlili Kamel Ariffin, Muhammad Rezal Asbullah, Muhammad Asyraf |
| author_sort | Ruzai, Wan Nur Aqlili |
| collection | UPM |
| description | The RSA cryptosystem is the earliest public key cryptosystem which came into existence since 1978 and has become the most broadly used public key cryptosystem in the world. So far, RSA is being implemented as a default cryptosystem in most of web browsers and also most commonly used feature to secure internet banking systems. For decades, studies on improving the efficiency of RSA in terms of its encryption and decryp-tion time, and also its security were conducted. Hence, many variants of RSA were proposed to overcome such said issues. Essentially this review article attempts to analyze the variants of RSA cryptosystem which shared a similarity of possessing its public key e and private key d satisfying this particular key equation of the form ed − k(p 2 − 1)(q 2 − 1) = 1 where the product of (p 2 − 1)(q 2 − 1) is referred as modified Euler totient function. This review article also emphasizes on the algebraic cryptanaly-sis methods proposed on those variants cryptosystems specifically via the continued fractions method and the lattice reduction method |
| first_indexed | 2024-03-06T10:24:25Z |
| format | Book Section |
| id | upm.eprints-78884 |
| institution | Universiti Putra Malaysia |
| language | English |
| last_indexed | 2024-03-06T10:24:25Z |
| publishDate | 2019 |
| publisher | Universiti Putra Malaysia Press |
| record_format | dspace |
| spelling | upm.eprints-788842021-07-13T10:56:41Z http://psasir.upm.edu.my/id/eprint/78884/ On the variants of RSA cryptosystem and its related algebraic cryptanalysis Ruzai, Wan Nur Aqlili Kamel Ariffin, Muhammad Rezal Asbullah, Muhammad Asyraf The RSA cryptosystem is the earliest public key cryptosystem which came into existence since 1978 and has become the most broadly used public key cryptosystem in the world. So far, RSA is being implemented as a default cryptosystem in most of web browsers and also most commonly used feature to secure internet banking systems. For decades, studies on improving the efficiency of RSA in terms of its encryption and decryp-tion time, and also its security were conducted. Hence, many variants of RSA were proposed to overcome such said issues. Essentially this review article attempts to analyze the variants of RSA cryptosystem which shared a similarity of possessing its public key e and private key d satisfying this particular key equation of the form ed − k(p 2 − 1)(q 2 − 1) = 1 where the product of (p 2 − 1)(q 2 − 1) is referred as modified Euler totient function. This review article also emphasizes on the algebraic cryptanaly-sis methods proposed on those variants cryptosystems specifically via the continued fractions method and the lattice reduction method Universiti Putra Malaysia Press Asbullah, Muhammad Asyraf Hafidzuddin, Mohd Ezad Hafidz 2019 Book Section PeerReviewed text en http://psasir.upm.edu.my/id/eprint/78884/1/On%20the%20variants%20of%20RSA%20cryptosystem%20and%20its%20related%20algebraic%20cryptanalysis.pdf Ruzai, Wan Nur Aqlili and Kamel Ariffin, Muhammad Rezal and Asbullah, Muhammad Asyraf (2019) On the variants of RSA cryptosystem and its related algebraic cryptanalysis. In: Embracing Mathematical Diversity: Selected papers from Seminar on Mathematical Sciences 2019 (SOMS2019). Universiti Putra Malaysia Press, Malaysia, 67 - 81. ISBN 9789672395089 https://www.researchgate.net/publication/341218985_On_the_Variants_of_RSA_Cryptosystem_and_Its_Related_Algebraic_Cryptanalysis |
| spellingShingle | Ruzai, Wan Nur Aqlili Kamel Ariffin, Muhammad Rezal Asbullah, Muhammad Asyraf On the variants of RSA cryptosystem and its related algebraic cryptanalysis |
| title | On the variants of RSA cryptosystem and its related algebraic cryptanalysis |
| title_full | On the variants of RSA cryptosystem and its related algebraic cryptanalysis |
| title_fullStr | On the variants of RSA cryptosystem and its related algebraic cryptanalysis |
| title_full_unstemmed | On the variants of RSA cryptosystem and its related algebraic cryptanalysis |
| title_short | On the variants of RSA cryptosystem and its related algebraic cryptanalysis |
| title_sort | on the variants of rsa cryptosystem and its related algebraic cryptanalysis |
| url | http://psasir.upm.edu.my/id/eprint/78884/1/On%20the%20variants%20of%20RSA%20cryptosystem%20and%20its%20related%20algebraic%20cryptanalysis.pdf |
| work_keys_str_mv | AT ruzaiwannuraqlili onthevariantsofrsacryptosystemanditsrelatedalgebraiccryptanalysis AT kamelariffinmuhammadrezal onthevariantsofrsacryptosystemanditsrelatedalgebraiccryptanalysis AT asbullahmuhammadasyraf onthevariantsofrsacryptosystemanditsrelatedalgebraiccryptanalysis |