RSA(Rivest–Shamir–Adleman)
매우 큰 수를 소인수분해하기 어렵다는 수학적 원리를 이용해, 암호화에 쓰는 공개키와 복호화에 쓰는 개인키를 분리한 대표적인 공개키(비대칭키) 암호 알고리즘입니다.
한눈에 보는 정의
RSA(Rivest–Shamir–Adleman)는 매우 큰 수를 소인수분해하기 어렵다는 수학적 원리를 이용해, 암호화에 쓰는 공개키와 복호화에 쓰는 개인키를 분리한 공개키(비대칭키) 암호 알고리즘입니다.
자세히 알아보기
- 예문: "웹사이트 인증서는 RSA로 만든 공개키와 개인키 쌍을 이용해, 서버가 진짜인지 확인하고 통신을 암호화한다."
- 공개키는 누구에게나 공개해도 되지만, 이 공개키로 암호화한 데이터는 오직 짝을 이루는 개인키로만 풀 수 있어, AES(Advanced Encryption Standard) (AES) 같은 대칭키 방식과 달리 키를 사전에 비밀리에 나눠 가질 필요가 없습니다.
- 대칭키 암호보다 연산 속도가 느린 편이라, 실제로는 RSA로 대칭키를 안전하게 교환한 뒤 이후 통신은 대칭키로 암호화하는 방식이 흔히 함께 쓰입니다.
- 같은 수학적 목표를 더 짧은 키 길이로 달성할 수 있는 ECC(Elliptic Curve Cryptography) (타원곡선 암호)가 등장하면서, 모바일 등 자원이 제한된 환경에서는 ECC가 대안으로 주목받고 있습니다.