EUVIMEDEUVIMED entdecken
Open Access · CC BY 4.0

Lattice Basis Reduction Attack on Matrix NTRU

Thiago Do Rego Sousa, Tertuliano Carneiro De Souza Neto

Journal of the Brazilian Computer Society · 24.04.2026 · 32 (1) · 949-951

DOI: 10.5753/jbcs.2026.5486 ↗

Kurz gefasst

Fachartikel in der Zeitschrift Journal of the Brazilian Computer Society, online erschienen am 24.04.2026. Verfasst von Thiago Do Rego Sousa und 1 weiteren Autor:innen. Die Arbeit nennt 35 Literaturangaben. Der Volltext ist frei zugänglich (Open Access, CC BY 4.0).

AbstractBibliografische AngabenZitierenVerwandte Studien

Abstract (Originalsprache)

NTRU is one of the most important post-quantum cryptosystems nowadays and since its introduction several variants have been proposed in the literature. In particular, the Matrix NTRU is a variant which replaces the NTRU polynomials by integer matrices. In this work, we develop a lattice-based reduction attack on the Matrix NTRU cryptosystem that allows us to recover the plaintext. We also show that this system is completely vulnerable to the proposed attack for parameters that could be used in practice. We show that this practical attack can also be extended by reducing the lattice dimension. In addition, we give sufficient conditions to avoid decryption failure for the Matrix NTRU.

Zitieren

APA

Sousa, T. D. R., & Neto, T. C. D. S. (2026). Lattice Basis Reduction Attack on Matrix NTRU. Journal of the Brazilian Computer Society, 32(1), 949-951. https://doi.org/10.5753/jbcs.2026.5486

Vancouver

Sousa TDR, Neto TCDS. Lattice Basis Reduction Attack on Matrix NTRU. Journal of the Brazilian Computer Society. 2026;32(1):949-951. doi:10.5753/jbcs.2026.5486

BibTeX
@article{Sousa2026,
  author = {Sousa, Thiago Do Rego and Neto, Tertuliano Carneiro De Souza},
  title = {Lattice Basis Reduction Attack on Matrix NTRU},
  journal = {Journal of the Brazilian Computer Society},
  year = {2026},
  volume = {32},
  number = {1},
  pages = {949--951},
  doi = {10.5753/jbcs.2026.5486}
}
Kostenlos starten →