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



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

23 января 2011


Оглавление:
1. Проблема гроссмейстера
2. Возможное решение



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

Проблема

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

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

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



Просмотров: 687


<<< Обман, выполненный мафией
Протокол Фейга-Фиата-Шамира >>>