scientific article; zbMATH DE number 1339097

Sergei V. Konyagin, Igor E. Shparlinski

Publication date: 21 September 1999

Title: zbMATH Open Web Interface contents unavailable due to conflicting licenses.

exponential sums finite fields cryptography character sums coding theory linear congruential pseudo-random number generators distribution of integer powers

Mathematics Subject Classification ID

Algebraic coding theory; cryptography (number-theoretic aspects) (11T71) Estimates on exponential sums (11L07) Cryptography (94A60) Research exposition (monographs, survey articles) pertaining to number theory (11-02) Exponential sums (11T23) Other character sums and Gauss sums (11T24) Estimates on character sums (11L40) Pseudo-random numbers; Monte Carlo methods (11K45)

Related Items (84)

Character sums with exponential functions ⋮ Estimates of trigonometric sums over subgroups and some of their applications ⋮ On the maximal difference between an element and its inverse modulo \(n\) ⋮ Prime divisors of sparse integers ⋮ Mordell type exponential sum estimates in fields of prime order ⋮ On minimum norm of representatives of residue classes in number fields ⋮ On small gaps between the elements of multiplicative subgroups of finite fields ⋮ Distribution of exponential functions with squarefull exponent in residue rings. ⋮ Hidden number problem with hidden multipliers, timed-release crypto, and noisy exponentiation ⋮ Pseudorandom numbers and hash functions from iterations of multivariate polynomials ⋮ Multiplicative character sums with the sum of \(g\)-ary digits function ⋮ Bounds of Gauss sums in finite fields ⋮ A hidden number problem in small subgroups ⋮ An improved Mordell type bound for exponential sums ⋮ Two-sided estimates for the number of fixed points of a discrete logarithm ⋮ Enumerating permutation polynomials ⋮ On sum-product representation in \(\mathbb Z_q\) ⋮ BOUNDS FOR TRIPLE EXPONENTIAL SUMS WITH MIXED EXPONENTIAL AND LINEAR TERMS ⋮ Unnamed Item ⋮ Congruences with intervals and subgroups modulo a prime ⋮ On the exponential large sieve inequality for sparse sequences modulo primes ⋮ Configurations of rectangles in \(\mathbb{F}_q^2\) ⋮ Some remarks on the asymmetric sum-product phenomenon ⋮ On exponential sums over multiplicative subgroups of medium size ⋮ Mean square values of L-functions over subgroups for nonprimitive characters, Dedekind sums and bounds on relative class numbers ⋮ On the bit security of the weak Diffie-Hellman problem ⋮ Higher moments of convolutions ⋮ Sergei Vladimirovich Konyagin turns 60 ⋮ On distribution of elements of subgroups in arithmetic progressions modulo a prime ⋮ Double character sums with intervals and arbitrary sets ⋮ Additive properties of subgroups of finite index in fields ⋮ Congruences involving product of intervals and sets with small multiplicative doubling modulo a prime and applications ⋮ On the few products, many sums problem ⋮ Estimates for the number of sums and products and for exponential sums over subgroups in fields of prime order. ⋮ Orbits of polynomial dynamical systems modulo primes ⋮ Interpolation of the Double Discrete Logarithm ⋮ Counting subset sums of finite Abelian groups ⋮ Double exponential sums over thin sets ⋮ On the Odlyzko-Stanley enumeration problem and Waring's problem over finite fields ⋮ On monochromatic solutions of some nonlinear equations in \(\mathbb Z/p\mathbb Z\) ⋮ On upper bounds of Chalk and Hua for exponential sums ⋮ On the value set of Fermat quotients ⋮ BI-NTRU Encryption Schemes: Two New Secure Variants of NTRU ⋮ \(p\)-adic wavelets and their applications ⋮ On asymptotic formulae in some sum–product questions ⋮ Harmonic analysis on a Galois field and its subfields ⋮ Estimates of trigonometric sums modulo \(p^r\) ⋮ On an extremal problem for periodic functions with small support ⋮ Differences of subgroups in subgroups ⋮ On a bound of Garcia and Voloch for the number of points of a Fermat curve over a prime field ⋮ Bounds for exponential sums modulo \(p^2\) ⋮ On best localized bandlimited functions ⋮ Exponential sum estimates in finite commutative rings and applications ⋮ On the size of the Gelfond exponent ⋮ Security of the most significant bits of the Shamir message passing scheme ⋮ On the statistical properties of Diffie-Hellman distributions ⋮ On the distribution of small powers of a primitive root ⋮ Mordell’s exponential sum estimate revisited ⋮ Sum-product theorem and exponential sum estimates in residue classes with modulus involving few prime factors ⋮ On the uniformity of distribution of the Naor-Reingold pseudo-random function ⋮ A note on exponential sums over subgroups of \(\mathbb Z^*_{p^2}\) and their applications ⋮ Small solutions of polynomial congruences ⋮ Cancellation in a short exponential sum ⋮ A Gauss sum estimate in arbitrary finite fields ⋮ On the bit security of the Diffie-Hellman key ⋮ Character sums with exponential functions over smooth numbers ⋮ Methods and applications of ultrametric and \(p\)-adic analysis: from wavelet theory to biophysics ⋮ On the distribution of the residues of small multiplicative subgroups of \(\mathbb F_p\) ⋮ The sum-product theorem in \(\mathbb Z_q\) with \(q\) arbitrary ⋮ COMMON FACTORS OF RESULTANTS MODULO p ⋮ Optimal Randomness Extraction from a Diffie-Hellman Element ⋮ On Gauss sums and the evaluation of Stechkin’s constant ⋮ Any small multiplicative subgroup is not a sumset ⋮ Bilinear sums with exponential functions ⋮ Improved bounds on Gauss sums in arbitrary finite fields ⋮ Non-residues and primitive roots in Beatty sequences ⋮ A short remark on the multiplicative energy of the spectrum ⋮ Homogeneous additive congruences ⋮ Quasirandom arithmetic permutations ⋮ Differencing methods for Korobov-type exponential sums ⋮ Security of most significant bits of \(g^{x^{2}}\). ⋮ Carathéodory-Fejér type extremal problems on locally compact Abelian groups ⋮ On the distribution of the Diffie-Hellman pairs ⋮ New sum-product type estimates over finite fields

This page was built for publication: