p = 7 (소수) q = 11 (소수) n = p * q = 77 m = (p-1) * (q-1) = 60 de ≡ 1 mod (p-1)*(q-1) e = 13 (60 과 서로소인것 선택) 60 = 4 * 13 + 8 13 = 1 * 8 + 5 8 = 1 * 5 + 3 5 = 1 * 3 + 2 3 = 1 * 2 + 1 1 = 3 - 1 * 2 = 3 - ( 5 - 1 * 3) = - 5 + 2 * 3 = - 5 + 2 (8 - 5) = 2 * 8 - 3 * 5 = 2 * 8 - 3 * (13 - 8) = -3 * 13 + 5 * 8 = -3 * 13 + 5 (60 - 4 * 13) = 5 * 60 - 23 * 13 d = -23 = 37 mod 60 d = 37 t = 4 (평문) 4 ^ 13 mod 77 = 53 (암호화) c = 53 (암호문) c ^ 37 mod 77 = 4 (복호화) 공개키 (n, e) 개인키 (n, d)