One-round key exchange in the standard model. (26th February 2009)

• Record Type: Journal Article
• Authors: Boyd, Colin; Cliff, Yvonne; Nieto, Juan M. Gonzalez; Paterson, Kenneth G.
• Is Part Of: International journal of applied cryptography. Volume 1:Number 3(2009)
• Page Start: 181
• Page End: 199
• Publication Date: 2009-02-26
• Subjects: authentication protocols -- key exchange -- standard model -- security analysis -- cryptography -- key encapsulation mechanisms -- KEM; Data encryption (Computer science) -- Periodicals; Cryptography -- Periodicals; Computer security -- Periodicals; 652.8
• Languages: English
• ISSNs: 1753-0563

Abstract

We consider one-round key exchange protocols secure in the standard model. The security analysis uses the powerful security model of Canetti and Krawczyk and a natural extension of it to the ID-based setting. It is shown how Key-Encapsulation Mechanisms (KEMs) can be used in a generic way to obtain two different protocol designs with progressively stronger security guarantees. A detailed analysis of the performance of the protocols is included; surprisingly, when instantiated with specific KEM constructions, the resulting protocols are competitive with the best previous schemes that have proofs only in the Random Oracle Model.