About: Mental poker

An Entity of Type: Rule105846932, from Named Graph: http://dbpedia.org, within Data Space: dbpedia.org

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.

Property Value
dbo:abstract
  • لعبة البوكر العقلية هو الاسم الذي اشتهرت به إحدى مشاكل التشفير في علم الحاسوب، والتي تهتم بكيفية اللعب بشكل نظيف بين عدة أطراف)اللاعبين (عن بعد بدون تدخل طرف ثالث)موزع الورق (. هذا المصطلح ينطبق أيضاً على النظريات التي تحيط بهذه المشكلة والحلولة المحتملة لها. الاسم مقتبس من لعبة الورق -البوكر- الشهيرة وهي إحدى ألعاب الورق التي تنطبق عليها هذه المشكلة. يمكن شرح المشكلة تقنيا كالتالي: «كيف يمكن لشخص السماح للأشخاص المخوّل لهم فقط بأن يصلوا إلى معلومات معينة بدون استخدام وسيط؟». في هذه الحالة، أي بالاستغناء عن الطرف الثالث)الوسيط (، نكون قد تخلصنا من مشكلة ما إذا كان الطرف الثالث محل ثقة أم لا، وهذا أيضاً قد يساعد من تقليل التكاليف المترتبة على وجود طرف ثالث. وبتطبيق ما ذكر على لعبة البوكر الإلكترونية: «عند تمرير الأوراق بين اللاعبين، علماً بأن كل لاعب في مكان مختلف عن الآخر، سيتعين على كل لاعب سحب مجموعته من الأوراق من بين مجموعة الأوراق التي ستصل إليه ومن ثم تمرير الباقي إلى اللاعب الآخر، في هذه الحالة، وبما أننا قد استغنينا عن الطرف الثالث)موزع الورق (، كيف يمكن أن نضمن عدم غشّ أي لاعب تصل إليه الأوراق بالإطلاع على الورق واختيار ما يناسبه بالانتقاء بدلاً من السحب العشوائي وبالتالي يكون مطلع على بقية الأوراق لدى باقي اللاعبين؟». تم اقتراح عدة بروتوكولات لتساعد في حل هذه المشكلة، الأولى تم طرحها من قبل رونالد ريفست، والذين قاموا معاً بطرح خوارزمية RSA. (ar)
  • 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). 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. The area has later evolved into what is known as secure multi-party computation protocols (for two parties, and multi parties as well). (en)
  • Ментальный покер — система криптографических задач, касающихся честных игр на расстоянии (через телефонную связь или Интернет). Термин происходит от названия карточной игры покер. С аналогичной проблемой связана задача подбрасывания монеты на расстоянии. (ru)
dbo:wikiPageExternalLink
dbo:wikiPageID
  • 2218782 (xsd:integer)
dbo:wikiPageLength
  • 15736 (xsd:nonNegativeInteger)
dbo:wikiPageRevisionID
  • 1061187171 (xsd:integer)
dbo:wikiPageWikiLink
dbp:wikiPageUsesTemplate
dcterms:subject
gold:hypernym
rdf:type
rdfs:comment
  • Ментальный покер — система криптографических задач, касающихся честных игр на расстоянии (через телефонную связь или Интернет). Термин происходит от названия карточной игры покер. С аналогичной проблемой связана задача подбрасывания монеты на расстоянии. (ru)
  • لعبة البوكر العقلية هو الاسم الذي اشتهرت به إحدى مشاكل التشفير في علم الحاسوب، والتي تهتم بكيفية اللعب بشكل نظيف بين عدة أطراف)اللاعبين (عن بعد بدون تدخل طرف ثالث)موزع الورق (. هذا المصطلح ينطبق أيضاً على النظريات التي تحيط بهذه المشكلة والحلولة المحتملة لها. الاسم مقتبس من لعبة الورق -البوكر- الشهيرة وهي إحدى ألعاب الورق التي تنطبق عليها هذه المشكلة. تم اقتراح عدة بروتوكولات لتساعد في حل هذه المشكلة، الأولى تم طرحها من قبل رونالد ريفست، والذين قاموا معاً بطرح خوارزمية RSA. (ar)
  • 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. (en)
rdfs:label
  • لعبة البوكر العقلية (ar)
  • Mental poker (en)
  • Ментальный покер (ru)
owl:sameAs
prov:wasDerivedFrom
foaf:isPrimaryTopicOf
is dbo:wikiPageRedirects of
is dbo:wikiPageWikiLink of
is foaf:primaryTopic of
Powered by OpenLink Virtuoso    This material is Open Knowledge     W3C Semantic Web Technology     This material is Open Knowledge    Valid XHTML + RDFa
This content was extracted from Wikipedia and is licensed under the Creative Commons Attribution-ShareAlike 3.0 Unported License