Multiplicative character sums and products of sparse integers in residue classes

被引：9

作者：

Ostafe, Alina ^{[1
]}

Shparlinski, Igor E. ^{[2
]}

机构：

[1] Univ Zurich, Inst Math, CH-8057 Zurich, Switzerland

[2] Macquarie Univ, Dept Comp, Sydney, NSW 2109, Australia

来源：

PERIODICA MATHEMATICA HUNGARICA | 2012年 / 64卷 / 02期

关键词：

character sums; congruences; sparse integers;

D O I：

10.1007/s10998-012-6771-2

中图分类号：

O29 [应用数学];

学科分类号：

070104 ;

摘要：

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.

引用

页码：247 / 255

页数：9

共 50 条

[1] Multiplicative character sums and products of sparse integers in residue classes
Alina Ostafe
Igor E. Shparlinski
[J]. Periodica Mathematica Hungarica, 2012, 64 : 247 - 255
[2] The representation of residue classes by products of small integers
Garaev, M. Z.
Karatsuba, A. A.
[J]. PROCEEDINGS OF THE EDINBURGH MATHEMATICAL SOCIETY, 2007, 50 : 363 - 375
[3] On the uniform distribution in residue classes of dense sets of integers with distinct sums
Kolountzakis, MN
[J]. JOURNAL OF NUMBER THEORY, 1999, 76 (01) : 147 - 153
[4] On sums and products of integers
Nathanson, MB
[J]. PROCEEDINGS OF THE AMERICAN MATHEMATICAL SOCIETY, 1997, 125 (01) : 9 - 16
[5] On sums and products of integers
Chen, YG
[J]. PROCEEDINGS OF THE AMERICAN MATHEMATICAL SOCIETY, 1999, 127 (07) : 1927 - 1933
[6] Stratification for Multiplicative Character Sums
Xu, Junyan
[J]. INTERNATIONAL MATHEMATICS RESEARCH NOTICES, 2020, 2020 (10) : 2881 - 2917
[7] Products of Small Integers in Residue Classes and Additive Properties of Fermat Quotients
Harman, Glyn
Shparlinski, Igor E.
[J]. INTERNATIONAL MATHEMATICS RESEARCH NOTICES, 2016, 2016 (05) : 1424 - 1446
[8] SUMS OF PRODUCTS OF POSITIVE INTEGERS
CECIL, DR
[J]. TEXAS JOURNAL OF SCIENCE, 1995, 47 (02): : 144 - 150
[9] PARTITIONS AND SUMS AND PRODUCTS OF INTEGERS
HINDMAN, N
[J]. NOTICES OF THE AMERICAN MATHEMATICAL SOCIETY, 1976, 23 (06): : A565 - A565
[10] PARTITIONS AND SUMS AND PRODUCTS OF INTEGERS
HINDMAN, N
[J]. TRANSACTIONS OF THE AMERICAN MATHEMATICAL SOCIETY, 1979, 247 (JAN) : 227 - 245

← 1 2 3 4 5 →