Multiplicative character sums and products of sparse integers in residue classes

DOI10.1007/S10998-012-6771-2zbMath1263.11077OpenAlexW2081459967MaRDI QIDQ452842

Alina Ostafe, Igor E. Shparlinski

Publication date: 17 September 2012

Published in: Periodica Mathematica Hungarica (Search for Journal in Brave)

Full work available at URL: https://www.zora.uzh.ch/id/eprint/156024/1/ZORA_NL_156024.pdf

zbMATH Keywords

congruencesbinary digitsmultiplicative character sumssparse integers

Mathematics Subject Classification ID

Algebraic coding theory; cryptography (number-theoretic aspects) (11T71) Other character sums and Gauss sums (11T24) Estimates on character sums (11L40)

Related Items (7)

Character sums over elements of extensions of finite fields with restricted coordinates ⋮ Character sums over sparse elements of finite fields ⋮ Weyl sums over integers with digital restrictions ⋮ Prescribing the binary digits of squarefree numbers and quadratic residues ⋮ On gaps between quadratic non-residues in the Euclidean and Hamming metrics ⋮ Exponential sums with automatic sequences ⋮ Sums of algebraic trace functions twisted by arithmetic functions

Cites Work

• Unnamed Item
• Unnamed Item
• Random small Hamming weight products with applications to cryptography
• Character sums over integers with restricted \(g\)-ary digits
• On the Distribution of Diffie--Hellman Triples with Sparse Exponents
• On finite pseudorandom binary sequences I: Measure of pseudorandomness, the Legendre symbol
• Fast Exponentiation Using Split Exponents

This page was built for publication: Multiplicative character sums and products of sparse integers in residue classes