Cryptanalysis of Nonlinear Filter Generators with {0, 1}-Metric Viterbi Decoding

Leveiller, Sabine; Boutros, Joseph J.; Guillot, Philippe; Zémor, Gilles

doi:10.1007/3-540-45861-1_5

Search citation statements

Order By: Relevance

Paper Sections

Select...

Introduction1

Citation Types

Supporting

Mentioning

Contrasting

Year Published

2003

Publication Types

Select...

Book1

Relationship

Self Cite1

Independent0

Authors

Journals

Cited by 1 publication

(1 citation statement)

References 0 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…In this paper, we address the case when the keystream is a non-linearly filtered generator [21]. Attacks on filter generators fall into two classes: deterministic attacks, mainly [1,8,13], and correlation attacks. All correlation attacks to be found in the literature on such systems model the filtering Boolean function [17,22] as a memoryless binary symmetric channel (BSC) [5].…”

Section: Introductionmentioning

confidence: 99%

A New Cryptanalytic Attack for PN-generators Filtered by a Boolean Function

Leveiller

Zémor

Guillot³

et al. 2003

Selected Areas in Cryptography

Self Cite

View full text Add to dashboard Cite

We present a new cryptanalytic attack on PN-generators filtered by a Boolean function. The key-idea is to jointly combine the knowledge of the Boolean function and the LFSR structure so as to introduce a new iterative decoding technique. The results we obtained prove to be very good: indeed, even in the case of systems for which classical iterative algorithms appear powerless, our scheme enables us to recover the LFSR initial state with a very low error probability. The latter is such that ending the algorithm by an exhaustive search among sequences of limited length is hardly needed. Therefore, the overall complexity of our scheme remains very small and the algorithm appears as an excellent candidate for cryptanalysis of filtered PN-generators.

show abstract