Cryptanalysis of nonlinear filter generators with \0,1\-metric Viterbi decoding

DOI10.1007/3-540-45861-1_5MaRDI QIDQ4536637zbMATH OpenFDO

Authors Sabine Leveiller, Joseph Boutros, Philippe Guillot, Gilles Zémor

Publication date 24 November 2002

Published in Lecture Notes in Computer Science (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/3-540-45861-1_5

zbMATH Keywords

Boolean functioncryptanalysisdeterministic attackfilter generatorsstream cipherstrellis decodingViterbi algorithm

Mathematics Subject Classification ID

Shift register sequences and sequences over finite alphabets in information and communication theory (94A55) Cryptography (94A60) Combined modulation schemes (including trellis codes) in coding theory (94B12) Decoding (94B35)

Recommendations

• Cryptanalysis of nonlinear filter generators with \(\{0,1\}\)-metric Viterbi decoding
• Attack based on direct sum decomposition against the nonlinear filter generator
• A New Attack on the Filter Generator
• Generalized inversion attack on nonlinear filter generators
• Fast correlation attacks on nonlinear filter generators

Cited in

(2)

• Cryptanalysis of nonlinear filter generators with \(\{0,1\}\)-metric Viterbi decoding
• Cryptanalysis of the nonlinear feedforward generator

This page was built for publication: Cryptanalysis of nonlinear filter generators with \(\{0,1\}\)-metric Viterbi decoding

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4536637)