Internet
Fact-checked

At EasyTechJunkie, we're committed to delivering accurate, trustworthy information. Our expert-authored content is rigorously fact-checked and sourced from credible authorities. Discover how we uphold the highest standards in providing you with reliable knowledge.

# What is the RSA Algorithm?

The RSA Algorithm is a cornerstone of internet security, enabling safe digital communication. It uses a fascinating interplay of prime numbers and modular arithmetic to encrypt and decrypt messages. Its robustness has made it a trusted standard for protecting sensitive data. How does this mathematical marvel safeguard your online interactions? Join us as we unravel the secrets of RSA encryption.
Mary Elizabeth
Mary Elizabeth

The word algorithm is believed to be a variant of algorism, which refers to Arabic numeration and derives from the last name of an Arabic mathematician named Muhammad ibn-Musa al-Khwarizmi. In cryptography, an algorithm is a process or procedure that, when followed, produces a particular type of encryption, and may be referred to as an encryption algorithm. Message encryption is key to the safe transmission or messages on the Internet. There are a number of different encryption algorithms, including Rijndael, MARS, RC6, Serpent, and Twofish, all of which were submitted as candidates for the AES (Advanced Encryption Standard), which is used for secure communications over the Internet. RSA algorithm is another encryption algorithm, employed in another encryption system used on the Internet, notably, for email.

Ronald L. Rivest, Adi Shamir, and Leonard M. Adleman, faculty members at MIT, invented the Rivest-Shamir-Adleman — popularly known as the RSA algorithm by using the first letter of each of their last names — in 1977. The RSA algorithm has come to be used in the Public-Key Encryption system, also known as Public Key Cyptography or PKC. Encryption systems can have one or two keys. The PKC is an asymmetric encryption system, meaning that it has two keys.

Although previously known the U.S. National Security Agency earlier, Public-Key Cryptography was separately invented and made public in 1976 by Whitfield Diffie of Sun Microsystems® and Martin Hellman of Stanford University. They figured out a way to avoid the sender having to include the encryption key with the message, as is necessary in symmetric key encryption. This was a great advance, because sending the key with the message raised the risk of possible interception and decrypting. As of March, 2010, a claim surfaced that computer scientists at the University of Michigan had cracked the RSA algorithm, but it has also been pointed out that the method depends on tampering with the computer, not figuring out how to decrypt any message at any time from anywhere in the world.

The PKC system works in several steps. First, the sender's computer asks the recipient computer to provide its public key. If it responds, the receiver’s public key — created by the RSA algorithm — is used to encrypt the message. Then the message is sent, and when the receiver’s computer receives the message, the receiver’s private key is used for decrypting the message. Since there are two keys, an intercepted message or a message that is hijacked is safe because it cannot be decrypted without the key.

Mary Elizabeth

Mary Elizabeth is passionate about reading, writing, and research, and has a penchant for correcting misinformation on the Internet. In addition to contributing articles to EasyTechJunkie about art, literature, and music, Mary Elizabeth is a teacher, composer, and author. She has a B.A. from the University of Chicago’s writing program and an M.A. from the University of Vermont, and she has written books, study guides, and teacher materials on language and literature, as well as music composition content for Sibelius Software.

Mary Elizabeth

Mary Elizabeth is passionate about reading, writing, and research, and has a penchant for correcting misinformation on the Internet. In addition to contributing articles to EasyTechJunkie about art, literature, and music, Mary Elizabeth is a teacher, composer, and author. She has a B.A. from the University of Chicago’s writing program and an M.A. from the University of Vermont, and she has written books, study guides, and teacher materials on language and literature, as well as music composition content for Sibelius Software.