A Password-Based Authenticator: Security Proof Applications

Hitchcock, Yvonne, Tin, Yiu S., Gonzalez Nieto, Juan M., Boyd, Colin A., & Montague, Paul S. (2003) A Password-Based Authenticator: Security Proof Applications. In Johansson, T. & Maitra, S. (Eds.) Progress in Cryptology - INDOCRYPT 2003, 8-10 December, New Delhi, India.

View at publisher


A password-based authentication mechanism, first proposed by Halevi and Krawczyk, is used to formally describe a password-based authenticator in the Canetti-Krawczyk proof model. A proof of the security of the authenticator is provided. The possible practical applications of the authenticator are demonstrated by applying it to two key exchange protocols from the ideal world of the Canetti-Krawczyk model to produce two password-based key exchange protocols with provable security in the real world of the model. These two new protocols are almost as efficient as those proposed by Halevi and Krawczyk and have fewer message flows if it is assumed that the client must initiate the protocol. The new authenticator contributes a new component which has been proven secure in the Canetti-Krawczyk model, while the new key exchange protocols are provably secure making them attractive for use in settings where clients must authenticate to a server using a relatively short password.

Impact and interest:

Search Google Scholar™

Citation counts are sourced monthly from Scopus and Web of Science® citation databases.

These databases contain citations from different subsets of available publications and different time periods and thus the citation count from each is usually different. Some works are not in either database and no count is displayed. Scopus includes citations from articles published in 1996 onwards, and Web of Science® generally from 1980 onwards.

Citations counts from the Google Scholar™ indexing service can be viewed at the linked Google Scholar™ search.

Full-text downloads:

262 since deposited on 23 Nov 2007
20 in the past twelve months

Full-text downloads displays the total number of times this work’s files (e.g., a PDF) have been downloaded from QUT ePrints as well as the number of downloads in the previous 365 days. The count includes downloads for all files if a work has more than one.

ID Code: 10883
Item Type: Conference Paper
Refereed: Yes
DOI: 10.1007/b94593
ISBN: 3540206094
Divisions: Past > QUT Faculties & Divisions > Faculty of Science and Technology
Copyright Owner: Copyright 2003 Springer-Verlag
Copyright Statement: Conference proceedings published, by Springer Verlag, will be available via SpringerLink.
Deposited On: 23 Nov 2007 00:00
Last Modified: 25 Jul 2016 12:23

Export: EndNote | Dublin Core | BibTeX

Repository Staff Only: item control page