Accurate Parameter Estimates for Punctured Key Recovery Linear Attacks
IACR Communications in Cryptology · 03.08.2026 · 3 (2)
DOI: 10.62056/ava3z11w9p ↗Kurz gefasst
Fachartikel in der Zeitschrift IACR Communications in Cryptology, online erschienen am 03.08.2026. Verfasst von Tim Beyne und 2 weiteren Autor:innen. Die Arbeit nennt 17 Literaturangaben. Der Volltext ist frei zugänglich (Open Access, CC BY 4.0).
Abstract (Originalsprache)
At EUROCRYPT 2024, Flórez-Gutiérrez and Todo introduced the puncturing technique for linear key recovery attacks. Puncturing works by modifying the map which evaluates the linear approximation as a function of the plaintext, ciphertext and key, by setting carefully chosen coordinates of its Fourier transform to zero. These modifications are intended to reduce the time complexity of the attack at the cost of an increase in data complexity. In this note, we revisit the model which is used to estimate the data complexity, clarify some of its underlying assumptions, and improve its accuracy. This leads to a revision of the cost estimates for several applications of puncturing in the literature, most notably for attacks whose data complexity is close to the full codebook.
Zitieren
APA
Beyne, T., Flórez-Gutiérrez, A., & Todo, Y. (2026). Accurate Parameter Estimates for Punctured Key Recovery Linear Attacks. IACR Communications in Cryptology, 3(2). https://doi.org/10.62056/ava3z11w9p
Vancouver
Beyne T, Flórez-Gutiérrez A, Todo Y. Accurate Parameter Estimates for Punctured Key Recovery Linear Attacks. IACR Communications in Cryptology. 2026;3(2). doi:10.62056/ava3z11w9p
BibTeX
@article{Beyne2026,
author = {Beyne, Tim and Flórez-Gutiérrez, Antonio and Todo, Yosuke},
title = {Accurate Parameter Estimates for Punctured Key Recovery Linear Attacks},
journal = {IACR Communications in Cryptology},
year = {2026},
volume = {3},
number = {2},
doi = {10.62056/ava3z11w9p}
}
EUVIMED