This article includes a list of general references, but it lacks sufficient corresponding inline citations. Please help to improve this article by introducing more precise citations.(April 2019) (Learn how and when to remove this message)
Mental poker is the common name for a set of cryptographic problems that concerns playing a fair game over distance without the need for a trusted third party. The term is also applied to the theories surrounding these problems and their possible solutions. The name comes from the card game poker which is one of the games to which this kind of problem applies. Similar problems described as two party games are Blum's flipping a coin over a distance, Yao's Millionaires' Problem, and Rabin's oblivious transfer.
The problem can be described thus: "How can one allow only authorized actors to have access to certain information while not using a trusted arbiter?" (Eliminating the trusted third-party avoids the problem of trying to determine whether the third party can be trusted or not, and may also reduce the resources required.)
In poker, this could translate to: "How can we make sure no player is stacking the deck or peeking at other players' cards when we are shuffling the deck ourselves?". In a physical card game, this would be relatively simple if the players were sitting face to face and observing each other, at least if the possibility of conventional cheating can be ruled out. However, if the players are not sitting at the same location but instead are at widely separate locations and pass the entire deck between them (using the postal mail, for instance), this suddenly becomes very difficult. And for electronic card games, such as online poker, where the mechanics of the game are hidden from the user, this is impossible unless the method used is such that it cannot allow any party to cheat by manipulating or inappropriately observing the electronic "deck".
Several protocols for doing this have been suggested, the first by Adi Shamir, Ron Rivest and Len Adleman (the creators of the RSA-encryption protocol).[1] This protocol was the first example of two parties conducting secure computation rather than secure message transmission, employing cryptography; later on due to leaking partial information in the original protocol, this led to the definition of semantic security by Shafi Goldwasser and Silvio Micali. The concept of multi-player mental poker was introduced in Moti Yung's 1984 book Cryptoprotocols.[2] The area has later evolved into what is known as secure multi-party computation protocols (for two parties, and multi parties as well).
^ A. Shamir, R. Rivest, and L. Adleman, "Mental Poker", Technical Memo LCS/TM-125, Massachusetts Institute of Technology, April 1979. https://apps.dtic.mil/dtic/tr/fulltext/u2/a066331.pdf
^ Moti Yung: Cryptoprotocols: Subscription to a Public Key, the Secret Blocking and the Multi-Player Mental Poker Game (Extended Abstract). CRYPTO 1984: 439-453.
Mentalpoker is the common name for a set of cryptographic problems that concerns playing a fair game over distance without the need for a trusted third...
Poker is a family of comparing card games in which players wager over which hand is best according to that specific game's rules. It is played worldwide...
Poker, see the Poker category of words in Wiktionary, the free dictionary. The following is a glossary of poker terms used in the card game of poker....
S. Goldwasser and S. Micali, Probabilistic encryption & how to play mentalpoker keeping secret all partial information, Annual ACM Symposium on Theory...
16, 1995) was a gambler and professional poker player. He was the first winner of the World Series of Poker (WSOP) Main Event, at the time a cash game...
Poker is a popular card game that combines elements of chance and strategy. There are various styles of poker, all of which share an objective of presenting...
Federation of Poker, which won provisional membership at the annual congress of SportAccord in Dubai in 2009. The term also includes mental calculation...
games where skill is a component alongside gambling and strategy such as poker may involve the application of such methods as mathematical probability...
annual international multi-disciplined competition and festival for games of mental skill and mind sports by Mind Sports Organisation. The inaugural event was...
Co. ISBN 978-0-7575-7789-5. David Naimark; Ansar Haroun (2011). Poker Face in Mental Health Practice: A Primer on Deception Analysis and Detection. W...
and spark controversy. After the failure of PokerSpot, Boyd suffered from a series of self-alleged mental problems, eventually leading to his commitment...
Pusoy dos (or Filipino poker, also known as chikicha or sikitcha), a variation of big two, is a popular type of "shedding" card game that originates on...
Goldwasser, S. Micali (1982). "Probabilistic encryption & how to play mentalpoker keeping secret all partial information". Proceedings of the fourteenth...
Angelo made ten videos for the poker training site, Run It Once. His videos focus on mental game topics for professional poker players. In 2018, Angelo began...
World Poker Tour in the Hollywood Home games, for the Hollygrove House charity. In 2013, he helped raise funds in support of children's mental health...
Santa Barbara, CA, US, 1982. A. Shamir, R. L. Rivest, and L. Adleman, "MentalPoker". In David A. Klarner, ed., The Mathematical Gardner (ISBN 978-1-4684-6686-7)...
contribution to the Nez Perce people during the Nez Perce War of 1877, Poker Joe (18?? - 1877) went by several monikers to include Little Tobacco, Hototo...
Ungar (September 8, 1953 – November 22, 1998) was an American professional poker, blackjack, and gin rummy player, widely regarded to have been the greatest...
older sister, Molly Bloom, is an author and former organizer of illegal poker games who wrote Molly's Game, and was the inspiration for the film of the...
A slot machine, fruit machine (British English), poker machine or pokies (Australian English and New Zealand English) is a gambling machine that creates...
2004, Maguire took up tournament poker. He has finished in the money in several events and has been tutored by poker professional Daniel Negreanu. Maguire...
American professional poker player who won both the World Poker Tour's Season VI Mirage Poker Showdown and Season VII Foxwoods World Poker Finals and won the...