Header

UZH-Logo

Maintenance Infos

Multiplicative character sums and products of sparse integers in residue classes


Ostafe, Alina; Shparlinski, Igor E (2012). Multiplicative character sums and products of sparse integers in residue classes. Periodica Mathematica Hungarica, 64(2):247-255.

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

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

Statistics

Citations

Dimensions.ai Metrics
5 citations in Web of Science®
4 citations in Scopus®
Google Scholar™

Altmetrics

Downloads

41 downloads since deposited on 05 Dec 2018
40 downloads since 12 months
Detailed statistics

Additional indexing

Item Type:Journal Article, refereed, original work
Communities & Collections:National licences > 142-005
Dewey Decimal Classification:Unspecified
Language:English
Date:1 June 2012
Deposited On:05 Dec 2018 18:53
Last Modified:24 Sep 2019 23:45
Publisher:Akademiai Kiado Rt.
ISSN:0031-5303
OA Status:Green
Publisher DOI:https://doi.org/10.1007/s10998-012-6771-2
Related URLs:https://www.swissbib.ch/Search/Results?lookfor=nationallicencespringer101007s1099801267712 (Library Catalogue)

Download

Green Open Access

Download PDF  'Multiplicative character sums and products of sparse integers in residue classes'.
Preview
Content: Published Version
Language: English
Filetype: PDF (Nationallizenz 142-005)
Size: 116kB
View at publisher