Multiplicative character sums and products of sparse integers in residue classes | Macquarie University ResearchOnline

Home

Please use this identifier to cite or link to this item: http://hdl.handle.net/1959.14/173573

22 Visitors

23 Hits

0 Downloads

Title: Multiplicative character sums and products of sparse integers in residue classes
Related: Periodica mathematica Hungarica, Vol. 64, No. 2, (2012), p.247-255
DOI: 10.1007/s10998-012-6771-2
Publisher: Akadémiai Kiadó
Date: 2012
Author/Creator: Ostafe, Alina
Author/Creator: Shparlinski, Igor E
Description: 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.
Description: 9 page(s)
Subject Keyword: Character sums
Subject Keyword: congruences
Subject Keyword: sparse integers
Resource Type: journal article
Organisation: Macquarie University. Dept. of Computing

Macquarie University ResearchOnline