Nói chuyện tạo động lực về nền tảng của mật mã

Câu hỏi này nằm trong cùng một câu nói truyền cảm hứng cho học sinh trung học năm cuối . Tiến sĩ của tôi cố vấn yêu cầu tôi nói chuyện truyền cảm hứng cho M.Sc. sinh viên. Chủ đề là nền tảng của mật mã học , được minh họa rõ nhất qua cuốn sách của Goldreich . Buổi nói chuyện sẽ kéo dài khoảng một giờ và tôi muốn các sinh viên làm quen với các cấu trúc chính (như các hàm / hoán vị một chiều, các trình tạo ngẫu nhiên giả, các bằng chứng không kiến ​​thức, các sơ đồ mã hóa / chữ ký, v.v.), và đã giải quyết và vấn đề chưa được giải quyết trong lĩnh vực này.

Tôi muốn giữ cho cuộc nói chuyện rất động lực . Vấn đề chính là hai lần:

1. Các nền tảng của mật mã học cần một sự hiểu biết rất tốt về lý thuyết phức tạp tính toán . Than ôi, Hoa Kỳ sinh viên đã không vượt qua bất kỳ khóa học liên quan đến lý thuyết này.
2. Tôi cần trình bày một số vấn đề có thể có chủ đề cho một ThS. luận án. Mặc dù có rất nhiều vấn đề chưa được giải quyết trong lĩnh vực này, nhưng hầu hết chúng đều quá khó đối với một ThS. sinh viên.

Gợi ý được chào đón nhất. Ngoài ra, tôi rất quan tâm đến con trỏ đến các cuộc đàm phán tương tự.

Chỉnh sửa: Tôi thấy danh sách các sinh viên của Goldreich vô cùng truyền cảm. Tôi sẽ tìm kiếm các danh sách khác như vậy, nhưng bạn có thể giúp tôi nếu bạn biết bất kỳ danh sách tương tự. Xem thêm: Làm sáng tỏ Luận văn thạc sĩ và nghiên cứu nói chung: Câu chuyện về một số luận văn thạc sĩ .

Vì bạn không thể dựa vào kiến ​​thức về lý thuyết phức tạp, bạn phải nhấn mạnh sự thay đổi trong mô hình từ bảo mật bằng che khuất sang bảo mật bằng tính hấp dẫn, bằng cách đưa ra ý tưởng rằng một số vấn đề khó giải quyết hiệu quả. Điều này tất nhiên giải quyết được nhiều vấn đề liên quan đến thế giới hấp dẫn của Impagliazzo, nhưng nó mang lại hương vị cho cách thức hoạt động của tiền điện tử hiện đại.

Đối với ZKP, thực sự tuyệt vời, có nhiều cách để truyền đạt những ý tưởng cơ bản bằng trực giác. Xem ví dụ câu trả lời của tôi về MO , cũng như câu chuyện vui nhộn Ali Baba và 40 tên trộm . Mặc dù ban đầu chúng được thiết kế cho một đám đông trẻ hơn, nhưng chúng hoạt động tốt ở mọi lứa tuổi để truyền đạt trực giác đúng đắn.

Thành thật mà nói, dường như với tôi rằng một bài giảng về cấp độ (và với trọng tâm) của cuốn sách của Goldreich sẽ vượt xa một sinh viên ThS sắp tới. (Gọi kiến ​​thức bằng không là "cấu trúc chính" của mật mã, trong khi loại bỏ mã hóa khóa riêng, chắc chắn là một quan điểm không chuẩn.)

Tôi sẽ đề nghị một trọng tâm (hơi) được áp dụng nhiều hơn, trên các dòng của cuốn sách Katz-Lindell.