@inproceedings{26670bb9cee84ff58d9d86f6c723fd4e,
title = "Solution space optimization for RSA attack",
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.",
author = "Albassam, {Nizar Naji} and Mahdi Nasereddin.",
year = "2013",
month = feb,
day = "11",
doi = "10.1109/DeSE.2013.51",
language = "English (US)",
series = "Proceedings - 2013 6th International Conference on Developments in eSystems Engineering, DeSE 2013",
publisher = "Institute of Electrical and Electronics Engineers Inc.",
pages = "243--246",
editor = "Abir Hussain and Roxana Radvan and Naeem Radi and {Al Jumeily}, Dhiya and Hissam Tawfik",
booktitle = "Proceedings - 2013 6th International Conference on Developments in eSystems Engineering, DeSE 2013",
address = "United States",
note = "2013 6th International Conference on Developments in eSystems Engineering, DeSE 2013 ; Conference date: 16-12-2013 Through 18-12-2013",
}