On the complexity of a family of Legendre sequences with irreducible polynomials

DOI10.1016/J.FFA.2014.11.004MaRDI QIDQ2011490zbMATH OpenOpenAlexFDO

Authors Katalin Gyarmati

Publication date 3 August 2017

Published in Finite Fields and their Applications (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/j.ffa.2014.11.004

zbMATH Keywords

irreducible polynomialspseudorandom\(f\)-complexity

Mathematics Subject Classification ID

Pseudo-random numbers; Monte Carlo methods (11K45) Polynomials in general fields (irreducibility, etc.) (12E05)

Recommendations

• On the complexity of a family related to the Legendre symbol
• A complexity measure for families of binary sequences
• Family complexity and cross-correlation measure for families of binary sequences
• A new lower bound on the family complexity of Legendre sequences
• Large Families of Pseudorandom Sequences of k Symbols and Their Complexity – Part I

Cites work

• scientific article; zbMATH DE number 1588467 (Why is no real title available?)
• scientific article; zbMATH DE number 3055095 (Why is no real title available?)
• A complexity measure for families of binary sequences
• Collision and avalanche effect in families of pseudorandom binary sequences
• Concatenation of pseudorandom binary sequences
• Construction of large families of pseudorandom binary sequences
• Construction of pseudorandom binary sequences using additive characters over \(GF(2^k)\). II
• Family complexity and VC-dimension
• Family complexity and cross-correlation measure for families of binary sequences
• Large Families of Pseudorandom Sequences of k Symbols and Their Complexity – Part II
• Measures of pseudorandomness of families of binary lattices. II: A further construction
• On finite pseudorandom binary sequences I: Measure of pseudorandomness, the Legendre symbol
• On pseudorandomness of families of binary sequences
• On the complexity of a family related to the Legendre symbol
• On the complexity of families of pseudo-random subsets
• The cross-correlation measure for families of binary sequences

Cited in

(7)

• Family complexity and cross-correlation measure for families of binary sequences
• Binary sequence family with both small cross-correlation and large family complexity
• On the complexity of a family related to the Legendre symbol
• A new lower bound on the family complexity of Legendre sequences
• A complexity measure for families of binary sequences
• On pseudorandomness of families of binary sequences
• Large Families of Pseudorandom Sequences of k Symbols and Their Complexity – Part II

This page was built for publication: On the complexity of a family of Legendre sequences with irreducible polynomials

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