Cryptanalysis of non-linear filter generator with -metric Viterbi decoding

Cryptanalysis of non-linear filter generator with -metric Viterbi decoding

We present a new algorithm that uses a trellis representation of the Boolean function input to cryptanalyze a non-linear filter generator.

Gespeichert in:
Bibliographische Detailangaben
Hauptverfasser: Sabine, L., Boutros, J., Zemor, G., Guillot, P.
Format: Tagungsbericht
Sprache:eng
Schlagworte:
Analytical models
Boolean functions
Convergence
Decoding
Filters
Fourier transforms
Linear systems
Polynomials
Viterbi algorithm
Online-Zugang:Volltext bestellen
Tags: Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
Beschreibung
Zusammenfassung:We present a new algorithm that uses a trellis representation of the Boolean function input to cryptanalyze a non-linear filter generator.
DOI:10.1109/ISIT.2002.1023484