Мотивація розмови про основи криптографії


10

Це питання таке ж, як і натхненна розмова для учнів випускних класів . Мій кандидат наук. радник попросив мене натхненно поговорити для нового магістра. студенти. Тема - основи криптографії , що найкраще проілюстровано книгою Голдріха . Розмова займе приблизно одну годину, і я хочу ознайомити студентів з основними конструкціями (наприклад, односторонніми функціями / перестановками, генераторами псевдо-випадкових випадків, доказами нульових знань, схемами шифрування / підпису тощо), а також вирішеними та невирішені проблеми на місцях.

Я хочу, щоб розмова була дуже мотивуючою . Основна проблема двояка:

  1. Основи криптографії потребують дуже хорошого розуміння теорії складності обчислювальної техніки . На жаль, магістр студенти не пройшли жодного курсу, пов’язаного з цією теорією.
  2. Мені потрібно представити деякі проблеми як можливі теми для магістра. теза. Незважаючи на те, що в цій галузі існує багато невирішених проблем, більшість з них є занадто важкими для магістра. студент.

Пропозиції найкраще вітаються. Крім того, мені дуже цікаві вказівки на подібні переговори.


Редагувати: Я знайшов список студентів Goldreich надзвичайно надихаючим. Я буду шукати інші подібні списки, але ви можете мені допомогти, якщо знаєте якісь подібні списки. Дивіться також: Демістифікація магістерської дисертації та дослідження загалом: історія деяких магістерських робіт .

Відповіді:


12

Оскільки ви не можете покластися на знання теорії складності, вам слід наголосити на зміні парадигми від безпеки через невідомість до безпеки за допомогою внутрішньовикористовуваності, висуваючи думку про те, що деякі проблеми важко вирішити ефективно. Це, звичайно, усуває безліч проблем, пов'язаних із світами Impagliazzo з невловимістю, але це надає смаку способу роботи сучасних криптовалют.

для ZKP, які є справді приголомшливими, існує багато способів інтуїтивно передати основні ідеї. Дивіться, наприклад, мою відповідь щодо МО , а також веселу Алі Бабу та історію про 40 злодіїв . Хоча вони спочатку були розроблені для молодшого натовпу, вони добре працюють у будь-якому віці, щоб передати правильну інтуїцію.


@Suresh: Велике спасибі Якісь ідеї щодо другого питання (мотивування невирішених проблем на рівні магістратури)?
MS Dousti

1
Дві ланки однакові.
Цуйосі Іто

це важко. не так багато проблем, які можна простежити на цьому рівні, не знаючи складності.
Суреш Венкат

@Suresh: Так, це моя проблема з тих пір, як я почав говорити на цю тему. У будь-якому разі я маю йти на компроміси; тож ви можете сміливо припускати, що люди якось добре розуміють складність! Потім, як я можу дати їм мотиваційні проблеми для магістра теза?
МС Дусті

Я дуже мало знаю про криптовалюту, тому :(. В геометрії є приємний перелік відкритих проблем. Можливо, вам слід переглядати список відкритих питань, який був розміщений тут деякий час тому.
Суреш Венкат

4

Чесно кажучи, мені здається, що лекція про рівень (і з акцентом) книги Голдрейха буде виходити за межі студента магістратури. (Називання нульових знань "основною конструкцією" криптографії, не виключаючи шифрування приватного ключа, безумовно, є нестандартною точкою зору.)

Я б запропонував (трохи) більше застосувати фокус на лініях книги Кац-Лінделла.

Використовуючи наш веб-сайт, ви визнаєте, що прочитали та зрозуміли наші Політику щодо файлів cookie та Політику конфіденційності.
Licensed under cc by-sa 3.0 with attribution required.