RSA

RSA는 공개키(누구나 알아도 되는 키)와 개인키(소유자만 보관하는 키) 한 쌍을 사용하는 대표적인 비대칭(공개키) 암호로, 두 개의 큰 소수 (p, q)를 곱해 만든 (N=pq)는 쉽게 계산되지만 (N)을 다시 (p, q)로 소인수분해하는 것은 매우 어렵다는 성질을 바탕으로 안전성을 확보합니다. 이 방식은 공개키로 암호화한 메시지를 개인키로만 복호화할 수 있게 해 주고, 같은 구조로 전자서명(무결성·작성자 검증)에도 쓰이며, 실무에서는 RSA 연산이 비교적 무거워 대개 실제 데이터 전체를 암호화하기보다는 대칭키(AES 등)를 안전하게 전달하는 용도로 많이 활용됩니다.