# RSA

RSA is a type of cryptography that is use for encrypting and decrypting of messages. It was created by Ronald L. Rivest, Adi Shamir and Leonard M. Adleman in the faculty of the Massachusetts Institute of Technology. RSA (Rivest, Shamir, Adleman) is named after the three inventors. RSA is still widely used for securing the confidentiality and authenticity of an e-mail. It is also use to secure communication through the internet. It is particularly useful when conducting e-commerce. Some of the security protocols that is using RSA is the SSL/TLS, SET, SSH, S/MIME, PGP and DNSSEC.

RSA is a type of public key cryptography which is also known as asymmetric cryptography. Asymmetric cryptography uses a public key and a private key. This

*…show more content…*

Breaking an algorithm means that there’s a solution that is able to reverse or solve the algorithm which takes a lot of less time compare to when cracking using other attacks such as brute force attack. Cracking the RSA means that using other methods to attack the algorithm without solving the algorithm itself.

The most common known RSA is the RSA 512 bits, 1024 bits, 2048 bits and 4096 bits. RSA 512 bits has 155 decimal digits, while RSA 1024 bits has 309 decimal digits. The greater the bits, the greater the decimal digits.

Currently, RSA-155 (512 bits) is no longer in use. This due to the fact that the it was broken in the year 1999. Although the RSA-155 is first broken in 1999, Benjamin Moody attempted to factored the RSA-155. He successfully factored the RSA-512bits key in 73 days in the year 2009. He only used a public software called GGNFS and his desktop computer with only dual-core Athlon64 at 1900MHz as a processor.

Now the most used RSA is the 1024 bits but companies, government and industry are migrating to more secure RSA which is the 2048 bits and 4096 bits. This is because the RSA 1024 bits was assumed to be secured until the year 2037. The estimation is based on using brute force attack which is also known as exhaustive key search. Brute force attack means that it is using trial and error method. In RSA, it means to try every possible key until the correct key is

*…show more content…*

it might be because the 4096 last longer than the 2048. It is well known fact that the longer the bits, the longer it will be viable. But using longer bits requires higher CPU usage and power consumption. People might also use different cryptography such as Elliptic Curve Cryptography (ECC) rather than RSA 4096 bits when the 2048 RSA bits is no longer viable. This might be because ECC provides the same security as RSA but they have advantages of memory and speed consumption. 4096 bits RSA might be safe from brute force attack but it still vulnerable to channel side attack.

In 2013, three Israeli Security Researchers at Tel Aviv University cracked the 4096 bit RSA by analyzing the sound emitted by the CPU when decrypting the message. This method of attack is called Acoustic Cryptanalysis attack. The three researchers are Daniel Genkin, Eran Tromer and Adi Shamir (co-inventor of RSA). They extract 4096-bit key by recording noise from the laptop device when decrypting using a smartphone device placed near the laptop. Using the Acoustic Cryptanalysis attack, they were able to get a long RSA key in less than one