Abstract | ||
---|---|---|
Using the rewinding technique from Reset Lemma, Schnorr identity-based identification (IBI) can be proven secure against impersonation under passive attack, and active and concurrent attacks if the discrete logarithm problem and one-more discrete logarithm problem are hard in the random oracle model respectively. However, its security reduction is not tight. In this paper, we propose a variant of Schnorr IBI scheme and provide a direct proof with tight security reduction. In particular, we show that with only three additional elements in the system parameters, the proposed scheme can be proven secure against impersonation under passive attack, and active and concurrent attacks if the decisional Diffie-Hellman problem is hard in the random oracle model. This proving technique may also be applied on other IBI schemes. |
Year | DOI | Venue |
---|---|---|
2011 | 10.1007/978-3-642-27142-7_42 | FGIT |
Keywords | Field | DocType |
tight reduction,decisional diffie-hellman problem,one-more discrete logarithm problem,schnorr identity-based identification scheme,schnorr ibi scheme,schnorr identity-based identification,passive attack,proposed scheme,random oracle model,concurrent attack,ibi scheme,discrete logarithm problem | Identification scheme,Computer science,Algorithm,Random oracle,Lemma (mathematics),Passive attack,Discrete logarithm,Direct proof,Schnorr signature | Conference |
Volume | ISSN | Citations |
7105 | 0302-9743 | 1 |
PageRank | References | Authors |
0.36 | 18 | 4 |
Name | Order | Citations | PageRank |
---|---|---|---|
Syh-Yuan Tan | 1 | 37 | 20.43 |
Swee-Huay Heng | 2 | 384 | 47.50 |
Raphael C.-W. Phan | 3 | 703 | 66.89 |
Bok-Min Goi | 4 | 498 | 62.02 |