Доказательство без раскрытия: пещера Али-Бабы

Один ползунок ведёт по этапам, второй добавляет раунды. Посмотрите, как уверенность растёт почти до полной, а секрет так и остаётся секретом.

Этап Пещера и дверь
  1. 0
  2. 1
  3. 2
  4. 3
  5. 4
Раунды 1

Нажмите на участок схемы, чтобы открыть этап.

Весь протокол целиком

Кольцо, скрытый выбор, случайный вызов, дверь. Доказывающий не сказал о коде ни слова, проверяющий не увидел ни одного его символа, и всё же после двадцати раундов сомнений практически не осталось.

Что внутри

  1. 1 Пещера-кольцо с запертой дверью — Задача не «проверить пароль», а увериться, что человек его знает, ни разу пароля не увидев.
  2. 2 Он заходит, пока никто не смотрит — Выбор делает он сам, и в этом весь смысл: снаружи информации об этом выборе просто нет.
  3. 3 Проверяющий называет сторону — Порядок принципиален. Назовите сторону заранее — и обмануть станет тривиально.
  4. 4 Всё решает дверь — Тот, кто кода не знает, пройдёт лишь если угадал сторону заранее, — один раз из двух.
  5. 5 Один раунд не значит ничего, двадцать — почти всё — И при этом проверяющий по-прежнему не знает кода: он видел только выходы, которые сам же и назвал.

Интерактивные статьи

Этап Пещера и дверь
  1. 0
  2. 1
  3. 2
  4. 3
  5. 4
Раунды 1
1 / 5