Improved Fast Correlation Attacks Using Parity-Check Equations of Weight 4 and 5

Autor:	Anne Canteaut, Michaël Trabbia
Rok vydání:	2000
Předmět:	Polynomial Nonlinear system Theoretical computer science Convolutional code Turbo code Serial concatenated convolutional codes Boolean function Correlation attack Algorithm Computer Science::Cryptography and Security Parity bit Mathematics
Zdroj:	Advances in Cryptology — EUROCRYPT 2000 ISBN: 9783540675174 EUROCRYPT
Popis:	This paper describes new techniques for fast correlation attacks, based on Gallager iterative decoding algorithm using parity-check equations of weight greater than 3. These attacks can be applied to any key-stream generator based on LFSRs and it does not require that the involved feedback polynomial have a low weight. We give a theoretical analysis of all fast correlation attacks, which shows that our algorithm with parity-check equations of weight 4 or 5 is usually much more efficient than correlation attacks based on convolutional codes or on turbo codes. Simulation results confirm the validity of this comparison. In this context, we also point out the major role played by the nonlinearity of the Boolean function used in a combination generator.
Databáze:	OpenAIRE
Externí odkaz:	https://explore.openaire.eu/search/publication?articleId=doi_________::4d5d9ebd6d580e24dcf26cbd6df2a6b8 https://doi.org/10.1007/3-540-45539-6_40 Zobrazit plný text záznamu