• DocumentCode
    2821606
  • Title

    Security Analysis of Poker-Resembled Protocol Based on Hidden Number Problem

  • Author

    Su, Dong ; Lv, Ke-wei

  • Author_Institution
    State Key Lab. of Inf. Security, Beijing, China
  • Volume
    2
  • fYear
    2009
  • fDate
    24-26 April 2009
  • Firstpage
    306
  • Lastpage
    308
  • Abstract
    In order to remedy the flaw of SRA mental poker protocol, we propose poker-resembled protocols over Zopf*p and Zopf*N, where p is a strong prime and N is the product of two strong primes. Using the results of hidden number problem, we analyze the security of these protocols and prove that when the first card drawing player is malicious, the security of the random permutation and the secret key selected by the card shuffling player can be reduced to the difficulty in predicting the ?(log log p)/2 + 1? most significant bits of cards(plaintext) and the ?2 log log p? most significant bits of her secret key. And in the case card shuffling player is malicious, the security of the secret key of the first card drawing player can be reduced to the difficulty in predicting the ?2 log log p? most significant bits of the secret key.
  • Keywords
    numerical analysis; private key cryptography; hidden number problem; poker-resembled protocol; secret key; security analysis; Cryptographic protocols; Cryptography; Information analysis; Information security; Jacobian matrices; Polynomials; Zinc; Hidden Number Problem; Mental Poker;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Computational Sciences and Optimization, 2009. CSO 2009. International Joint Conference on
  • Conference_Location
    Sanya, Hainan
  • Print_ISBN
    978-0-7695-3605-7
  • Type

    conf

  • DOI
    10.1109/CSO.2009.335
  • Filename
    5193956