RSA Algorithm mathematical explanation

Image for post
Image for post

• RSA algorithm is used majorly for key exchange for symmetric encryption
• The RSA cryptosystem is the most widely-used public key cryptography algorithm in the world.
• It can be used to encrypt a message without the need to exchange a secret key separately.
• The RSA algorithm can be used for both public key encryption and digital signatures.
• Its security is based on the difficulty of factoring large integers.

1. See, public key has 2 parts ‘e’ and ‘n’.
2. No we need ‘n’.
1. n=P * Q.
2. Here, P and Q and 2 Prime numbers.
3. Lets assume p=53, and Q =59
4. n=P * Q
5. n=53 * 59=3127
3. Now we need ‘e’.
1. ‘e’ is such that it should be and integer and,
2. 1 < e < Ф(n)
3. Here Ф(n)=(P-1)*(Q-1)
4. So, Ф(n)=(53–1)*(59–1)
5. Ф(n)= 3016
6. Let’s take any value of e in the range of 1 and 3016
7. let’s assume e=3
4. Now our public Key is (n,e)=(n=3127, e=3)

5. Now, we need to work for private key ‘d’.
1. d=[(K* Ф(n))+1]/e
2. for any integer k=2,
→ d =[(2*3016)+1]/3
→ d=6033/3=2011
3. So your private key is d==2011.

6. Now Let’ Encrypt any Message.
→Suppose A=1 and Z=26.
→So HI = 89.

7.Now to encrypt our message we need public key(n=3127, e=3)
8. Encrypted message c = 89^e mod n =1394.

7. Now, Decrypting:
→Our encrypted message is 1394.
→Decrypted Data = c^d mod n=89.

Security researcher, Blogger, Bug Bounty hunter

Get the Medium app

A button that says 'Download on the App Store', and if clicked it will lead you to the iOS App store
A button that says 'Get it on, Google Play', and if clicked it will lead you to the Google Play store