Page 233 고등학교 정보통신 교과서
P. 233
(2) 비대칭 키 암호화 방식
비대칭 키 암호화 방식은 암호화 키와 복호화 키가 서로 다른 암호화 방식으로, 공
개 키 암호라고 한다. 비대칭 키 암호화 방식은 공개되어 있는 공개 키로 암호화하
며, 개인이 갖고 있는 비밀 키로 복호화한다. 만약 제3자에 의해 암호문이 노출되더
라도 공개되어 있는 암호화 키와 복호화시키는 비밀 키가 다르므로 복호화는 불가
능하다.
공개 키 저장소에서 공개 키 저장소에
상대방의 공개 키 획득 자신의 공개 키 등록
공개 키
공개 키 저장소
개인 키
공개 키 개인 키
공개 키 공개 키
알고리즘 알고리즘
설계 도면 공개 키로 개인 키로 설계 도면
암호화 복호화
암호문
전송
암호문 암호문
그림 Ⅴ-8 비대칭 키 암호화 방식
대표적인 비대칭 키 암호화 방식인 RSA 암호는 일방향 함수인 큰 수의 소인수 분
해가 어렵다는 수학 이론을 기반으로 한다.
RSA 법의 ‘열쇠’는 소수
공개된 암호 열쇠
71328421
두 소수의 곱을 구하는 것은 간단! 두 소수로 소인수 분해 하는 것은 어렵다!
비밀의 복호 열쇠
7951 8971
그림 Ⅴ-9 RSA 암호화
소수의 자릿수가 많아질수록 공개 키(71328421)로부터 개인 키인 비밀 키(7951,
8971)를 구하는 일은 어렵다는 것을 알 수 있다. 비대칭 키 암호인 RSA 암호는 매우
강력한 암호이지만, 암호화나 복호화에 시간이 너무 많이 걸린다는 단점이 있다.
하이브리드 형 암호
그 해결책으로 하이브리드 형 암호가 다양하게 사용되고 있다. 하이브리드 형 암호 비밀 키를 사용하여 메시지를 암호
는 정보를 대칭 키 암호화 방식으로 암호화·복호화하여 시간을 단축하고, 이때 사용 화하고 비밀 키를 받을 사람의 공개
키로 암호화에 사용된 비밀 키를 암
하는 공통 키를 비대칭 키 암호화 방식을 사용하여 암호화하는 것으로 2종 암호를 2 호화하여 메시지에 붙여 보내면, 비
밀 키를 복호화하여 메시지를 복호
단계로 조합해 사용한다. 화할 수 있음.
1. 정보 보호와 암호 231
정보통신 3차제출본.indb 231 2017-09-06 오후 5:01:58
