В википедии в статье "Доказательство с нулевым разглашением" в пункте "Пещера нулевого разглашения" приводится пример с Пегги, Виктором и пещерой.
Википедия писал(а):
В данном случае Пегги выступает в качестве Доказывающего утверждение, и Виктор — в качестве Проверяющего (в англоязычной литературе обычно используются наименование сторон Peggy от «Prover» и Victor от «Verifier»). Пегги знает магическое слово («ключ»), ввод которого позволяет открыть ей дверь между C и D. Виктор хочет узнать, действительно ли Пегги знает пароль, при этом Пегги не хочет выдавать сам пароль. Пещера имеет круглую форму, как представлено на рисунке. Для того чтобы решить проблему, они поступают следующим способом. Пока Виктор находится в точке А, Пегги идёт к двери, и после того, как она исчезает из виду, Виктор идёт к разветвлению, то есть в точку B, и кричит оттуда: «Пегги нужно выйти справа» или «Пегги нужно выйти слева». Получаем каждый раз вероятность того, что Пегги не знает пароль, равна 50 %.
А почему бы просто не попросить Пегги зайти в пещеру справа и выйти слева (или наоборот, в зависимости от того, куда открывается дверь)? Или тут имеется в виду, что в этом случае будет использоваться дополнительная информация, в какую сторону открывается дверь, которую по условию Пегги не хочет раскрывать?
08.12.2020, 22:32 
Весь смысл просто в демонстрации принципа док-ва с нул. разглашением