Anonymous password based authenticated key exchange with sub-linear communication

Hsiao Ying Lin*, Wen-Guey Tzeng

*Corresponding author for this work

Research output: Contribution to journalArticlepeer-review

3 Scopus citations


In this paper we propose a new anonymous password-based authenticated key exchange protocol. The communication cost of our protocol is sub-linear O, which improves a previous one of 0(N) cost, where N is the number of users in the system. We show that the session key is secure against an active adversary in the random oracle model and identity anonymity is secure against a semi-honest adversary in the standard model.

Original languageEnglish
Pages (from-to)907-920
Number of pages14
JournalJournal of Information Science and Engineering
Issue number3
StatePublished - 1 May 2009


  • Anonymous authentication
  • Authenticated key exchange
  • Homomorphic encryption
  • Password based authentication
  • Private information retrieval

Fingerprint Dive into the research topics of 'Anonymous password based authenticated key exchange with sub-linear communication'. Together they form a unique fingerprint.

Cite this