A one round protocol for tripartite Diffie-Hellman
type: Item
instance of: scholarly article
title: A one round protocol for tripartite Diffie-Hellman
zbMATH Open document ID: 1070.94007
author: Antoine Joux
published in: Journal of Cryptology
publication date: 2005-04-15T00:00:00Z
review text: The paper studies an analog of the Diffie-Hellman protocol that involves three participants, A, B and C. It requires a single pass of communication and allows a common secret to be constructed. The main idea is to start from some elliptic curve and some torsion point. Then A, B and C each choose a random number and respectively use this number to compute a point from the torsion point. These points will be broadcasted. Then each participant computes a value from the three points. It is shown that there are various ways to compute this value, using the Weil and Tate pairing. For the tripartite Diffie-Hellman to be efficient, it is shown how to choose a finite field and an elliptic curve such that the chosen pairing can be efficiently computed. Finally, the security issue is addressed.
reviewed by: Karl-Heinz Zimmermann
Mathematics Subject Classification ID: 94A60
Mathematics Subject Classification ID: 14G50
Mathematics Subject Classification ID: 94B27
zbMATH DE Number: 2157501
zbMATH Keywords: cryptosystem
zbMATH Keywords: key exchange
zbMATH Keywords: discrete logarithm
zbMATH Keywords: elliptic curve
zbMATH Keywords: pairing
Wikidata QID: Q55952480
MaRDI profile type: Publication
full work available at URL: s00145-004-0312-y
OpenAlex ID: W1998368731
DOI: 10.1007/S00145-004-0312-Y
description: scientific article; zbMATH DE number 2157501