[이산수학] RSA 암호화 및 복호화 알고리즘

PKI(Public Key Infrastructure): 비대칭키 암호 시스템 평문(데이터)를 공개키로 암호화하면 개인키로 복호화가 되고 반대로 개인키로 암호화하면 공개키로 복호화가 가능한 것이 핵심이다. 공개키 : 외부에 공개 가능한 키 개인키 : 외부에 공개 불가능한 키 이 두 키를 가지고 있으면서 소유자를 증명하는 것이 PKI 인증서이다.

통신주체는 PKI 인증서를 모두 갖고 있어야한다. 기본적인 비대칭키 암호화 알고리즘은 다음과 같이 수행된다.

철수와 영희는 서로 공개키를 교환한다. 철수는 영희의-공개키로 데이터를 암호화하여 영희에게 보낸다.

영희는 자신의 개인키로 데이터를 복호화 한다. 영희는 철수에게서 받은 철수-공개키로 암호화하여 철수에게 보낸다.

철수는 자신의 개인키로 데이터를 복호화 .....

원문링크 : [이산수학] RSA 암호화 및 복호화 알고리즘