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 :
بازگشت