Advertisement

Mental Poker

  • Adi Shamir
  • Ronald L. Rivest
  • Leonard M. Adleman

Abstract

Can two potentially dishonest players play a fair game of poker without using any cards—for example, over the phone? This paper provides the following answers:
  1. 1

    No. (Rigorous mathematical proof supplied.)

     
  2. 2

    Yes. (Correct and complete protocol given.)

     

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. 1.
    Diffie, Whitfield and Hellman, Martin E. 1976. New Direcdons in Cryptography. IEEE Trans. Info. Theory IT-22: 644–654.CrossRefGoogle Scholar
  2. 2.
    Morehead, A. H., Frey, R. L. and Mott-Smith, G. 1947. The New Complete Hoyle. New York: Garden City Books.Google Scholar
  3. 3.
    Pohlig, Stephen C. and Hellman, Martin E. 1978. An Improved Algorithm for Computing Logarithms over GF(p) and its Cryptographic Significance. IEEE Trans. Info. Theory IT-24: 106–110.CrossRefGoogle Scholar
  4. 4.
    Rivest, Ronald L., Shamir, Adi and Adleman, Leonard M. 1978. A Method for Obtaining Digital Signatures and Public-Key Cryptosystems. CACM 21: 120–126.Google Scholar

Copyright information

© Wadsworth International 1981

Authors and Affiliations

  • Adi Shamir
    • 1
  • Ronald L. Rivest
    • 1
  • Leonard M. Adleman
    • 1
  1. 1.Massachusetts Institute of TechnologyUSA

Personalised recommendations