Solution space optimization for RSA attack

Nizar Naji Albassam, Mahdi Nasereddin

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Abstract

The RSA security cryptosystem is very popular and is used by many internet protocols including SSH, SSL and TLS. The security of the RSA cryptosystem is highly dependent on the factorization speed of the modulus n into its composite primary numbers p and q. In this paper, an algorithm is presented to improve the factorization speed. The algorithm is based on reducing the size of the solution space for both p and q by analyzing the most two significant digits of n and dividing the solution space into multiple spaces. The repeating frequency of the most significant digit for p and q is then calculated. A statistically optimized search is then conducted to find the values of p and q. To test the algorithm, several simulation scenarios are explored. The proposed algorithm is compared with brute force attack. Results show that there is significant reduction in the primary numbers tested before solution is found. Based on the results, it is recommended that this algorithm be used when the brute force is the optimum choice, due to its simplicity.

Original languageEnglish (US)
Title of host publicationProceedings - 2013 6th International Conference on Developments in eSystems Engineering, DeSE 2013
EditorsAbir Hussain, Roxana Radvan, Naeem Radi, Dhiya Al Jumeily, Hissam Tawfik
PublisherInstitute of Electrical and Electronics Engineers Inc.
Pages243-246
Number of pages4
ISBN (Electronic)9781479952649
DOIs
Publication statusPublished - Feb 11 2013
Event2013 6th International Conference on Developments in eSystems Engineering, DeSE 2013 - Abu Dhabi, United Arab Emirates
Duration: Dec 16 2013Dec 18 2013

Publication series

NameProceedings - 2013 6th International Conference on Developments in eSystems Engineering, DeSE 2013

Other

Other2013 6th International Conference on Developments in eSystems Engineering, DeSE 2013
CountryUnited Arab Emirates
CityAbu Dhabi
Period12/16/1312/18/13

    Fingerprint

All Science Journal Classification (ASJC) codes

  • Control and Systems Engineering
  • Computer Networks and Communications
  • Computer Science Applications
  • Software

Cite this

Albassam, N. N., & Nasereddin, M. (2013). Solution space optimization for RSA attack. In A. Hussain, R. Radvan, N. Radi, D. Al Jumeily, & H. Tawfik (Eds.), Proceedings - 2013 6th International Conference on Developments in eSystems Engineering, DeSE 2013 (pp. 243-246). [7041124] (Proceedings - 2013 6th International Conference on Developments in eSystems Engineering, DeSE 2013). Institute of Electrical and Electronics Engineers Inc.. https://doi.org/10.1109/DeSE.2013.51