Cryptoanalysis Based on 2-Adic Rational Approximation
CRYPTO '95 Proceedings of the 15th Annual International Cryptology Conference on Advances in Cryptology
Fast Software Encryption, Cambridge Security Workshop
Extended games-Chan algorithm for the 2-adic complexity of FCSR-sequences
Theoretical Computer Science
Register Synthesis for Algebraic Feedback Shift Registers Based on Non-Primes
Designs, Codes and Cryptography
Design and Properties of a New Pseudorandom Generator Based on a Filtered FCSR Automaton
IEEE Transactions on Computers
Large period nearly de Bruijn FCSR sequences
EUROCRYPT'95 Proceedings of the 14th annual international conference on Theory and application of cryptographic techniques
F-FCSR: design of a new class of stream ciphers
FSE'05 Proceedings of the 12th international conference on Fast Software Encryption
A survey of feedback with carry shift registers
SETA'04 Proceedings of the Third international conference on Sequences and Their Applications
On the 2-adic complexity and the k-error 2-adic complexity of periodic binary sequences
SETA'04 Proceedings of the Third international conference on Sequences and Their Applications
Periodic sequences with large k-error linear complexity
IEEE Transactions on Information Theory
Feedback with carry shift registers synthesis with the Euclidean algorithm
IEEE Transactions on Information Theory
Hi-index | 0.00 |
Cryptographically strong sequences should have a large N-adic complexity to thwart the known feedback with carry shift register (FCSR) synthesis algorithms. At the same time the change of a few terms should not cause a significant decrease of the N-adic complexity. This requirement leads to the concept of the k-error N-adic complexity. In this paper, an algorithm for upper bounding the k-error N-adic complexity of the sequence with period T=pn, and p is just a prime, is proposed by extending the 2-adic complexity synthesis algorithm of Wilfried Meidl, and the Stamp-Martin algorithm. This algorithm is the first concrete construction of the algorithm for calculating the k-error N-adic complexity. Using the algorithm proposed, the upper bound of the k-error N-adic complexity can be obtained in n steps.