Волшебная раскраска: Барби: 2004 25 нет серии ISBN 5-9539-0228-X

Криптографические протоколы

При этом шансы Бориса извлечь для себя какую-либо полезную информацию о сути самого секрета практически равны нулю. Протокол доказательства с нулевым разглашением конфиденциальной информации Использование доказательства с нулевым разглашением конфиденциальной информации можно пояснить на конкретном примере. Предположим, что имеется пещера, точка входа в пещеру обозначена буквой A, в точке B пещера разветвляется на две половины - C и D (см. рисунок). У пещеры есть секрет: только тот, кто знает волшебные слова, может открыть дверь, расположенную между C и D. Антону волшебные слова известны, Борису - нет. Антон хочет доказать Борису, что знает волшебные слова, но так, чтобы Борис по-прежнему оставался в неведении относительно этих слов. Тогда Антон может воспользоваться следующим протоколом: 1. Борис стоит в точке A. 2. По своему выбору Антон подходит к двери либо со стороны точки C, либо со стороны точки D. 3. Борис перемещается в точку B. 4. Борис приказывает Антону появиться или (а) - через левый проход к двери, или (б) - через правый проход к двери. 5. Антон подчиняется приказу Бориса, в случае необходимости используя волшебные слова, чтобы пройти через дверь. 6. Шаги 1-5 повторяются раз, где - параметр протокола.