𝔖 Bobbio Scriptorium
✦   LIBER   ✦

Fast correlation attacks on nonlinear filter generators

✍ Scribed by J.Dj. Golić; M. Salmasizadeh; L. Simpson; E. Dawson

Publisher
Elsevier Science
Year
1997
Tongue
English
Weight
564 KB
Volume
64
Category
Article
ISSN
0020-0190

No coin nor oath required. For personal study only.

✦ Synopsis

The fast correlation attack based on iterative probabilistic decoding is applied to nonlinear filter generators in order to investigate the effect of multiple linear transforms of the same linear recurring sequence being correlated to the keystream sequence. Systematic experimental results on random balanced as well as on some special filter functions show that the attack is successful if the number of parity-checks used is sufficiently large given the correlation coefficient of the best affine approximation to the filter function. In addition, the attack is shown to be more successful when applied to independent correlation noise present in memoryless combiners with distinct input shift registers. @

📜 SIMILAR VOLUMES

A fast correlation attack on LILI-128
A fast correlation attack on LILI-128
✍ Fredrik Jönsson; Thomas Johansson 📂 Article 📅 2002 🏛 Elsevier Science 🌐 English ⚖ 90 KB

In this paper we demonstrate a fast correlation attack on the recently proposed stream cipher LILI-128. The attack has complexity around 2 71 bit operations assuming a received sequence of length around 2 30 bits and a precomputation phase of complexity 2 79 table lookups. This complexity is signifi