The independence of two randomness properties of sequences over finite fields

DOI10.1016/J.JCO.2011.10.007zbMATH Open1333.11077OpenAlexW2031500387MaRDI QIDQ413465FDOQ413465

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

Recommendations

• scientific article
• The Probabilistic Theory of Linear Complexity
• Finite-state independence
• Algorithmically Independent Sequences
• Algorithmically independent sequences

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)

Cites Work

• Title not available (Why is that?)
• Rational points on curves over finite fields. Theory and Applications
• Title not available (Why is that?)
• Title not available (Why is that?)
• Pseudorandom sequences
• Title not available (Why is that?)
• Linear Complexity and Random Sequences
• Title not available (Why is that?)
• Title not available (Why is that?)
• Linear complexity and related complexity measures
• Progress in Cryptology - INDOCRYPT 2003
• Title not available (Why is that?)
• 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)