Enhancing NTRUEncrypt Security Using Markov Chain Monte Carlo Methods: Theory and Practice
Global Journal of Engineering Innovations and Interdisciplinary Research · 30.12.2025 · 5 (6)
DOI: 10.33425/3066-1226.1174 ↗Kurz gefasst
Fachartikel in der Zeitschrift Global Journal of Engineering Innovations and Interdisciplinary Research, online erschienen am 30.12.2025. Verfasst von Gautier Filardo und 1 weiteren Autor:innen.
Abstract (Originalsprache)
This paper presents a novel framework for enhancing the quantum resistance of NTRUEncrypt usingMarkov Chain Monte Carlo (MCMC) methods. We establish formal bounds on sampling efficiencyand provide security reductions to lattice problems, bridging theoretical guarantees with practicalimplementations. Key contributions include: a new methodology for exploring private key vulnerabilitieswhile maintaining quantum resistance, provable mixing time bounds for high-dimensional lattices, andconcrete metrics linking MCMC parameters to lattice hardness assumptions. Numerical experimentsvalidate our approach, demonstrating improved security guarantees and computational efficiency.These findings advance the theoretical understanding and practical adoption of NTRU- Encrypt in thepost-quantum era.
Zitieren
APA
Filardo, G., & Heckmann, T. (2025). Enhancing NTRUEncrypt Security Using Markov Chain Monte Carlo Methods: Theory and Practice. Global Journal of Engineering Innovations and Interdisciplinary Research, 5(6). https://doi.org/10.33425/3066-1226.1174
Vancouver
Filardo G, Heckmann T. Enhancing NTRUEncrypt Security Using Markov Chain Monte Carlo Methods: Theory and Practice. Global Journal of Engineering Innovations and Interdisciplinary Research. 2025;5(6). doi:10.33425/3066-1226.1174
BibTeX
@article{Filardo2025,
author = {Filardo, Gautier and Heckmann, Thibaut},
title = {Enhancing NTRUEncrypt Security Using Markov Chain Monte Carlo Methods: Theory and Practice},
journal = {Global Journal of Engineering Innovations and Interdisciplinary Research},
year = {2025},
volume = {5},
number = {6},
doi = {10.33425/3066-1226.1174}
}
EUVIMED