English

Attacking the combination generator

Cryptography and Security 2009-07-13 v2

Abstract

We present one of the most efficient attacks against the combination generator. This attack is inherent to this system as its only assumption is that the filtering function has a good autocorrelation. This is usually the case if the system is designed to be resistant to other kinds of attacks. We use only classical tools, namely vectorial correlation, weight 4 multiples and Walsh transform.

Cite

@article{arxiv.0907.0971,
  title  = {Attacking the combination generator},
  author = {Frédéric Didier and Yann Laigle-Chapuy},
  journal= {arXiv preprint arXiv:0907.0971},
  year   = {2009}
}
R2 v1 2026-06-21T13:21:59.151Z