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

abstract

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

  • Sabine, L., Boutros, J., Zemor, G., & Guillot, P.

citation count

  • 0

complete list of authors

  • Sabine, L||Boutros, J||Zemor, G||Guillot, P

publication date

  • January 2002

publisher