A new attack on special-structured RSA primes
RSA cryptosystem has withstand a number of cryptanalysis over the years on its mathematical structures. The cryptanalysis provides the users of the cryptosystem some particular cases where the RSA private keys can be exposed hence diminishes its security elements. In this paper, we discusses a gener...
| Main Authors: | , , |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
Institute for Mathematical Research, Universiti Putra Malaysia
2019
|
| Online Access: | http://psasir.upm.edu.my/id/eprint/76375/ http://psasir.upm.edu.my/id/eprint/76375/1/8.pdf |
| _version_ | 1848857950466080768 |
|---|---|
| author | Abd Ghafar, Amir Hamzah Kamel Ariffin, Muhammad Rezal Asbullah, Muhammad Asyraf |
| author_facet | Abd Ghafar, Amir Hamzah Kamel Ariffin, Muhammad Rezal Asbullah, Muhammad Asyraf |
| author_sort | Abd Ghafar, Amir Hamzah |
| building | UPM Institutional Repository |
| collection | Online Access |
| description | RSA cryptosystem has withstand a number of cryptanalysis over the years on its mathematical structures. The cryptanalysis provides the users of the cryptosystem some particular cases where the RSA private keys can be exposed hence diminishes its security elements. In this paper, we discusses a general case of our previous attack on RSA primes. Our attack corresponds to the special-structured RSA primes namely the primes are relatively close to their nearest squared numbers. We also count the number of primes that are vulnerable to our attack. Finally, we present the countermeasure that can be implemented in the RSA key generation algorithm to avoid our attack. |
| first_indexed | 2025-11-15T12:05:41Z |
| format | Article |
| id | upm-76375 |
| institution | Universiti Putra Malaysia |
| institution_category | Local University |
| language | English |
| last_indexed | 2025-11-15T12:05:41Z |
| publishDate | 2019 |
| publisher | Institute for Mathematical Research, Universiti Putra Malaysia |
| recordtype | eprints |
| repository_type | Digital Repository |
| spelling | upm-763752020-02-04T04:09:05Z http://psasir.upm.edu.my/id/eprint/76375/ A new attack on special-structured RSA primes Abd Ghafar, Amir Hamzah Kamel Ariffin, Muhammad Rezal Asbullah, Muhammad Asyraf RSA cryptosystem has withstand a number of cryptanalysis over the years on its mathematical structures. The cryptanalysis provides the users of the cryptosystem some particular cases where the RSA private keys can be exposed hence diminishes its security elements. In this paper, we discusses a general case of our previous attack on RSA primes. Our attack corresponds to the special-structured RSA primes namely the primes are relatively close to their nearest squared numbers. We also count the number of primes that are vulnerable to our attack. Finally, we present the countermeasure that can be implemented in the RSA key generation algorithm to avoid our attack. Institute for Mathematical Research, Universiti Putra Malaysia 2019 Article PeerReviewed text en http://psasir.upm.edu.my/id/eprint/76375/1/8.pdf Abd Ghafar, Amir Hamzah and Kamel Ariffin, Muhammad Rezal and Asbullah, Muhammad Asyraf (2019) A new attack on special-structured RSA primes. Malaysian Journal of Mathematical Sciences, 13 (spec. Aug.). pp. 111-125. ISSN 1823-8343; ESSN: 2289-750X http://einspem.upm.edu.my/journal/fullpaper/vol13saugust/8.pdf |
| spellingShingle | Abd Ghafar, Amir Hamzah Kamel Ariffin, Muhammad Rezal Asbullah, Muhammad Asyraf A new attack on special-structured RSA primes |
| title | A new attack on special-structured RSA primes |
| title_full | A new attack on special-structured RSA primes |
| title_fullStr | A new attack on special-structured RSA primes |
| title_full_unstemmed | A new attack on special-structured RSA primes |
| title_short | A new attack on special-structured RSA primes |
| title_sort | new attack on special-structured rsa primes |
| url | http://psasir.upm.edu.my/id/eprint/76375/ http://psasir.upm.edu.my/id/eprint/76375/ http://psasir.upm.edu.my/id/eprint/76375/1/8.pdf |