Advertisement
Not a member of Pastebin yet?
Sign Up,
it unlocks many cool features!
- The RSA algorithm is
- Step 1:-select p,q two prime no.
- Step2:-n=p*q
- Φ(n)=(p-1)*(q-1)
- step 3:-find public key e
- gcd(e,phi(n))=1 and 1<e<phi(n)
- step 4:- find private key d
- d *e mod phi(n)=1
- step 5:-encrypt the messy m
- c=m^e mod n
- step 6 decrypt
- m=c^d mod n
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement