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

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.

authors

• Boutros, Joseph

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

publisher

• Institute of Electrical and Electronics Engineers (IEEE)  Publisher

published in

• IEEE International Symposium on Information Theory - Proceedings  Journal

Digital Object Identifier (DOI)

• 10.1109/isit.2002.1023484

start page

• 212

end page

• 212

URL

• http://dx.doi.org/10.1109/isit.2002.1023484