@inproceedings{fcf3150f9799426e937aa8935dd88526,
title = "Fast correlation attacks through reconstruction of linear polynomials",
abstract = "The task of a fast correlation attack is to efficiently restore the initial content of a linear feedback shift register in a stream cipher using a detected correlation with the output sequence. We show that by modeling this problem as the problem of learning a binary linear multivariate polynomial, algorithms for polynomial reconstruction with queries can be modified through some general techniques used in fast correlation attacks. The result is a new and efficient way of performing fast correlation attacks.",
author = "Thomas Johansson and Fredrik J{\"o}nsson",
year = "2000",
doi = "10.1007/3-540-44598-6_19",
language = "English",
isbn = "978-3-540-67907-3",
volume = "1880",
publisher = "Springer",
pages = "300--315",
booktitle = "Advances in Cryptology / Lecture Notes in Computer Science",
address = "Germany",
note = "20th Annual International Cryptology Conference CRYPTO 2000 ; Conference date: 20-08-2000 Through 24-08-2000",
}