Интернет магазин китайских планшетных компьютеров

Компьютеры - Проблема гроссмейстера

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

Проблема

Проблема гроссмейстера заключается в следующем: Алиса, не зная правил шахмат, хочет обыграть гроссмейстера, тогда она выполняет следующие действия:

• Алиса посылает вызов двум гроссмейстерам: Гарри Каспарову и Анатолию Карпову
• Игра происходит в одно и то же время, в одном и том же месте, но в разных комнатах
• Пусть Карпов делает ход, Алиса его записывает, затем идет в комнату к Каспарову и делает такой же ход на доске Каспарова. Аналогично Алиса записывает ответный ход Каспарова и повторяет его на доске Карпова и.т.д.

Таким образом, играть гроссмейстеры будут между собой, а Алиса будет посредником и она либо сыграет вничью с обоими гроссмейстерами, либо выиграет хотя бы у одного. Такой же способ мошенничества используется и при доказательстве с нулевым разглашением: в то время, как Алиса доказывает свою личность Мэллори, Мэллори может одновременно доказывать Бобу, что она и есть Алиса.