Random polynomials in Legendre symbol sequences
This article presents a novel approach to designing pseudo-random binary sequences with desirable properties, based on the Legendre symbol. The construction is rooted in Hoffstein and Lieman's idea of utilizing polynomials with the Legendre symbol. The paper's novelty comes from the idea of defining quadratic non-residues that are admissible to a polynomial \(f(x)\). A quadratic non-residue \(n\) modulo \(p\) is considered admissible to \(f(x)\in\mathbb{F}_p[x]\) if \(f(x)\) does not have a factor of the form \((x-c)^2+n,\) where \(c\in\mathbb{F}_p\). The authors establish bounds on the correlation measure and provide a probabilistic algorithm that yields an admissible \(n\) for a given polynomial \(f(x)\).
- On pseudorandomness in families of sequences derived from the Legendre symbol
- Large families of pseudorandom binary sequences constructed by using the Legendre symbol
- On finite pseudorandom binary sequences I: Measure of pseudorandomness, the Legendre symbol
- Binary pseudorandom sequences of period 2/sup m/-1 with ideal autocorrelation generated by the polynomial z/sup d/+(z+1)/sup d/
- Measures of pseudorandomness for binary sequences constructed using finite fields
- A technique to study the correlation measures of binary sequences
- Construction of large families of pseudorandom binary sequences
- scientific article; zbMATH DE number 1588467 (Why is no real title available?)
- scientific article; zbMATH DE number 3055095 (Why is no real title available?)
- Measures of pseudorandomness
- Measures of Pseudorandomness for Finite Sequences: Minimal Values
- Measures of pseudorandomness for finite sequences: typical values
- On finite pseudorandom binary sequences I: Measure of pseudorandomness, the Legendre symbol
- On finite pseudorandom binary sequences VII: The measures of pseudorandomness
- On the correlation of binary sequences
- On the correlation of binary sequences. II
This page was built for publication: Random polynomials in Legendre symbol sequences
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q6169855)
