Extending Pollard class of factorable RSA modulus
Pollard p − 1 method is able to solve integer factorization problem if the targeted composite number has small prime factors. This is a reason why implementation in key generation algorithm of RSA cryptosystem requires its primes, p and q not to be constituted by small primes. In this paper, we show...
| Main Authors: | , , |
|---|---|
| Format: | Conference or Workshop Item |
| Language: | English |
| Published: |
Institute for Mathematical Research, Universiti Putra Malaysia
2018
|
| Online Access: | http://psasir.upm.edu.my/id/eprint/66533/ http://psasir.upm.edu.my/id/eprint/66533/1/Cryptology2018-5.pdf |
| _version_ | 1848855596709707776 |
|---|---|
| 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 | Pollard p − 1 method is able to solve integer factorization problem if the targeted composite number has small prime factors. This is a reason why implementation in key generation algorithm of RSA cryptosystem requires its primes, p and q not to be constituted by small primes. In this paper, we showed another method which targets N = pq and manipulates it against p − 1 and q − 1 structures. We remarked here that both p − 1 and q − 1 do not have small prime factors hence they can be generated without error by RSA libraries in current practice. |
| first_indexed | 2025-11-15T11:28:17Z |
| format | Conference or Workshop Item |
| id | upm-66533 |
| institution | Universiti Putra Malaysia |
| institution_category | Local University |
| language | English |
| last_indexed | 2025-11-15T11:28:17Z |
| publishDate | 2018 |
| publisher | Institute for Mathematical Research, Universiti Putra Malaysia |
| recordtype | eprints |
| repository_type | Digital Repository |
| spelling | upm-665332019-03-03T23:58:07Z http://psasir.upm.edu.my/id/eprint/66533/ Extending Pollard class of factorable RSA modulus Abd Ghafar, Amir Hamzah Kamel Ariffin, Muhammad Rezal Asbullah, Muhammad Asyraf Pollard p − 1 method is able to solve integer factorization problem if the targeted composite number has small prime factors. This is a reason why implementation in key generation algorithm of RSA cryptosystem requires its primes, p and q not to be constituted by small primes. In this paper, we showed another method which targets N = pq and manipulates it against p − 1 and q − 1 structures. We remarked here that both p − 1 and q − 1 do not have small prime factors hence they can be generated without error by RSA libraries in current practice. Institute for Mathematical Research, Universiti Putra Malaysia 2018 Conference or Workshop Item PeerReviewed text en http://psasir.upm.edu.my/id/eprint/66533/1/Cryptology2018-5.pdf Abd Ghafar, Amir Hamzah and Kamel Ariffin, Muhammad Rezal and Asbullah, Muhammad Asyraf (2018) Extending Pollard class of factorable RSA modulus. In: 6th International Cryptology and Information Security Conference 2018 (CRYPTOLOGY2018), 9-11 July 2018, Port Dickson, Negeri Sembilan, Malaysia. (pp. 103-118). |
| spellingShingle | Abd Ghafar, Amir Hamzah Kamel Ariffin, Muhammad Rezal Asbullah, Muhammad Asyraf Extending Pollard class of factorable RSA modulus |
| title | Extending Pollard class of factorable RSA modulus |
| title_full | Extending Pollard class of factorable RSA modulus |
| title_fullStr | Extending Pollard class of factorable RSA modulus |
| title_full_unstemmed | Extending Pollard class of factorable RSA modulus |
| title_short | Extending Pollard class of factorable RSA modulus |
| title_sort | extending pollard class of factorable rsa modulus |
| url | http://psasir.upm.edu.my/id/eprint/66533/ http://psasir.upm.edu.my/id/eprint/66533/1/Cryptology2018-5.pdf |