RSA encryption normally use to encrypt which of following?
Question
When using RSA for encryption, it is normally only used to encrypt which of the following?
Explanation
RSA encryption is an algorithm for asymmetric cryptography encryption. So that means it have in total two different keys which are name as: Public key and Private key.
Now, what is the difference between them?
So Public key is a key that can be use by anyone. Where as Private key is only accessible to some people.
And now calculation of both public key and private key is done as:
Here, Public keys is divided into two parts. And they are ‘n’ and ‘e’.
So Now ‘n’ is a large number. Also it is a number whose factorization is not possible which is multiplication of two prime numbers. And ‘e’ is the exponent here.
Also ‘n’ is the end result of any two numbers. Lets consider them as ‘P’ and ‘Q’.
And Here now e is the exponent value and it can be calculated by an integer, which is not a factor of n and is in the range 1<e < (P-1)(Q-1).
And, private key is calculated as d=(k*(P-1)(Q-1) +1)/e
So now take an example:
We will send the message of ‘Hi’
Now use RSA algorithm to it.
Public Key generation:
Let P= 11 and Q=17, n=P*Q=187.
Let e=3.
Private key generation, let k=2
d= (2*(10*16) +1)/3= 107.
Now, Convert the letters into number, H=8 and I=9
Encrypted data= 89e mod n
= 893 mod 187= 704969 mod 187 =166
Next is the data that is send as 166. So now at the next end i.e. receiver end. It will get decrypt by the private key.
Decrypted data = encrypted Datad mod n
= 166107 mod 187= 89.
And hence this how RSA encryption will work with public and private keys.
Also read, Make a flowchart of MICE (Meeting Incentive Convention Exhibition).