Analysis and design of stream ciphers
Analysis and design of stream ciphers
An Approximate Distribution for the Maximum Order Complexity
Designs, Codes and Cryptography
Handbook of Applied Cryptography
Handbook of Applied Cryptography
Switching and Finite Automata Theory: Computer Science Series
Switching and Finite Automata Theory: Computer Science Series
The Shortest Feedback Shift Register That Can Generate A Given Sequence
CRYPTO '89 Proceedings of the 9th Annual International Cryptology Conference on Advances in Cryptology
A Fourier Transform Approach to the Linear Complexity of Nonlinearly Filtered Sequences
CRYPTO '94 Proceedings of the 14th Annual International Cryptology Conference on Advances in Cryptology
Linear Complexity of Periodic Sequences: A General Theory
CRYPTO '96 Proceedings of the 16th Annual International Cryptology Conference on Advances in Cryptology
On the linear complexity of nonlinearly filtered PN-sequences
IEEE Transactions on Information Theory
Results on the nonlinear span of binary sequences
IEEE Transactions on Information Theory
On the quadratic span of binary sequences
IEEE Transactions on Information Theory
Composition of recursions and nonlinear complexity of periodic binary sequences
Designs, Codes and Cryptography
Generation of pseudorandom binary sequences with controllable cryptographic parameters
ICCSA'11 Proceedings of the 2011 international conference on Computational science and its applications - Volume Part I
Hi-index | 0.00 |
The nonlinear complexity of binary sequences is studied in this paper. A new recursive algorithm is presented, which produces the minimal nonlinear feedback shift register of a given sequence. Further, a connection between the nonlinear complexity and the compression capability of a sequence is established. A lower bound for the Lempel-Ziv compression ratio that a given sequence can achieve is proved, which depends on its nonlinear complexity.