Details:
Title  On the bits of elliptic curve DiffieHellman keys.  Author(s)  David Jao, Dimitar Jetchev, Ramarathnam Venkatesan  Type  Book, Chapter in Book, Conference Proceeding  Abstract  We study the security of elliptic curve DiffieHellman secret keys in the presence of oracles that provide partial information on the value of the key. Unlike the corresponding problem for finite fields, little is known about this problem, and in the case of elliptic curves the difficulty of representing large point multiplications in an algebraic manner leads to new obstacles that are not present in the case of finite fields. To circumvent this obstruction, we introduce a small multiplier version of the hidden number problem, and we use its properties to analyze the security of certain DiffieHellman bits. We suggest new character sum conjectures that guarantee the uniqueness of solutions to the hidden number problem, and provide some evidence in support of the conjectures by showing that they hold on average in certain cases. We also present a Gröbner basis algorithm for solving the hidden number problem and recovering the DiffieHellman secret key when the elliptic curve is defined over a constant degree extension field and the oracle is a coordinate function in the polynomial basis.  ISBN  9783540770251/pbk 
URL 
http://link.springer.com/chapter/10.1007%2F9783540770268_4 
Language  English  Pages  3347  Publisher  Berlin: Springer  Year  2007  Edition  0  Translation 
No  Refereed 
No 
