[CS] 5. RSA

• 데이터를 안전하게 보호하기 위한 암호화 방식

• 비대칭 암호화라고 불리며, 두 개의 키를 사용해 데이터를 암호화하고 복호화합니다. 이 두 키를 공개키와 개인키라고 부릅니다

공개키(Public Key) :

개인키(Private Key) :

RSA 알고리즘 작동 방식

1. 키 생성: 먼저, 두 개의 큰 소수 p와 q를 선택해서 곱한 값 n을 만듭니다. 이와 함께 공개키와 개인키가 만들어집니다.

2. 암호화: 예를 들어, A가 B에게 메시지를 보낼 때, B의 공개키를 사용해 메시지를 암호화합니다. 이 과정에서 원래 메시지를 암호문으로 변환해 누구나 이해할 수 없도록 만듭니다.

3. 복호화: B는 A가 보낸 암호문을 받은 후, 자신의 개인키를 사용해 원래 메시지로 복호화 합니다. 이렇게 B만이 메시지를 읽을 수 있게 됩니다.

공개키와 개인키의 역할

• 암호화된 메시지 보내기: A가 B에게 중요한 메시지를 보내고 싶다면, A는 B의 공개키를 사용해서 메시지를 암호화합니다. 이렇게 하면, B만이 자신의 개인키로 암호를 풀 수 있어 메시지의 기밀성이 보장됩니다.

• 디지털 서명: A가 B에게 보낸 문서가 정말로 A가 보낸 것인지 확인하고 싶을 때, A는 자신의 개인키로 문서에 서명합니다. B는 A의 공개키를 사용해 서명을 검증함으로써 문서가 A에게서 온 것임을 확인할 수 있습니다.