Estimates on exponential sums related to the Diffie-Hellman distributions

DOI10.1007/S00039-005-0500-4MaRDI QIDQ2575142zbMATH OpenOpenAlexFDO

Authors Jean Bourgain

Publication date 8 December 2005

Published in Geometric and Functional Analysis. GAFA (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/s00039-005-0500-4

zbMATH Keywords

exponential sumsconcentrationsum-product

Mathematics Subject Classification ID

Estimates on exponential sums (11L07) Curves over finite and local fields (11G20) Sums over primes (11L20) Representation functions (11B34)

Recommendations

• ESTIMATES FOR THE NUMBER OF SUMS AND PRODUCTS AND FOR EXPONENTIAL SUMS IN FIELDS OF PRIME ORDER
• New bounds on exponential sums related to the Diffie-Hellman distributions
• Estimates for the number of sums and products and for exponential sums over subgroups in fields of prime order.
• On an exponential sum related to the Diffie-Hellman cryptosystem
• scientific article; zbMATH DE number 2188811

Cited in

(35)

• Local monotonicity and mean value formulas for evolving Riemannian manifolds
• On the distribution of sparse sequences in prime fields and applications
• On asymptotic formulae in some sum-product questions
• Additive combinatorics: with a view towards computer science and cryptography -- an exposition
• Estimations on some hybrid exponential sums related to Kloosterman sums
• Improved constructions of quantum automata
• The sum-product theorem in Z_q with q arbitrary
• On the Odlyzko-Stanley enumeration problem and Waring's problem over finite fields
• Some remarks on the asymmetric sum-product phenomenon
• Quantum period reconstruction of approximate sequences
• Some consequences of the polynomial Freiman-Ruzsa conjecture
• Mordell type exponential sum estimates in fields of prime order
• On the digital representation of integers with bounded prime factors
• New bounds on exponential sums related to the Diffie-Hellman distributions
• Sum-product theorems and exponential sum bounds in residue classes for general modulus
• Prescribing the binary digits of squarefree numbers and quadratic residues
• UNIFORM DISTRIBUTION, EXPONENTIAL SUMS, AND CRYPTOGRAPHY
• On popular sums and differences for sets with small multiplicative doubling
• Cancellation in a short exponential sum
• ALMOST ALL PRIMES HAVE A MULTIPLE OF SMALL HAMMING WEIGHT
• On the Origins, Nature, and Impact of Bourgain’s Discretized Sum-Product Theorem
• Sparse univariate polynomials with many roots over finite fields
• Bilinear sums with exponential functions
• Exponential sums and prime divisors of sparse integers
• Product set estimates for non-commutative groups
• On a variant of sum-product estimates and explicit exponential sum bounds in prime fields
• Some new results on higher energies
• On the exponential sum-product problem
• Mordell’s exponential sum estimate revisited
• Improved Constructions of Quantum Automata
• Sums of algebraic trace functions twisted by arithmetic functions
• Littlewood's problem for sets with multidimensional structure
• The finite Littlewood problem in \(\mathbb{F}_p\)
• On the dynamical system generated by the Möbius transformation at prime times
• Disjointness of the Möbius transformation and Möbius function

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

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2575142)