암호화의 기초에 대한 동기 부여 이야기

이 질문은 고교생을위한 영감을주는 대화 와 같은 맥락에 있습니다. 박사 고문은 새 M.Sc에 영감을주는 이야기 를 해달라고 요청했습니다 . 재학생. 주제는 암호화의 기초이며 Goldreich의 책에서 가장 잘 설명됩니다 . 대화는 약 1 시간이 걸리며, 학생들에게 주요 구성 (일방 함수 / 순열, 의사 난수 생성기, 무 지식 증명, 암호화 / 서명 체계 등)에 익숙해지고 해결되고 싶습니다. 현장에서 해결되지 않은 문제 .

나는 대화를 매우 동기 부여 하고 싶다 . 주요 문제는 두 가지입니다.

1. 암호화의 기초는 계산 복잡성 이론을 잘 이해해야합니다 . 아아, M.Sc. 학생들은이 이론과 관련된 과정을 통과하지 못했습니다.
2. M.Sc의 가능한 주제로 몇 가지 문제를 제시해야합니다. 명제. 현장에서 해결되지 않은 많은 문제가 있지만, 대부분은 M.Sc에 너무 어렵다. 학생.

제안은 가장 환영합니다. 또한 비슷한 대화에 대한 포인터에 관심이 있습니다.

편집 : Goldreich의 학생들 의 목록이 매우 고무적 이라는 것을 알았 습니다. 다른 목록을 검색 하겠지만 비슷한 목록을 알고 있으면 도움을 줄 수 있습니다. 참조 : 일부 석사 논문의 이야기 : 일반 석사 학위 논문 및 연구를 신비성 .

복잡성 이론에 대한 지식에 의존 할 수 없기 때문에, 일부 문제를 효율적으로 해결하기 어렵다는 생각을 담음으로써 보안 성에서 보안 성에서 난치성으로 보안 성에서 패러다임의 변화를 강조해야합니다. 이것은 물론 Impagliazzo 세계의 난치와 관련된 많은 문제를 제거하지만 현대 암호 방식의 풍미를 제공합니다.

정말 멋진 ZKP의 경우 기본 아이디어를 직관적으로 전달하는 방법에는 여러 가지가 있습니다. 예를 들어보기 내 MO에 대답 뿐만 아니라 재미 알리 바바와 40 개 도둑의 이야기를 . 이들은 원래 젊은 사람들을 위해 설계되었지만 올바른 직관을 전달하기 위해 모든 연령대에서 잘 작동합니다.

솔직히 Goldreich의 책의 수준 (그리고 초점을 맞춘)에 대한 강의는 들어오는 MSc 학생을 넘어서는 것 같습니다. (제로 지식을 암호화의 "주요 구성 요소"라고 부르는 것은 개인 키 암호화를 제외하고 확실히 비표준 적 관점입니다.

나는 Katz-Lindell 책의 라인에 (약간) 더 많이 초점을 맞출 것을 제안합니다.