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

Law, Laurie; Menezes, Alfred; Qu, Minghua; Solinas, Jerry; Vanstone, Scott

Des. Codes Cryptography 28, No. 2, 119-134 (2003).

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.

MSC:

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

Keywords:

Diffie-Hellman; authenticated key agreement; key confirmation; elliptic curves