Rivest Shamir adlemann Asymmetric Encryption Algorithm ALGORITHM:
- CHOOSE TWO PRIME NUMBERS P AND Q
- COMPUTE N = P*Q
- COMPUTE Z = (P-1)*(Q-1)
- CHOOSE E SUCH THAT 1<=E<Z AND Z AND E ARE COPRIMES
- DETERMINE D AS E*D = 1(MOD Z) NOW THE PUBLIC KEY = (E,N) AND PRIVATE KEY = (D,N) TO ENCRYPT: C = P^E(MOD N) TO DECRYPT: P = C^D(MOD N) WHERE P : PLAIN TEXT C : CIPHER TEXT