Security of polynomial transformations of the Diffie-Hellman Key | Macquarie University ResearchOnline

Home

Please use this identifier to cite or link to this item: http://hdl.handle.net/1959.14/118682

18 Visitors

20 Hits

0 Downloads

Title: Security of polynomial transformations of the Diffie-Hellman Key
Related: Finite fields and their applications, Vol. 10, Issue 1 (2004), p.123-131
DOI: 10.1016/S1071-5797(03)00048-0
Publisher: Academic Press
Date: 2004
FoR/RFCD Code(s): 010100 Pure Mathematics
Author/Creator: Shparlinski, Igor E
Description: Boneh and Venkatesan have recently proposed an approach to proving that a reasonably small portions of most significant bits of the Diffie–Hellman key modulo a prime are as secure as the whole key. Some further improvements and generalizations have been obtained by Gonzales Vasco and Shparlinski. Verheul has obtained certain analogies of these results in the case of Diffie–Hellman keys in extensions of finite fields, when an oracle is given to compute a certain polynomial function of the key, for example, the trace in the background field. Here we obtain a new result in this direction concerning the case of so-called “unreliable” oracles. The result has applications to the security of the recently proposed by Lenstra and Verheul XTR cryptosystem.
Description: 9 page(s)
Subject Keyword: 010100 Pure Mathematics
Resource Type: journal article
Organisation: Macquarie University. Dept. of Computing

Macquarie University ResearchOnline