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

DOI10.1007/s10998-021-00380-3zbMath1499.11248OpenAlexW3170259722MaRDI QIDQ2052786

Huaning Liu, Xiao-Lin 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

finite fieldlower boundBoolean functioncyclotomic classsubsetpseudorandom measure

Mathematics Subject Classification ID

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

Cites Work

• Unnamed Item
• Unnamed Item
• On large families of subsets of the set of the integers not exceeding \(N\)
• A technique to study the correlation measures of binary sequences
• Binary sequences with optimal autocorrelation
• Note on the existence of large minimal blocking sets in Galois planes
• 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
• On pseudo-random subsets of the set of the integers not exceeding \(N\)
• Large family of pseudorandom subsets of the set of the integers not exceeding N
• 9. Cyclotomy, difference sets, sequences with low correlation, strongly regular graphs and related geometric substructures
• An Infinite Class of Balanced Functions with Optimal Algebraic Immunity, Good Immunity to Fast Algebraic Attacks and Good Nonlinearity
• On sets of integers containing k elements in arithmetic progression
• A note on pseudorandom subsets formed by generalized cyclotomic classes
• On Non-Averaging Sets of Integers
• Coding and Cryptography
• A new proof of Szemerédi's theorem
• A lemma on the randomness of \(d\)th powers in \(\text{GF}(q),\;d\mid q-1\)
• Large families of pseudo-random subsets formed by generalized cyclotomic classes

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