On pseudorandom subsets in finite fields. I: Measure of pseudorandomness and support of Boolean functions

DOI10.1007/S10998-021-00380-3MaRDI QIDQ2052786zbMATH OpenOpenAlexFDO

Authors Huaning Liu, Xiaolin Chen

Publication date 27 November 2021

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

Full work available at URL https://doi.org/10.1007/s10998-021-00380-3

zbMATH Keywords

Boolean functioncyclotomic classfinite fieldlower boundpseudorandom measuresubset

Mathematics Subject Classification ID

Irregularities of distribution, discrepancy (11K38) Pseudo-random numbers; Monte Carlo methods (11K45) Cyclotomy (11T22) Other character sums and Gauss sums (11T24) Algebraic coding theory; cryptography (number-theoretic aspects) (11T71) Boolean functions (94D10)

Review text

The authors introduce pseudorandom measures for subsets in finite fields and study their pseudorandom properties. They obtain several lower bounds for the introduced measure. Also the authors study the pseudorandom properties of support of some Boolean functions. Special attention is also paid to pseudorandom properties of cyclotomic classes in finite fields.

Recommendations

• On pseudo-random subsets of \({\mathbb{Z}}_n\)
• On multi-dimensional pseudorandom subsets
• Large families of pseudo-random subsets formed by generalized cyclotomic classes
• On the pseudorandom properties of subsets constructed by using primitive roots
• scientific article; zbMATH DE number 6907487

Cites work

• A lemma on the randomness of \(d\)th powers in \(\text{GF}(q),\;d\mid q-1\)
• A new proof of Szemerédi's theorem
• A note on pseudorandom subsets formed by generalized cyclotomic classes
• A technique to study the correlation measures of binary sequences
• An Infinite Class of Balanced Functions with Optimal Algebraic Immunity, Good Immunity to Fast Algebraic Attacks and Good Nonlinearity
• Binary sequences with optimal autocorrelation
• Coding and Cryptography
• Cyclotomy, difference sets, sequences with low correlation, strongly regular graphs and related geometric substructures
• scientific article; zbMATH DE number 1594313 (Why is no real title available?)
• Large families of pseudo-random subsets formed by generalized cyclotomic classes
• Large families of pseudorandom subsets formed by power residues
• Large family of pseudorandom subsets of the set of the integers not exceeding N
• Note on the existence of large minimal blocking sets in Galois planes
• On large families of subsets of the set of the integers not exceeding \(N\)
• On Non-Averaging Sets of Integers
• On pseudo-random subsets of the set of the integers not exceeding \(N\)
• On sets of integers containing k elements in arithmetic progression
• On the distribution of powers in finite fields
• On the pseudo-randomness of subsets related to primitive roots
• Superpolynomial lower bounds for monotone span programs

Cited in

(4)

• On the pseudorandom properties of subsets constructed by using primitive roots
• On the symmetry measure of pseudorandom subsets
• On the pseudorandomness of the Liouville function of polynomials over a finite field
• On the complexity of families of pseudo-random subsets

This page was built for publication: On pseudorandom subsets in finite fields. I: Measure of pseudorandomness and support of Boolean functions

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2052786)