In this paper, we study the relations between the security of Diffie-Hellman (DH) key and the leakage of polynomial information of it again. Given a fixed sparse polynomial F(X) and an oracle, which returns value of polynomial of DH key i.e., F(gxy) when called by gx and gy, we obtain a probabilistic algorithm to recover the key. It is an extension of Shparlinski’s result in 2004. This shows that finding polynomial information of DH key is as difficult as the whole key again. Furthermore, we study a variant of DH problem given 2 and gy to compute 2y and the n-DH problem with this method respectively, and obtain similar results.
CITATION STYLE
Wang, Y., & Lv, K. (2016). The security of polynomial information of Diffie-Hellman key. In Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics) (Vol. 9543, pp. 71–81). Springer Verlag. https://doi.org/10.1007/978-3-319-29814-6_7
Mendeley helps you to discover research relevant for your work.