Определения

ПРОТОКОЛЫ ИГРЫ В ПОКЕР ПО ТЕЛЕФОНУ Протоколы MPP
Прикладные протоколы
Термин

Протокол игры в покер по телефону (мысленный покер) (mental poker) - криптографический протокол, позволяющий двум и более не доверяющим друг другу участникам играть в покер без карт (по телефону).

История

Первая попытка сыграть в мысленный покер была предпринята Нильсом Бором в 1933 году во время его лыжного отдыха возле Обераудорфа. По затее Бора, он, его сын Кристиан, Феликс Блох, Карл Фридрих, и Вернер Гейзенберг пытались сыграть в покер без карт, но, по словам Гейзенберга, безуспешно. Позже проблема была независимо поставлена Робертом Флойдом. Это привело к первым формальным результатам по мысленному покеру в 1979 году в научном докладе Ади Шамира, Рональда Ривеста и Леонарда Адлемана.

Ссылки
  • Steven Fortune and Michael Merritt. Poker protocols. Advances in Cryptology - CRYPT0 ’84, LNCS 196, pp. 454-464, 1985.
  • Shamir A., Rivest R., Adleman L. Mental poker // The Mathematical Gardner. - 1981. - P. 37-43.
  • Goldwasser S., Micali S. Probabilistic Encryption and How To Play Mental Poker Keeping Secret All Partial Information // Proceedings of the 14th Annual ACM Symposium on Theory of Computing (STOC '82). - 1982. - P. 365-377.