Name
Abstract | ||
|---|---|---|
At Indocrypt 2005, Viet et al., [21] have proposed an anonymous password-authenticated key exchange (PAKE) protocol and its threshold construction both of which are designed for client's password-based authentication and anonymity against a passive server, who does not deviate the protocol. In this paper, we first point out that their threshold construction is completely insecure against off-line dictionary attacks. For the threshold t 1, we propose a secure threshold anonymous PAKE (for short, TAP) protocol with the number of clients n upper-bounded, such that n ≤ 2 √N-1-1, where N is a dictionary size of passwords. We rigorously prove that the TAP protocol has semantic security of session keys in the random oracle model by showing the reduction to the computational Diffie-Hellman problem. In addition, the TAP protocol provides unconditional anonymity against a passive server. For the threshold t = 1, we propose an efficient anonymous PAKE protocol that significantly improves efficiency in terms of computation costs and communication bandwidth compared to the original (not threshold) anonymous PAKE protocol [21]. |
Year | DOI | Venue |
|---|---|---|
2008 | 10.1093/ietfec/e91-a.11.3312 | IEICE Transactions |
Keywords | Field | DocType |
anonymous pake protocol,secure construction,anonymous password-authenticated key exchange,anonymous pake,threshold construction,threshold anonymous password-authenticated key,passive server,tap protocol,secure threshold,off-line dictionary attack,dictionary size,efficient anonymous pake protocol,random oracle model,password authentication,anonymity,provable security,key exchange,semantic security,upper bound,dictionary attack | Dictionary attack,Authentication,Key exchange,Computer science,Computer security,Authenticated Key Exchange,Random oracle,Password,Anonymity,Provable security | Journal |
Volume | Issue | ISSN |
E91-A | 11 | 0916-8508 |
Citations | PageRank | References |
5 | 0.45 | 19 |
Authors | ||
3 | ||
Name | Order | Citations | PageRank |
|---|---|---|---|
| Seonghan Shin | 1 | 54 | 8.57 |
| kazukuni kobara | 2 | 387 | 47.00 |
| Hideki Imai | 3 | 5 | 0.45 |