5 research outputs found
Multiplicative character sums and products of sparse integers in residue classes
We estimate multiplicative character sums over the integers with a fixed sum of binary digits and apply these results to study the distribution of products of such integers in residues modulo a prime p. Such products have recently appeared in some cryptographic algorithms, thus our results give some quantitative assurances of their pseudorandomness which is crucial for the security of these algorithm
Character sums over elements of extensions of finite fields with restricted coordinates
We obtain nontrivial bounds for character sums with multiplicative and additive characters over finite fields over elements with restricted coordinate expansion. In particular, we obtain a nontrivial estimate for such a sum over a finite field analogue of the Cantor set
Prescribing the binary digits of squarefree numbers and quadratic residues
We study the equidistribution of multiplicatively defined sets, such as the
squarefree integers, quadratic non-residues or primitive roots, in sets which
are described in an additive way, such as sumsets or Hilbert cubes. In
particular, we show that if one fixes any proportion less than of the
digits of all numbers of a given binary bit length, then the remaining set
still has the asymptotically expected number of squarefree integers. Next, we
investigate the distribution of primitive roots modulo a large prime ,
establishing a new upper bound on the largest dimension of a Hilbert cube in
the set of primitive roots, improving on a previous result of the authors.
Finally, we study sumsets in finite fields and asymptotically find the expected
number of quadratic residues and non-residues in such sumsets, given their
cardinalities are big enough. This significantly improves on a recent result by
Dartyge, Mauduit and S\'ark\"ozy. Our approach introduces several new ideas,
combining a variety of methods, such as bounds of exponential and character
sums, geometry of numbers and additive combinatorics
Multiplicative character sums and products of sparse integers in residue classes
We estimate multiplicative character sums over the integers with a fixed sum of binary digits and apply these results to study the distribution of products of such integers in residues modulo a prime p. Such products have recently appeared in some cryptographic algorithms, thus our results give some quantitative assurances of their pseudorandomness which is crucial for the security of these algorithm