Обман, выполненный мафией

Обман, выполненный мафией

Обман, выполненный мафией (The mafia fraud) — один из способов злоупотребления доказательством с нулевым разглашением. Такое название способ получил благодаря высказыванию Ади Шамира:

Я могу ходить в принадлежащий мафии магазин хоть миллион раз подряд, а они все ещё не смогут выдать себя за меня.

Но на самом деле подобное мошенничество возможно.

Содержание

Описание

Пусть имеется 4 участника: A, B, C, D. Причем B и С сотрудничают между собой («принадлежат одной мафии»). А доказывает свою личность B, а С хочет выдать себя за A перед D. Обычно, мошенничество описывают следующей ситуацией: B владеет рестораном, принадлежащим мафии, С — также представитель мафии, D — ювелир. A и D не знают о предстоящем мошенничестве. В момент, когда A готов заплатить за обед и идентифицировать себя перед B, B извещает С о начале мошенничества. Это возможно, благодаря наличию радио-канала между ними. В это время, С выбирает бриллиант, который хочет купить, и D начинает идентифицировать личность С(а на самом деле A). С передает вопрос по протоколу B, а тот, в свою очередь, задает его А. Ответ передается в обратном порядке. Таким образом, А заплатит не только за обед, но и за дорогой бриллиант.

Как видно из вышеописанного, существуют определенные требования для подобного мошенничества. Например, моменты, когда А начинает доказывать свою личность перед B, а С — перед D должны быть точно синхронизированы.

Способы предотвращения

  • Идентификация должна проходить в клетке Фарадея. Если в магазине ювелира будет клетка Фарадея, то мафиози не смогут обмениваться сообщениями.
  • Иво Десмедт (Yvo Desmedt) и Томас Бет(Thomas Beth) предложили использовать точные часы. Если каждый этап протокола будет проходить за точный период времени, то Мафиози просто не успеют передавать сообщения друг другу. Стоит также учитывать, что сообщения между доказывающей и подтверждающей стороной передаются не мгновенно, а с некоторой задержкой. Эта задержка связана с тем, что скорость света не бесконечна, поэтому на передачу сообщений тратится время, равное l/c, где l-расстояние между сторонами, а с-скорость света.

См. также

Литература


Wikimedia Foundation. 2010.

Смотреть что такое "Обман, выполненный мафией" в других словарях:

  • Обман с несколькими личностями — Эта статья должна быть полностью переписана. На странице обсуждения могут быть пояснения. Обман с несколькими личностями  один из способов злоупотребления доказате …   Википедия

  • Мошенничество — У этого термина существуют и другие значения, см. Мошенники. Мошенничество  хищение чужого имущества или приобретение права на чужое имущество путем обмана или злоупотребления доверием. При этом под обманом понимается как сознательное… …   Википедия

  • Доказательство с нулевым разглашением — В криптографии Доказательство с нулевым разглашением (информации) (англ. Zero knowledge proof)  это интерактивный протокол, позволяющий одной из сторон (проверяющему, verifier) убедиться в достоверности какого либо утверждения (обычно… …   Википедия

  • Проблема гроссмейстера — (англ. chess grandmaster problem)  один из способов злоупотребления доказательством с нулевым разглашением. Проблема заключается в том, что некоторая сторона может доказать владение секретом, не обладая им на самом деле или, другими… …   Википедия


Поделиться ссылкой на выделенное

Прямая ссылка:
Нажмите правой клавишей мыши и выберите «Копировать ссылку»