On Certain Exponential Sums and the Distribution of Diffie-Hellman Triples

Ran Canetti, John Friedlander, Igor E. Shparlinski

Type: Article

Publication Date: 1999-06-01

Citations: 40

DOI: https://doi.org/10.1112/s002461079900736x

View Publication

Locations

Journal of the London Mathematical Society - View

Similar Works

Action	Title	Year	Authors
+ PDF Chat	Incomplete exponential sums and Diffie–Hellman triples	2006	William D. Banks John Friedlander Sergeĭ Konyagin Igor E. Shparlinski
+	On the Distribution of Diffie--Hellman Triples with Sparse Exponents	2001	John Friedlander Igor E. Shparlinski
+	On the Distribution of the Diffie–Hellman Pairs	2002	Igor E. Shparlinski
+ PDF Chat	An Explicit Bound On Double Exponential Sums Related to Diffie–Hellman Distributions	2008	Mei-Chu Chang Chui Zhi Yao
+ PDF Chat	New bounds on exponential sums related to the Diffie–Hellman distributions	2004	Jean Bourgain
+	On the Erdos-Straus Conjecture	2010	Eugen J. Ionaşcu Andrew Wilson
+	On the Bivariate Erdős-Kac Theorem and Correlations of the Möbius Function	2016	Alexander P. Mangerel
+	On the discrete logarithm problem	2008	Cristian Cobeli
+	Exponential sums with polynomial values of the discrete logarithm	2007	William D. Banks Igor E. Shparlinski
+ PDF Chat	Character Sums with Division Polynomials	2011	Igor E. Shparlinski Katherine E. Stange
+ PDF Chat	On the uniformity of distribution of the RSA pairs	2000	Igor E. Shparlinski
+	On Egyptian fractions	2010	Manuel Bello-Hernández Manuel Benito Emilio Fernández
+	On Egyptian fractions	2010	Manuel Bello-Hernández Manuel Benito Emilio Fernández
+	On the distribution of quadratic residues and non-residues modulo composite integers and applications to cryptography	2020	Ferucio Laurenţiu Ţiplea Sorin Iftene George Teşeleanu Anca-Maria Nica
+ PDF Chat	About the Erdos pairs.	1998	Marie-Paule Muller
+ PDF Chat	About the Erdos pairs.	1998	Marie-Paule Muller
+ PDF Chat	About the Erdos pairs.	1998	Marie-Paule Muller
+ PDF Chat	About the Erdos pairs.	1998	Marie-Paule Muller
+ PDF Chat	About the Erdos pairs.	1998	Marie-Paule Muller
+ PDF Chat	About the Erdos pairs.	1998	Marie-Paule Muller

Works That Cite This (19)

Action	Title	Year	Authors
+	Character sums with exponential functions	2000	John Friedlander Jan Hansen Igor E. Shparlinski
+ PDF Chat	New estimates of double trigonometric sums with exponential functions	2006	M. Z. Garaev A. A. Karatsuba
+ PDF Chat	Artin's Primitive Root Conjecture – A Survey	2012	Pieter Moree
+ PDF Chat	Суммы и произведения множеств и оценки рациональных тригонометрических сумм в полях простого порядка	2010	Мубарис Зафар оглы Гараев Мубарис Зафар оглы Гараев
+	On the Distribution of the Diffie–Hellman Pairs	2002	Igor E. Shparlinski
+ PDF Chat	Double exponential sums over thin sets	2000	John Friedlander Igor E. Shparlinski
+	Decimations of $\ell$-Sequences and Permutations of Even Residues $\modp$	2009	Jean Bourgain Todd Cochrane Jennifer Paulhus Christopher Pinner
+ PDF Chat	Exponential Function Analogue of Kloosterman Sums	2004	Igor E. Shparlinski
+ PDF Chat	An Explicit Bound On Double Exponential Sums Related to Diffie–Hellman Distributions	2008	Mei-Chu Chang Chui Zhi Yao
+	On the Uniformity of Distribution of the ElGamal Signature	2002	Igor E. Shparlinski

Works Cited by This (8)

Action	Title	Year	Authors
+	Elements of number theory	1954	Ivan Matveevich Vinogradov Saul Kravetz
+ PDF Chat	Shifted primes without large prime factors	1998	Roger C. Baker G. Harman
+	Ten Lectures on the Interface between Analytic Number Theory and Harmonic Analysis	1994	Hugh L. Montgomery
+	Exponential Sums and their Applications	1992	N. M. Korobov
+	ARTIN'S CONJECTURE FOR PRIMITIVE ROOTS	1986	D. R. Heath‐Brown
+ PDF Chat	On the number of zeros of exponential polynomials and related questions	1992	A. J. van der Poorten Igor E. Shparlinski
+	ON THE DISTRIBUTION OF DIGITS IN PERIODIC FRACTIONS	1972	N. M. Korobov
+ PDF Chat	Quasi-Monte Carlo methods and pseudo-random numbers	1978	Harald Niederreiter