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.
Elsherbiny, M., Saleh, M., Elosmany, A., & Elhabiby, S. (1995). APPROACHES TO BREAK THE RSA ALGORITHM AND HOW TO COMBAT THEM. International Conference on Aerospace Sciences and Aviation Technology, 6(ASAT CONFERENCE 2 — 4 May 1995, CAIRO), 179-187. doi: 10.21608/asat.1995.25577
MLA
M. N. Elsherbiny; M. N. Saleh; A. Elosmany; S. Elhabiby. "APPROACHES TO BREAK THE RSA ALGORITHM AND HOW TO COMBAT THEM", International Conference on Aerospace Sciences and Aviation Technology, 6, ASAT CONFERENCE 2 — 4 May 1995, CAIRO, 1995, 179-187. doi: 10.21608/asat.1995.25577
HARVARD
Elsherbiny, M., Saleh, M., Elosmany, A., Elhabiby, S. (1995). 'APPROACHES TO BREAK THE RSA ALGORITHM AND HOW TO COMBAT THEM', International Conference on Aerospace Sciences and Aviation Technology, 6(ASAT CONFERENCE 2 — 4 May 1995, CAIRO), pp. 179-187. doi: 10.21608/asat.1995.25577
VANCOUVER
Elsherbiny, M., Saleh, M., Elosmany, A., Elhabiby, S. APPROACHES TO BREAK THE RSA ALGORITHM AND HOW TO COMBAT THEM. International Conference on Aerospace Sciences and Aviation Technology, 1995; 6(ASAT CONFERENCE 2 — 4 May 1995, CAIRO): 179-187. doi: 10.21608/asat.1995.25577
)
View on SCiNiTO