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

DOI10.1016/J.FFA.2014.11.004zbMATH Open1370.11095OpenAlexW2089462456MaRDI QIDQ2011490FDOQ2011490

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

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

zbMATH Keywords

irreducible polynomialspseudorandom\(f\)-complexity

Mathematics Subject Classification ID

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

Cites Work

• 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
• The cross-correlation measure for families of binary sequences
• On finite pseudorandom binary sequences I: Measure of pseudorandomness, the Legendre symbol
• Construction of large families of pseudorandom binary sequences
• Title not available (Why is that?)
• Construction of pseudorandom binary sequences using additive characters over \(GF(2^k)\). II
• Measures of pseudorandomness of families of binary lattices. II: A further construction
• On the complexity of families of pseudo-random subsets
• Family complexity and VC-dimension
• On pseudorandomness of families of binary sequences
• Large Families of Pseudorandom Sequences of k Symbols and Their Complexity – Part II
• Collision and avalanche effect in families of pseudorandom binary sequences
• Concatenation of pseudorandom binary sequences
• Title not available (Why is that?)

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
• Large Families of Pseudorandom Sequences of k Symbols and Their Complexity – Part II
• On pseudorandomness of families of binary sequences

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)