Cryptanalysis of non-linear filter generator with {0,1}-metric Viterbi decoding Academic Article uri icon


  • 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.

published proceedings

  • Proceedings IEEE International Symposium on Information Theory,

author list (cited authors)

  • Leveiller, S., Boutros, J., Zmor, G., & Guillot, P.

citation count

  • 0

complete list of authors

  • Leveiller, Sabine||Boutros, Joseph||ZĂ©mor, Gilles||Guillot, Philippe

publication date

  • January 2002