APPROACHES TO BREAK THE RSA ALGORITHM AND HOW TO COMBAT THEM
Elsherbiny, M., Saleh, M., Elosmany, A., Elhabiby, S. (1995). APPROACHES TO BREAK THE RSA ALGORITHM AND HOW TO COMBAT THEM. EKB Journal Management System, 6(ASAT CONFERENCE 2 — 4 May 1995, CAIRO), 179-187. doi: 10.21608/asat.1995.25577
M. N. Elsherbiny; M. N. Saleh; A. Elosmany; S. Elhabiby. "APPROACHES TO BREAK THE RSA ALGORITHM AND HOW TO COMBAT THEM". EKB Journal Management System, 6, ASAT CONFERENCE 2 — 4 May 1995, CAIRO, 1995, 179-187. doi: 10.21608/asat.1995.25577
Elsherbiny, M., Saleh, M., Elosmany, A., Elhabiby, S. (1995). 'APPROACHES TO BREAK THE RSA ALGORITHM AND HOW TO COMBAT THEM', EKB Journal Management System, 6(ASAT CONFERENCE 2 — 4 May 1995, CAIRO), pp. 179-187. doi: 10.21608/asat.1995.25577
Elsherbiny, M., Saleh, M., Elosmany, A., Elhabiby, S. APPROACHES TO BREAK THE RSA ALGORITHM AND HOW TO COMBAT THEM. EKB Journal Management System, 1995; 6(ASAT CONFERENCE 2 — 4 May 1995, CAIRO): 179-187. doi: 10.21608/asat.1995.25577

APPROACHES TO BREAK THE RSA ALGORITHM AND HOW TO COMBAT THEM

International Conference on Aerospace Sciences and Aviation Technology
Article 15, Volume 6, ASAT CONFERENCE 2 — 4 May 1995, CAIRO, May 1995, Page 179-187  XML PDF (1.98 MB)
Document Type: Original Article
DOI: 10.21608/asat.1995.25577
View on SCiNiTO View on SCiNiTO
Authors
M. N. Elsherbiny1; M. N. Saleh2; A. Elosmany3; S. Elhabiby3
1Graduate Students.
2Faculty of Engineering, Ain Shams University.
3Military Technical College.
Abstract
The public key cryptosystem is one of the protection systems used to secure communication between computer terminals. Since no technique exists to prove that an encryption scheme is secure, the only test available is to see whether anyone can think of a way to break it. This paper outlines a selection of attacks that have been used and explains some of the basic tools available to the cryptanalyst. We presented survey of a collection of protocols in which the level of security is not actually attained, not because of a failure of the encryption algorithm used, but rather because of shortcomings in the design of the protocol. Guidelines will be extracted from the analysis of these protocols. A czyptanalytic attack on the use of short RSA secret exponent is described. The attack makes use of an algorithm based on continued fractions that find the numerator and denominator of a fraction in a polynomial time when a closed enough estimate of the fraction is known. The public exponent e and the modulus n = pq can be used to create an estimate of a fraction.
Statistics
Article View: 141
PDF Download: 434