Город: Санкт-Петербург Новосибирск Казань Язык: Русский English

Привязка к биту. Доказательства с нулевым разглашением.
Сложность вычислений и основы криптографии


Что: Лекция
Когда: Четверг, 16 мая 2013, 20:00–21:45
Где: ПОМИ РАН

Описание

Интерактивный протокол привязки к биту. Стратегии, разглашающие только f(x). Разглашение при многократном применении стратегии. Интерактивные доказательства с нулевым разглашением. Протокол для изоморфизма графов. Протокол с нулевым разглашением для языка из NP (идея доказательства).

Видео