튜링이 들려주는 암호 이야기

추천사
책머리에
길라잡이
튜링을 소개합니다.

첫 번째 수업 _ 암호란 무엇일까요?
두 번째 수업 _ 간단한 나머지 연산에 대하여 알아봅시다.
세 번째 수업 _ 시저 암호의 약점들을 찾아내 봅시다.
네 번째 수업 _ 시저 암호의 변형된 암호에 대하여 알아봅시다.
다섯 번째 수업 _ 공개키 암호에 대하여 알아봅시다.
여섯 번째 수업 _ 공개키 암호가 기반을 둔 이산대수문제를 알아봅시다.
일곱 번째 수업 _ 공개키 암호가 기반을 둔 소인수분해문제를 알아봅시다.
여덟 번째 수업 _ 영지식에 대해서 알아봅시다.

수업 시간에 선생님께서 지난 중간고사 수학성적을 한명씩 돌아가면서 말하라고 하였습니다. 그러나 당연히 학생들은 자신의 부끄러운 성적을 다른 친구들이 알기를 원치 않을 겁니다. 자, 그럼 어떻게 하면 다른 친구들 모르게 선생님께 자신의 수학성적을 말할 수 있을까요? 여기서 한 가지 조건은 학생들은 현재 자기 자리에서 자신의 성적을 입으로 말해야 한다는 것입니다. 물론 거짓말을 하면 안 되겠죠.

이것은 사실 선생님과 각 학생들이 미리 어떤 약속을 하고 있으면 가능합니다. 선생님과 학생들이 미리 개인면담을 통해서 다른 학생들 모르게 서로 한 숫자를 공유하는 것입니다. 예를 들어서 미라는 다른 학생들 모르게 선생님과 100이라는 숫자를 서로 약속했다고 가정합시다. 그러면 수업시간에 자신의 성적을 말할 때, 그 약속한 숫자 100을 더하는 것입니다. 이렇게 하면 다른 학생들은 100이라는 약속된 숫자를 모르기 때문에 학생이 말한 진짜 성적을 알 수 없지만, 선생님은 그 학생이 말한 수에 100을 빼서 그 학생의 진짜 성적을 알 수가 있는 것이지요.