Brilliant Computer Tutors, Chandigarh Videos

B Tree lecture :::

RSA algorithm Example and Lecture. Dam shore it will come in paper.. 1. Choose p = 3 and q = 11 2. Compute n = p * q = 3 * 11 = 33 3. Compute φ(n) = (p - 1) * (q - 1) = 2 * 10 = 20 4. Choose e such that 1 < e < φ(n) and e and n are coprime. 5. Let e = 7 6. Compute a value for d such that (d * e) % φ(n) = 1. One solution is d = 3 [(3 * 7) % 20 = 1] 7. Public key is (e, n) => (7, 33) 8. Private key is (d, n) => (3, 33) 9. The encryption of m = 2 is c = 27 % 33 = 29 10. The decryption of c = 29 is m = 293 % 33 = 2