## On certain exponential sums and the distribution of Diffie-Hellman triples (1999)

by
Ran Canetti
,
John Friedlander
,
Igor Shparlinski

Venue: | J. London Math. Soc |

Citations: | 26 - 14 self |

### BibTeX

@ARTICLE{Canetti99oncertain,

author = {Ran Canetti and John Friedlander and Igor Shparlinski},

title = {On certain exponential sums and the distribution of Diffie-Hellman triples},

journal = {J. London Math. Soc},

year = {1999},

volume = {59},

pages = {799--812}

}

### Years of Citing Articles

### OpenURL

### Abstract

Let g be a primitive root modulo a prime p. It is proved that the triples (gx,gy,gxy), x,y�1,…,p�1, are uniformly distributed modulo p in the sense of H. Weyl. This result is based on the following upper bound for double exponential sums. Let ε�0 be fixed. Then p−� x,y=� exp0 2πiagx�bgy�cgxy