Analysis and design of stream ciphers
Analysis and design of stream ciphers
On the linear complexity of products of shift-register sequences
EUROCRYPT '93 Workshop on the theory and application of cryptographic techniques on Advances in cryptology
Root Counting, the DFT and the Linear Complexity of Nonlinear Filtering
Designs, Codes and Cryptography
On the linear complexity of the sequences generated by nonlinear filterings
Information Processing Letters
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
A wide family of nonlinear filter functions with a large linear span
Information Sciences—Informatics and Computer Science: An International Journal
On the linear complexity of nonlinearly filtered PN-sequences
IEEE Transactions on Information Theory
On the Minimal Polynomial of the Product of Linear Recurring Sequences
Finite Fields and Their Applications
On the singularity of generalised Vandermonde matrices over finite fields
Finite Fields and Their Applications
Improved Bounds on the Linear Complexity of Keystreams Obtained by Filter Generators
Information Security and Cryptology
Hi-index | 0.00 |
Binary sequences generated by nonlinearly filtering maximal length sequences with period 2n–1 are studied in this paper. We focus on the particular class of equidistant filters and provide improved lower bounds on the linear complexity of the filtered sequences. This is achieved by first considering and proving properties of generalised Vandermonde determinants. Furthermore, it is shown that the methodology developed can be used for studying properties of any nonlinear filter.