Run distribution in nonlinear binary generators.

DOI10.1016/J.AM1.2002.09.003MaRDI QIDQ1767249zbMATH OpenOpenAlexFDO

Authors Amparo Fúster-Sabater

Publication date 7 March 2005

Published in Applied Mathematics Letters (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/j.am1.2002.09.003

zbMATH Keywords

CryptographyLFSR-based generatorsMintermRun distribution

Mathematics Subject Classification ID

Cryptography (94A60) Shift register sequences and sequences over finite alphabets in information and communication theory (94A55)

Recommendations

• Distributions of periods and frequencies of runs in random binary sequences
• Generalizations of runs and patterns distributions for sequences of binary trials
• Aspects of pseudorandomness in nonlinear generators of binary sequences.
• scientific article; zbMATH DE number 1843528
• Approximating the distributions of runs and patterns
• Exact and approximate runs distributions
• Distributions of runs revisited
• Runs of geometrically distributed random variables: A probabilistic analysis

Cites work

• scientific article; zbMATH DE number 4070808 (Why is no real title available?)
• scientific article; zbMATH DE number 193512 (Why is no real title available?)
• scientific article; zbMATH DE number 3577144 (Why is no real title available?)
• scientific article; zbMATH DE number 954401 (Why is no real title available?)
• Linear Complexity and Random Sequences
• On the balancedness of nonlinear generators of binary sequences.

Cited in

(8)

• On the number of ones in outcome sequence of extended Pohl generator
• Aspects of pseudorandomness in nonlinear generators of binary sequences.
• On the balancedness of nonlinear generators of binary sequences.
• Synthesis of cryptographic interleaved sequences by means of linear cellular automata
• Deterministic alternatives to statistical tests in binary pattern generators
• Strategic attack on the shrinking generator
• Cryptanalytic Attack on Cryptographic Sequence Generators: The Class of Clock-Controlled Shrinking Generators
• A simple linearization of the self-shrinking generator by means of cellular automata

This page was built for publication: Run distribution in nonlinear binary generators.

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