생활속의수학 레포트 - 컴퓨터공학과 수학의 만남 (암호의 수학원리)

목차

1. 암호란 무엇인가?
2. 암호의 혁명, 공개키 암호
3. 공개키 암호의 대표주자, RSA
4. RSA 암호 들여다보기
5. 학문의 뿌리, 수학

본문내용

2. 암호의 혁명, 공개키 암호
위에서 설명한 암호화, 복호화 과정에서는 키를 필요로 한다. 키란 말 그대로 자물쇠의 열쇠와 같은 역할을 한다. 자물쇠를 잠그고 여는데 키가 필요하듯, 데이터를 암호화, 복호화 하는데 키가 사용된다.
공개키 암호가 개발되기 전까지는 대칭키 암호가 사용되었다. 대칭키 암호는 암호화와 복호화에 같은 키를 사용하는 암호 방식이다. 보통 암호화, 복호화 알고리즘은 공개되었다고 가정 커크호프 원칙 : 암호의 근본 원칙은 공격자가 키만 빼고 모든 것을 알고 있다고 가정하는 것이다.
하며, 실제로도 그렇기 때문에 키가 알려진다면 암호가 해독된다. 대칭키 암호에서 암호화된 데이터를 주고받기 전에, 양자는 키를 공유해야한다. 하지만 키를 안전하게 주고받을 수 있다면 굳이 암호를 이용할 필요가 있을까? 현대의 암호는 특히 네트워크 통신에서 더욱 많이 요구되기 때문에 이러한 대칭키 암호의 아이러니는 더욱 부각된다.
그러나 90년대 후반, 공개키 암호가 등장하여 이러한 문제를 해결하였다. 공개키 암호 방식에서는 암호화와 복호화에 사용되는 키가 다르며, 각각에 사용되는 키를 공개키, 개인키라고 부른다.

참고 자료

Mark Stamp / 안태남 역, 『정보보안 이론과 실제』, 한빛미디어, 2006
Behrouz A. Forouzan / 이재광 역, 『암호학과 네트워크 보안 』, McGraw Hill Korea, 2008