Multivariate Correlation Attacks and the Cryptanalysis of LFSR-based Stream Ciphers

ePrint Report: Multivariate Correlation Attacks and the Cryptanalysis of LFSR-based Stream Ciphers

Isaac A. Canales-Martínez, Igor Semaev

Cryptanalysis of modern symmetric ciphers may be done by using linear equation systems with multiple right hand sides, which describe the encryption process. The tool was introduced by Raddum and Semaev where several solving methods were developed. In this work, the probabilities are ascribed to the right hand sides and a statistical attack is then applied. The new approach is a multivariate generalisation …

attack attacks ciphers correlation cryptanalysis encryption eprint report equation isaac may process report stream symmetric systems tool work