섀넌이 통신 시스템을 기반으로 암호 시스템(비밀 키 암호 시스템)의 개념을 처음으로 제안한 선구자라면, 디피와 헬먼은 비밀 키 암호 시스템 시대에 공개 키 암호 시스템이라는 새로운 방향을 제시한 선구자입니다.5 이들은 일방향 트랩도어 함수(One-way Trapdoor Function) 개념을 암호화에 처음으로 적용했습니다. 일방향 트랩도어 함수란 어느 한 방향으로 이동하는 것은 쉽지만(누구나 가능하지만), 그 반대 방향으로 이동할 때는 키가 있는 사람(개인 키가 있는 사람)만이 올 수 있는 단일 방향 시스템을 의미합니다.

이후 디피와 헬먼의 아이디어에 착안하여 리베스트(Rivest), 샤미르(Shamir), 애들먼(Adleman) 세 사람이 우리가 아는 두 가지 기능(수신자 지정 암호화와 전자서명)을 모두 구현한 공개 키 암호 시스템을 만들어 냅니다.6 이들 이름의 약자를 따서 탄생한 것이 유명한 ‘RSA 알고리즘’입니다.

RSA 알고리즘은 공개 키 암호 시스템 최초의 완성형 알고리즘이자 가장 대표적인 알고리즘입니다. 디피와 헬먼이 암호화에 일방향 트랩도어 함수를 적용한 이후 이를 응용한 알고리즘이 많이 등장했습니다. 하지만 대부분 공개 키 암호 시스템의 두 기능(수신자 지정 암호화와 전자서명) 중 한 가지만 제공하거나 어떤 한 기능에 비효율성이 있었습니다. RSA 알고리즘이 공개 키 암호 시스템의 두 기능을 모두 효율적으로 제공하는 최초의 공개 키 알고리즘이었던 것이지요.

 

| 리베스트, 샤미르, 애들먼 |

 

 

---