Multiplicative character sums and products of sparse integers in residue classes

Alina Ostafe*, Igor E. Shparlinski

*Corresponding author for this work

Research output: Contribution to journalArticlepeer-review

5 Citations (Scopus)

Abstract

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 algorithms.

Original languageEnglish
Pages (from-to)247-255
Number of pages9
JournalPeriodica Mathematica Hungarica
Volume64
Issue number2
DOIs
Publication statusPublished - Jun 2012

Fingerprint Dive into the research topics of 'Multiplicative character sums and products of sparse integers in residue classes'. Together they form a unique fingerprint.

Cite this