Доведення без розкриття: печера Алі-Баби

Один повзунок веде етапами, другий додає раунди. Подивіться, як упевненість зростає майже до повної, а секрет так і лишається секретом.

Етап Печера й двері
  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