암호화 키는 공개, 복호화 키는 비밀

RSA 원리:

• 소수 p, q와 평문 M을 준비
• p,q를 곱한 수가 공개키(p,q는 비공개)
• p,q를 이용해 특정한 연산을 거쳐 도출되는 값이 복호화에 사용됨

사용자마다 공개 암호화 키 + 비밀 복호화 키가 필요하므로 인당 2개

AES는 개인키 암호화 (대칭 암호화)

RSA는 소수를 곱해서 얻은 수를 암호로 활용함 → 큰 수는 소인수분해가 어려움