An efficient protocol for authenticated key agreement. (English) Zbl 1016.94025

Summary: This paper proposes an efficient two-pass protocol for authenticated key agreement in the asymmetric (public-key) setting. The protocol is based on Diffie-Hellman key agreement and can be modified to work in an arbitrary finite group and, in particular, elliptic curve groups. Two modifications of this protocol are also presented: a one-pass authenticated key agreement protocol suitable for environments where only one entity is on-line, and a three-pass protocol in which key confirmation is additionally provided. Variants of these protocols have been standardized in IEEE P1363, ANSI X9.42, ANSI X9.63 and ISO 15496-3, and are currently under consideration for standardization and by the U.S. government’s National Institute for Standards and Technology.


94A60 Cryptography
94A62 Authentication, digital signatures and secret sharing
11T71 Algebraic coding theory; cryptography (number-theoretic aspects)
Full Text: DOI