vix.ing · top · new · best · stats · spec

Attacking the combination generator

2009/07/06 by Frédéric Didier, Didier, Frédéric, Yann Laigle-Chapuy +1
Computer Science · #Chaos-based Image/Signal Encryption #Coding theory and cryptography #Cryptography and Security (cs.CR) #Digital Filter Design and Implementation #FOS: Computer and information sciences #cs.CR

paper · pdf · doi:10.48550/arxiv.0907.0971

openalex publication_date 2009/07/06 · arxiv created 2009/07/13 · arxiv updated 2009/12/01 · openalex created_date 2025/10/10 · openalex updated_date 2026/07/28

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.

Related