The independence of two randomness properties of sequences over finite fields

DOI10.1016/J.JCO.2011.10.007MaRDI QIDQ413465zbMATH OpenOpenAlexFDO

Authors Harald Niederreiter

Publication date 7 May 2012

Published in Journal of Complexity (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/j.jco.2011.10.007

zbMATH Keywords

linear complexitystream cipherrandom sequencecomplete uniform distribution

Mathematics Subject Classification ID

Complexity and performance of numerical algorithms (65Y20) Probability measures on topological spaces (60B05) Shift register sequences and sequences over finite alphabets in information and communication theory (94A55) Pseudo-random numbers; Monte Carlo methods (11K45) Foundations of probability theory (60A99)

Recommendations

• scientific article; zbMATH DE number 3856078
• The Probabilistic Theory of Linear Complexity
• Finite-state independence
• Algorithmically Independent Sequences
• Algorithmically independent sequences

Cites work

• scientific article; zbMATH DE number 3983072 (Why is no real title available?)
• scientific article; zbMATH DE number 4062985 (Why is no real title available?)
• scientific article; zbMATH DE number 3750146 (Why is no real title available?)
• scientific article; zbMATH DE number 54007 (Why is no real title available?)
• scientific article; zbMATH DE number 607286 (Why is no real title available?)
• scientific article; zbMATH DE number 1740058 (Why is no real title available?)
• scientific article; zbMATH DE number 3440485 (Why is no real title available?)
• Linear Complexity and Random Sequences
• Linear complexity and related complexity measures
• Progress in Cryptology - INDOCRYPT 2003
• Pseudorandom sequences
• Rational points on curves over finite fields. Theory and Applications
• The Probabilistic Theory of Linear Complexity

Cited in

(1)

• Independence results for pattern sequences in distinct bases

This page was built for publication: The independence of two randomness properties of sequences over finite fields

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