What is RSA Algorithm?

RSA Algorithm

RSA is an Internet Encryption and Authentication System that uses an algorithm developed by Ron Rivest, Adi Shamir, and Leonard Adleman.

RSA Encryption is widely used and is one of the defacto Ecncryption standard.

It uses Modular Arithmetic and Elementary Number Theories to perform computations using two large prime numbers

RSA Algorithm

RSA Algorithm Encryption

We let y = E(x) be the encryption function where x is an interger and y is the encrypted from of x

y = x^e mod n

RSA Algorithm Decryption

We let X = D(y) be the decryption function where y is an encryted integer and X is the decrypted from of y

X = y^d mod n


1, We start by selecting primes p = 3 and q =11.

2. n = pq = 33

m = (p-1)(q-1) = (2)(10) = 20

3. Try e = 3

ged(3.20) = 1

=> e is co-prime to n

4. Find d such that 1= de mod m

=> 1 = Km + de

Using the extended Euclid Algorithm we see that 1 = –1 (20) + 7(3)

=> d = 7

5. Now let’s say that we want to encrypt the number x = 9:

We use the Encryption function y = x^e mod n

y = 9^3 mod 33

y = 729 mod 33 = 3

=> y = 3

6. To decrypt y we use the function X =y^d mod n

X = 3^7 mod 33

X = 2187 mod 33 = 9

=> X = 9 = x

=> It Works!

Also Read: How to hack wifi using kali linux

PassWord Cracking

Passwords aren’t generally stored in plaintext form. A file containing all the passwords in plain text form would be far too attractive a target, so instead, a one-way hash function is used. The best-known of these functions is based on DES and is called crypt.

You Miss To Read Pubg Mobile Hacks , Firewall


Related posts

2 Thoughts to “What is RSA Algorithm?”

  1. […] use RSA asymmetric (public key) Encryption to encrypt data transferred over SSL […]

  2. […] and key exchange, and message authentication codes for message integrity. It uses the RSA algorithm with 1024-bit and 2048-bit strengths. with the help of TLS, one can reduce security risks such as […]

Leave a Comment