## On the statistical properties of Diffie–Hellman distributions

by
Ran Canetti
,
John Friedl
,
Sergei Konyagin
,
Michael Larsen
,
Daniel Lieman

Venue: | MR 2001k:11258 Zbl 0997.11066 |

Citations: | 29 - 10 self |

### BibTeX

@INPROCEEDINGS{Canetti_onthe,

author = {Ran Canetti and John Friedl and Sergei Konyagin and Michael Larsen and Daniel Lieman},

title = {On the statistical properties of Diffie–Hellman distributions},

booktitle = {MR 2001k:11258 Zbl 0997.11066},

year = {}

}

### Years of Citing Articles

### OpenURL

### Abstract

Let p be a large prime such that p−1 has some large prime factors, and let ϑ ∈ Z ∗ p be an r-th power residue for all small factors of p − 1. The corresponding Diffie-Hellman (DH) distribution is (ϑ x, ϑ y, ϑ xy) where x, y are randomly chosen from Z ∗ p. A recently formulated assumption is that given p, ϑ of the above form it is infeasible to distinguish in reasonable time between DH distribution and triples of numbers chosen