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
Link To Document