EUVIMEDEUVIMED entdecken
Open Access · CC BY 4.0

Accurate Parameter Estimates for Punctured Key Recovery Linear Attacks

Tim Beyne, Antonio Flórez-Gutiérrez, Yosuke Todo

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).

AbstractBibliografische AngabenZitierenVerwandte Studien

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}
}
Kostenlos starten →