Сложность вычислений и основы криптографии. Лекция 12
ЛекцияПартнёр:
Предмет:
- Computer Science
Лектор:
Курс лекций:
Дата записи:
16.05.13
Дата публикации:
16.05.13
Код для блога:
Привязка к биту. Доказательства с нулевым разглашением
Интерактивный протокол привязки к биту. Стратегии, разглашающие только f(x). Разглашение при многократном применении стратегии. Интерактивные доказательства с нулевым разглашением. Протокол для изоморфизма графов. Протокол с нулевым разглашением для языка из NP (идея доказательства).
Страница лекции на сайте Computer Science Center.
Другие лекции курса
11