Title :
Cryptanalysis of non-linear filter generator with {0,1}-metric Viterbi decoding
Author :
Sabine, Loudcher ; Boutros, Joseph ; Zemor, Gilles ; Guillot, Philippe
Author_Institution :
ENST, Paris, France
Abstract :
We present a new algorithm that uses a trellis representation of the Boolean function input to cryptanalyze a non-linear filter generator.
Keywords :
Boolean functions; Viterbi decoding; cryptography; filtering theory; nonlinear filters; Boolean function input; Viterbi decoding; cryptanalysis; nonlinear filter generator; trellis representation; Analytical models; Boolean functions; Convergence; Decoding; Filters; Fourier transforms; Linear systems; Polynomials; Viterbi algorithm;
Conference_Titel :
Information Theory, 2002. Proceedings. 2002 IEEE International Symposium on
Print_ISBN :
0-7803-7501-7
DOI :
10.1109/ISIT.2002.1023484
