rsa+algorithm

=RSA (Algorithm)= Main Menu

Overview
RSA is an algorithm for public key cryptography that is based on presumed difficulty of factoring large integers, the factoring problem. RSA stands for Ron Rivest, Adi Shamir, and Leonard Adleman, who first publicly described it in 1978. A user of RSA creates and then publishes the product of two large prime numbers, along with an auxiliary value, as their public key. The prime factors must be kept secret. Anyone can use the public key to encrypt a message, but with currently published methods, if the public key is large enough, only someone with knowledge of the prime factors can feasibly decode the message. Whether breaking RSA encryption is as hard as factoring is an open question known as the RSA problem.

The RSA algorithm involves three steps: key generation, encryption, and decryption.

RSA Example