Abstract
Let g be a primitive root of a finite field \({\mathbb{F}_q}\) of q elements. One of the most popular public key cryptosystems, the Diffie- Hellman key exchange protocol, is based on the still unproved assumption that recovering the value of the Diffie-Hellman secret key
from the known values of gXand gyis essentially equivalent to the discrete logarithm problem and therefore is hard. Here we show that even computation of \({g^{{x^2}}}\) from gxcannot be realized by a polynomial of low degree.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2003 Springer Basel AG
About this chapter
Cite this chapter
Shparlinski, I. (2003). Polynomial Approximation and Arithmetic Complexity of the Diffie-Hellman Secret Key. In: Shparlinski, I. (eds) Cryptographic Applications of Analytic Number Theory. Progress in Computer Science and Applied Logic, vol 22. Birkhäuser, Basel. https://doi.org/10.1007/978-3-0348-8037-4_13
Download citation
DOI: https://doi.org/10.1007/978-3-0348-8037-4_13
Publisher Name: Birkhäuser, Basel
Print ISBN: 978-3-0348-9415-9
Online ISBN: 978-3-0348-8037-4
eBook Packages: Springer Book Archive