고대 시저 암호부터 현대 공개키까지: 세상을 바꾼 암호학 혁명의 역사와 원리

고등과학원 웹진 'Horizon'에 연재된 '현대암호학의 태동' 시리즈의 세 부분으로, 암호학의 역사를 심층적으로 개관합니다. 첫 번째 글은 고전암호학의 주요 방식인 시저 암호와 치환 암호를 설명하며, 암호의 안전성을 비밀키와 분리하여 고려해야 한다는 케르크호프스의 원칙을 소개합니다. 두 번째 글에서는 클로드 섀넌의 정보이론을 통해 암호의 정보이론적 안전성이 수학적으로 정의된 과정을 다루고, 이 엄격한 기준을 충족하는 유일한 방식인 원타임패드의 한계를 논합니다. 마지막으로, 세 번째 글은 컴퓨터 과학의 발전과 대칭키 암호의 키 분배 문제를 배경으로, 디피와 헬만이 공개키 암호라는 새로운 패러다임을 제시하고 이산로그 문제를 기반으로 키 교환 프로토콜을 구현한 혁신적인 성과를 조명합니다.