Multivariate correlation attacks and the cryptanalysis of LFSR-based stream ciphers

DOI10.1007/S10623-024-01444-4MaRDI QIDQ6632040zbMATH OpenFDO

Authors Isaac Canales-Martínez, Igor Semaev

Publication date 4 November 2024

Published in Designs, Codes and Cryptography (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/S10623-024-01444-4

zbMATH Keywords

cryptanalysisgrainLFSRsmultivariate correlation attacksstream cipherstest-and-extend algorithm

Mathematics Subject Classification ID

Cryptography (94A60)

Recommendations

• Applied Cryptography and Network Security
• Multi-pass Fast Correlation Attack on Stream Ciphers
• Fast correlation attacks on certain stream ciphers
• A survey on fast correlation attacks
• An Improved Fast Correlation Attack on Stream Ciphers

Cites work

• A correlation attack on full SNOW-V and SNOW-Vi
• A survey on fast correlation attacks
• Advances in Cryptology - CRYPTO 2003
• Attacking the Filter Generator by Finding Zero Inputs of the Filtering Function
• Boolean functions for cryptography and coding theory
• Cryptanalysis of Nonlinear Filter Generators with (0, 1)-Metric Viterbi Decoding
• Cryptography and Coding
• Factoring polynomials with rational coefficients
• Fast Correlation Attack Algorithm with List Decoding and an Application
• Fast correlation attack revisited -- cryptanalysis on full Grain-128a, Grain-128, and Grain-v1
• Fast correlation attacks on certain stream ciphers
• Fast Correlation Attacks: Methods and Countermeasures
• Generalized inversion attack on nonlinear filter generators
• scientific article; zbMATH DE number 1583765 (Why is no real title available?)
• scientific article; zbMATH DE number 1304082 (Why is no real title available?)
• scientific article; zbMATH DE number 1951615 (Why is no real title available?)
• scientific article; zbMATH DE number 2009966 (Why is no real title available?)
• scientific article; zbMATH DE number 1455082 (Why is no real title available?)
• scientific article; zbMATH DE number 1759786 (Why is no real title available?)
• scientific article; zbMATH DE number 1759270 (Why is no real title available?)
• scientific article; zbMATH DE number 2086708 (Why is no real title available?)
• scientific article; zbMATH DE number 765034 (Why is no real title available?)
• scientific article; zbMATH DE number 1418295 (Why is no real title available?)
• scientific article; zbMATH DE number 4195884 (Why is no real title available?)
• Improved fast correlation attacts using parity-check equations of weight 4 and 5
• New stream cipher designs. The eSTREAM finalists
• On the security of nonlinear filter generators
• Solving multiple right hand sides linear equations
• Vectorial approach to fast correlation attacks

Cited in

(1)

• Vectorial fast correlation attacks

This page was built for publication: Multivariate correlation attacks and the cryptanalysis of LFSR-based stream ciphers

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q6632040)