Analysis and design of stream ciphers
Analysis and design of stream ciphers
Random number generation and quasi-Monte Carlo methods
Random number generation and quasi-Monte Carlo methods
Root Counting, the DFT and the Linear Complexity of Nonlinear Filtering
Designs, Codes and Cryptography
Shift Register Sequences
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
On the Linear Complexity of Nonlinear Filtered PN-sequences
ASIACRYPT '94 Proceedings of the 4th International Conference on the Theory and Applications of Cryptology: Advances in Cryptology
Linear complexity of periodically repeated random sequences
EUROCRYPT'91 Proceedings of the 10th annual international conference on Theory and application of cryptographic techniques
Generation of binary sequences with controllable complexity and ideal γ-tupel distribution
EUROCRYPT'87 Proceedings of the 6th annual international conference on Theory and application of cryptographic techniques
Sequences with almost perfect linear complexity profile
EUROCRYPT'87 Proceedings of the 6th annual international conference on Theory and application of cryptographic techniques
IEEE Transactions on Information Theory
SETA'06 Proceedings of the 4th international conference on Sequences and Their Applications
Hi-index | 0.00 |
Nonlinear n-stage feedback shift-register sequences over the finite field $\mathbb{F}_q$ of period qn–1 are investigated under linear operations on sequences. We prove that all members of an easily described class of linear combinations of shifted versions of these sequences possess useful properties for cryptographic applications: large periods, large linear complexities and good distribution properties. They typically also have good maximum order complexity values as has been observed experimentally. A running key generator is introduced based on certain nonlinear feedback shift registers with modifiable linear feedforward output functions.