Introducing S-index into factoring RSA modulus via Lucas sequences
At any instance in the factoring algorithm, the accumulative result stands independently. In effect, there is no clear direction to manoeuvre whether to go left or right. General Lucas sequences are practically useful in cryptography. In the past quarter century, factoring large RSA modulo into its...
| Main Authors: | , , |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
Institute for Mathematical Research, Universiti Putra Malaysia
2017
|
| Online Access: | http://psasir.upm.edu.my/id/eprint/58179/1/103-120.pdf |
| _version_ | 1796976847877046272 |
|---|---|
| author | Abu, Nur Azman Salim, Fadzilah Kamel Ariffin, Muhammad Rezal |
| author_facet | Abu, Nur Azman Salim, Fadzilah Kamel Ariffin, Muhammad Rezal |
| author_sort | Abu, Nur Azman |
| collection | UPM |
| description | At any instance in the factoring algorithm, the accumulative result stands independently. In effect, there is no clear direction to manoeuvre whether to go left or right. General Lucas sequences are practically useful in cryptography. In the past quarter century, factoring large RSA modulo into its primes is one of the most important and most challenging problems in computational number theory. A factoring technique on RSA modulo is mainly hindered by the strong prime properties. The success of factoring few large RSA modulo within the last few decades has been due to computing prowess overcoming one strong prime of RSA modulo. In this paper, some useful properties of Lucas sequences shall be explored in factoring RSA modulo. This paper will also introduces the S-index formation in solving quadratic equation modulo N. The S-index pattern is very useful in designing an algorithm to factor RSA modulo. The S-index will add another comparative tool to better manoeuvre in a factoring process. On one hand, it shall remain a theoretical challenge to overcome the strong prime properties. On the other hand, it shall remain a computational challenge to achieve a running time within polynomial time to factor RSA modulo. This paper will propose an avenue to do both using general Lucas sequences. |
| first_indexed | 2024-03-06T09:31:37Z |
| format | Article |
| id | upm.eprints-58179 |
| institution | Universiti Putra Malaysia |
| language | English |
| last_indexed | 2024-03-06T09:31:37Z |
| publishDate | 2017 |
| publisher | Institute for Mathematical Research, Universiti Putra Malaysia |
| record_format | dspace |
| spelling | upm.eprints-581792018-01-04T03:10:48Z http://psasir.upm.edu.my/id/eprint/58179/ Introducing S-index into factoring RSA modulus via Lucas sequences Abu, Nur Azman Salim, Fadzilah Kamel Ariffin, Muhammad Rezal At any instance in the factoring algorithm, the accumulative result stands independently. In effect, there is no clear direction to manoeuvre whether to go left or right. General Lucas sequences are practically useful in cryptography. In the past quarter century, factoring large RSA modulo into its primes is one of the most important and most challenging problems in computational number theory. A factoring technique on RSA modulo is mainly hindered by the strong prime properties. The success of factoring few large RSA modulo within the last few decades has been due to computing prowess overcoming one strong prime of RSA modulo. In this paper, some useful properties of Lucas sequences shall be explored in factoring RSA modulo. This paper will also introduces the S-index formation in solving quadratic equation modulo N. The S-index pattern is very useful in designing an algorithm to factor RSA modulo. The S-index will add another comparative tool to better manoeuvre in a factoring process. On one hand, it shall remain a theoretical challenge to overcome the strong prime properties. On the other hand, it shall remain a computational challenge to achieve a running time within polynomial time to factor RSA modulo. This paper will propose an avenue to do both using general Lucas sequences. Institute for Mathematical Research, Universiti Putra Malaysia 2017 Article PeerReviewed application/pdf en http://psasir.upm.edu.my/id/eprint/58179/1/103-120.pdf Abu, Nur Azman and Salim, Fadzilah and Kamel Ariffin, Muhammad Rezal (2017) Introducing S-index into factoring RSA modulus via Lucas sequences. Malaysian Journal of Mathematical Sciences, 11 (spec. Aug.). pp. 103-120. ISSN 1823-8343; ESSN: 2289-750X http://einspem.upm.edu.my/journal/fullpaper/vol11saugust/103-120.pdf |
| spellingShingle | Abu, Nur Azman Salim, Fadzilah Kamel Ariffin, Muhammad Rezal Introducing S-index into factoring RSA modulus via Lucas sequences |
| title | Introducing S-index into factoring RSA modulus via Lucas sequences |
| title_full | Introducing S-index into factoring RSA modulus via Lucas sequences |
| title_fullStr | Introducing S-index into factoring RSA modulus via Lucas sequences |
| title_full_unstemmed | Introducing S-index into factoring RSA modulus via Lucas sequences |
| title_short | Introducing S-index into factoring RSA modulus via Lucas sequences |
| title_sort | introducing s index into factoring rsa modulus via lucas sequences |
| url | http://psasir.upm.edu.my/id/eprint/58179/1/103-120.pdf |
| work_keys_str_mv | AT abunurazman introducingsindexintofactoringrsamodulusvialucassequences AT salimfadzilah introducingsindexintofactoringrsamodulusvialucassequences AT kamelariffinmuhammadrezal introducingsindexintofactoringrsamodulusvialucassequences |