RSA

비대칭키 암호: RSA(Rivest-Shamir-Adleman) 공개키 암호 알고리즘의 표준으로 인수분해 문제 해결이 어렵다는 사실에 기반하고 있다. 암호화와 전자서명 등에 사용된다. 키 생성 N = pq (p와 q는 서로 다른 소수) Φ(N) = (p-1)(q-1) Φ(N) 보다 작고, Φ(N)과 서로소인 정수 e를 찾음 de ≡ 1 (mod Φ(N))를 만족하는 정수 d(확장 유클리드 호제법) 암호화/복호화 통신 주체는 상대방의 공개키로 평문을 암호화하여 송신하고 수신자는 자신의 개인키로 암호문을 복호화하여 평문을 획득함 암호화 C = M^e mod n e: 공개키 복호화 M = C^d mod n d: 비밀키 취약점 소인수분해 공격 현실적인 시간 내에 효율적인 소인수분해는 아직 불가능 이러한 알고리즘..