Доказательство с нулевым разглашением: различия между версиями

В данном случае Пегги выступаете в качестве доказывающего утверждение и Виктор в качестве проверяющего. У Пегги есть магические слова (ключ), который позволяет открыть дверь между C и D. Виктор хочет узнать действительно ли Пегги знает пароль, при самэтом Пегги не хочет выдавать сам пароль. Соответственно пещера имеет круглую форму, как представлено на картинке. Для того, чтобы решить проблему они поступают следующим способом. Пока Виктор находится в точке А, Пегги идет к двери, и после того как она исчезает из виду, Виктор идет к разветвлению, то есть в B и кричит откуда Пегги нужно выйти. Получаем каждый раз шанс того, что Пегги знает пароль равен 50%. Если же повторить процесс k раз, то вероятность будет ''1 к 2^'''k'''''. При 20 же повторениях этот шанс будет порядка ''1 к 1млн'', что является достаточным в справедливости утверждения.