New bounds on exponential sums related to the Diffie-Hellman distributions

DOI10.1016/j.crma.2004.03.027zbMath1113.11048OpenAlexW2038138902MaRDI QIDQ1876858

Jean Bourgain

Publication date: 20 August 2004

Published in: Comptes Rendus. Mathématique. Académie des Sciences, Paris (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.crma.2004.03.027

Mathematics Subject Classification ID

Estimates on exponential sums (11L07) Cryptography (94A60)

Related Items (5)

ERINDALE: A Polynomial Based Hashing Algorithm ⋮ ALMOST ALL PRIMES HAVE A MULTIPLE OF SMALL HAMMING WEIGHT ⋮ Cancellation in a short exponential sum ⋮ Character sums with exponential functions over smooth numbers ⋮ Additive Combinatorics: With a View Towards Computer Science and Cryptography—An Exposition

Cites Work

• Estimates for the number of sums and products and for exponential sums over subgroups in fields of prime order.
• Prime divisors of sparse integers
• A sum-product estimate in finite fields, and applications
• On the Erdős-Volkmann and Katz-Tao ring conjectures
• Exponential sums over Mersenne numbers
• Some doubly exponential sums over Z_m
• On the statistical properties of Diffie-Hellman distributions

This page was built for publication: New bounds on exponential sums related to the Diffie-Hellman distributions