동아사이언스

암호 만드는 기계, 암호 푸는 기계

과학동아 1992년 01호

힘든 함수를 말한다. 한때 헬만은 자신이 제안한 공개키 방식으로 구성된 배낭식 암호화(Knapsack Encryption)가 난공불락이라고 자랑했다. "누구라도 이것을 깬다면 1백달러를 주겠다."그러나 헬만은 5년뒤 1백달러를 잃게 됐다. 그 장본인은 앞서 소개한 샤미르였다. 그가 배낭식 암호화를 풀면서 소개한 ...