Cryptanalysis of non-linear filter generator with (0,1)-metric Viterbi decoding

Sabine Leveiller, Joseph Boutros, Gilles Zémor, Philippe Guillot

Research output: Contribution to journalArticle


An algorithm using a trellis representation of the Boolean function input to cryptanalyze a non-linear filter generator was presented. The feedback polynomial, the spacings between the inputs of the function and the n-input Boolean function were assumed to be known to the cryptanalyst. The memory of the system depended heavily on the spacings between the function inputs.

Original languageEnglish
Article number212
Number of pages1
JournalIEEE International Symposium on Information Theory - Proceedings
Publication statusPublished - 1 Jan 2002
Externally publishedYes


ASJC Scopus subject areas

  • Theoretical Computer Science
  • Information Systems
  • Modelling and Simulation
  • Applied Mathematics

Cite this