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.

author list (cited authors)

  • Leveiller, S., Boutros, J., ZĂ©mor, G., & Guillot, P.

citation count

  • 0

publication date

  • January 2002