On the statistical properties of Diffie-Hellman distributions

DOI10.1007/S11856-000-1270-1MaRDI QIDQ5932009zbMATH OpenOpenAlexWikidataFDO

Authors Ran Canetti, J. B. Friedlander, Sergei Konyagin, Michael Larsen, Daniel Lieman, Igor E. Shparlinski

Publication date 12 November 2002

Published in Israel Journal of Mathematics (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/s11856-000-1270-1

zbMATH Keywords

bounds for double exponential sumsDiffie-Hellman distributionDiffie-Hellman triplesdistribution of the most significant bitsexponential sumsleast significant bits

Mathematics Subject Classification ID

Estimates on exponential sums (11L07) Exponential sums (11T23) Algebraic coding theory; cryptography (number-theoretic aspects) (11T71) Cryptography (94A60)

Recommendations

• On the distribution of Diffie-Hellman triples with sparse exponents
• scientific article; zbMATH DE number 2188811
• On Certain Exponential Sums and the Distribution of Diffie-Hellman Triples
• Incomplete exponential sums and Diffie–Hellman triples
• On an exponential sum related to the Diffie-Hellman cryptosystem
• Some doubly exponential sums over Z_m
• On the distribution of the Diffie-Hellman pairs
• scientific article; zbMATH DE number 1740041
• Optimal Randomness Extraction from a Diffie-Hellman Element
• Security of most significant bits of \(g^{x^{2}}\).

Cites work

• Algorithms for black-box fields and their application to cryptography
• ARTIN'S CONJECTURE FOR PRIMITIVE ROOTS
• Distributed Provers with Applications to Undeniable Signatures
• Hardness of computing the most significant bits of secret keys in Diffie-Hellman and related schemes
• scientific article; zbMATH DE number 5296403 (Why is no real title available?)
• scientific article; zbMATH DE number 3697188 (Why is no real title available?)
• scientific article; zbMATH DE number 16708 (Why is no real title available?)
• scientific article; zbMATH DE number 52979 (Why is no real title available?)
• scientific article; zbMATH DE number 3467229 (Why is no real title available?)
• scientific article; zbMATH DE number 1339097 (Why is no real title available?)
• scientific article; zbMATH DE number 699709 (Why is no real title available?)
• scientific article; zbMATH DE number 1740041 (Why is no real title available?)
• scientific article; zbMATH DE number 1088253 (Why is no real title available?)
• scientific article; zbMATH DE number 1361739 (Why is no real title available?)
• scientific article; zbMATH DE number 1406786 (Why is no real title available?)
• scientific article; zbMATH DE number 3091928 (Why is no real title available?)
• New directions in cryptography
• Number theoretic methods in cryptography. Complexity lower bounds
• On Certain Exponential Sums and the Distribution of Diffie-Hellman Triples
• On polynomial approximation of the discrete logarithm and the Diffie-Hellman mapping.
• ON THE CONSTRUCTION OF A PRIMITIVE NORMAL BASIS IN A FINITE FIELD
• On the correlation of binary M-sequences
• ON THE DISTRIBUTION OF DIGITS IN PERIODIC FRACTIONS
• On the number of zeros of exponential polynomials and related questions
• Probabilistic encryption
• Quasi-Monte Carlo methods and pseudo-random numbers
• Shifted primes without large prime factors
• Undeniable Signatures

Cited in

(33)

• Security of polynomial transformations of the Diffie-Hellman key.
• On the distribution of the Diffie-Hellman pairs
• Exponential function analogue of Kloosterman sums
• On the singularity of generalised Vandermonde matrices over finite fields
• On the complexity of the discrete logarithm and Diffie-Hellman problems
• New bounds on exponential sums related to the Diffie-Hellman distributions
• Root repulsion and faster solving for very sparse polynomials over \(p\)-adic fields
• Sparse univariate polynomials with many roots over finite fields
• Distribution of integral values for the ratio of two linear recurrences
• Threshold circuit lower bounds on cryptographic functions
• Quasirandom arithmetic permutations
• On the number of distinct roots of a lacunary polynomial over finite fields
• On the uniformity of distribution of the RSA pairs
• On the distribution of Diffie-Hellman triples with sparse exponents
• Double exponential sums over thin sets
• On the distribution of the power generator
• Sublinear root detection and new hardness results for sparse polynomials over finite fields
• Additive combinatorics: with a view towards computer science and cryptography -- an exposition
• Roots of sparse polynomials over a finite field
• Estimating the number of roots of trinomials over finite fields
• Incomplete exponential sums and Diffie–Hellman triples
• On an exponential sum related to the Diffie-Hellman cryptosystem
• Optimal Randomness Extraction from a Diffie-Hellman Element
• scientific article; zbMATH DE number 1024034 (Why is no real title available?)
• On Certain Exponential Sums and the Distribution of Diffie-Hellman Triples
• Character sums with exponential functions
• Bounds of Gauss sums in finite fields
• Common composites of triangular polynomial systems and hash functions
• Exponential sums with sparse polynomials over finite fields
• Value sets of sparse polynomials
• Statistical Analysis of DH1 Cryptosystem
• On the number of factorizations of \(t\bmod N\) and the probability distribution of Diffie-Hellman secret keys for many users
• Two-sources randomness extractors in finite fields and in elliptic curves

This page was built for publication: On the statistical properties of Diffie-Hellman distributions

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