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 条

[31] CONVOLUTIONS OVER RESIDUE CLASSES OF QUADRATIC INTEGERS
REED, IS
TRUONG, TK
[J]. IEEE TRANSACTIONS ON INFORMATION THEORY, 1976, 22 (04) : 468 - 475
[32] The Cubic Mapping Graph of the Residue Classes of Integers
Wei, Yangjiang
Nan, Jizhu
Tang, Gaohua
Su, Huadong
[J]. ARS COMBINATORIA, 2010, 97 : 101 - 110
[33] Sums of some multiplicative functions over a special set of integers
Lau, YK
Wu, J
[J]. ACTA ARITHMETICA, 2002, 101 (04) : 365 - 394
[34] MULTIPLICATIVE ARITHMETIC FUNCTIONS RELATED TO REPRESENTATION OF INTEGERS AS SUMS OF SQUARES
BATEMAN, PT
BROWN, JW
BOROSH, I
LAGRANGE, J
[J]. NOTICES OF THE AMERICAN MATHEMATICAL SOCIETY, 1973, 20 (01): : A60 - A60
[35] SPLITTING CONSECUTIVE INTEGERS INTO CLASSES WITH EQUAL POWER SUMS
ROBERTS, JB
[J]. AMERICAN MATHEMATICAL MONTHLY, 1964, 71 (01): : 25 - &
[36] PRODUCTS IN RESIDUE CLASSES
Friedlander, John B.
Kurlberg, Par
Shparlinski, Igor E.
[J]. MATHEMATICAL RESEARCH LETTERS, 2008, 15 (5-6) : 1133 - 1147
[37] Polynomial values of sums of products of consecutive integers
Bazso, A.
Berczes, A.
Hajdu, L.
Luca, F.
[J]. MONATSHEFTE FUR MATHEMATIK, 2018, 187 (01): : 21 - 34
[38] Power values of sums of products of consecutive integers
Hajdu, Lajos
Laishram, Shanta
Tengely, Szabolcs
[J]. ACTA ARITHMETICA, 2016, 172 (04) : 333 - 349
[39] An Improved Asymptotic on the Representations of Integers as Sums of Products
Zhao, Wenjia
[J]. JOURNAL OF MATHEMATICS, 2021, 2021
[40] Polynomial values of sums of products of consecutive integers
A. Bazsó
A. Bérczes
L. Hajdu
F. Luca
[J]. Monatshefte für Mathematik, 2018, 187 : 21 - 34

← 1 2 3 4 5 →