RSA Research Paper:
RSA (an abbreviation of names Rivest, Shamir, and Adleman) is a public key cryptography algorithm, which is based on the computational complexity of the problem of integer factorization.
RSA cryptosystem is the first system suitable for encryption and digital signatures. The algorithm is used in a large number of cryptographic applications, including PGP, S / MIME, TLS / SSL, IPSEC / IKE and others.
Published in the November 1976, the article New Directions in Cryptography by Martin Whitfield and Diffie Hellman overthrew the idea of cryptographic systems, laying the foundations of public key cryptography. Subsequently developed the Diffie-Hellman key exchange allowed two parties to obtain the shared secret key over an insecure channel. However, this algorithm did not solve the problem of authentication. Without using additional tools, users could not be sure they have generated a shared secret key with a right person. Continue reading