RSA 암호 1. 개요
수학자들 중에서 정수론을 전문적으로 공부하는 사람을 정수론자라고 한다. 워낙 추상적인 개념을 많이 다루는 직업이기에 매번 "그래서 정수론을 배워서 뭐에 써먹는데?" 라는 질문을 자주 받게 된다. 솔직히 말하면 정수론이 실생활에 응용되어 쓰여지는 일은 드물다. 하지만 컴퓨터의 등장 이후, 모듈러 산술을 이용해 암호론에 정수론에 적용되기 시작되었다. 그 중에서 RSA 암호에 대해서 설명해보려고 한다. 정수론에 대해서 이야기 하기 전에 먼저 암호에 대해서 이야기 해보자. 다음 용어를 숙지해두자. 용어정리 평문 : 보호해야 할 메세지 암호문 : 평문을 특정 대상 외에는 이해하지 못하게 변환한 메세지 암호화 : 평문을 암호문으로 바꾸는 과정 복호화 : 암호문을 평문으로 바꾸는 과정 기본적으로 우리는 다음을 하고 싶다. 김씨가 박씨에게 비밀 메세지를 보내고 싶다고 하자. 1. 김씨는 평문을 암호화 하여 암호문을 만든다. 2. 김씨는 암호문을 박씨에게 넘긴다. 3. 박씨는 김씨의 암호문을 받아 복호화를 하여 평문을 읽는다. 두 사람이 다른 사람에게 들키지 않고 비밀 메세지를 주고 받는 방법에 대해서 생각해보자. 일단 가장 간단한 방법은 두 사람이 같은 "키"를 가지고 있는 것이다. 대칭키 암호 (Symmetric-Key Cryptography) 예시 1 자물쇠가 달린 상자로 비유해보자. 김씨와 박씨는 다른 사람은 보지 못하게 비밀 메세지를 교환하고 싶다. 이를 위해서 그들은 자물쇠가 달린 상자를 구매했고 서로 같은 키를 구매했다. 1. 김씨는 비밀 메세지 (평문)을 상자에 넣어 자물쇠를 채운다 (암호화). 2. 김씨는 상자 (암호문)을 박씨에게 넘긴다. 3. 박씨는 김씨의가 보낸 상자를 키를 이용해서 자물쇠를 연다 (복호화). 이와 같이 김씨와 박씨가 같은 키를 쓰는 것을 대칭 키 암호 (Symmetric-Key Algorithm) 이라고 부른다. 만약 박씨가 ...