Cryptography

This project is an implementation of Wiener's attack on RSA public key system. The implementation algorithm based on the original paper by Wiener [1].

References:

[1] M. J. Wiener, Cryptanalysis of Short RSA Secret Exponents. IEEE Transaction on Information Theory, Vol. 36, No. 3. May 1990. pp 553 – 558.

[2] D. Boneh, Twenty Years of Attacks on the RSA Cryptosystems. Notices of the Americian Mathematics Society, Vol. 46, No. 2. February 1999. pp 203 – 213.

[3] A. Dujella, A variant of Wieners attack on RSA. Computing, Vol. 85. May 2009. Springer-Verlag 2009. pp 77-83.

[4] N. Smart, Cryptography: An Introduction. McGraw-Hill Education 2003.