Mental Poker Инструментарий - PullRequest
       23

Mental Poker Инструментарий

6 голосов
/ 29 сентября 2011

Может ли кто-нибудь предложить инструментарий или инфраструктуру (или, может быть, идею), которая может быть полезна для реализации безопасного и чит-стойкого клиента онлайн-покера (техасский холдем) без доверенного стороннего сервера?

Ответы [ 2 ]

12 голосов
/ 30 сентября 2011

То, о чем вы спрашиваете, называется mental poker , описанное в этой увлекательной статье (PDF) великих криптографов Ади Шамира, Рона Ривеста и Леонарда Адлемана. По их резюме результатов:

Мы представляем два решения проблемы игры в Mental Poker:

  1. Строгое доказательство того, что теоретически невозможно карты таким образом, что одновременно гарантирует, что две руки не пересекаются, и ни один из игроков не имеет никаких знаний о других игроков рука (за исключением того, что рука противника не пересекается с его).
  2. Элегантный протокол для раздачи карт, позволяющий разыграть честная игра Mental Poker по желанию.

вопиющее противоречие между нашими двумя результатами не связано с какими-либо уловки или ошибки в любом результате. На самом деле, мы оставим Читатель приятное задание разгадать различия в лежащие в основе предположения, которые объясняют наши, казалось бы, противоречивые Результаты.

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

Короче, можно ли это сделать? Вероятно, да. Это практично? Почти наверняка нет. Вместо этого вам следует создать или найти доверенную третью сторону.

3 голосов
/ 29 сентября 2012

LibTMCG - это такая структура http://libtmcg.nongnu.org

...