Enhancing NTRUEncrypt Security Using Markov Chain Monte Carlo Methods: Theory and Practice
Fuente:
arXiv
Guardado en:
| Autores principales: | , |
|---|---|
| Formato: | Preprint |
| Publicado: |
2025
|
| Materias: | |
| Acceso en línea: | |
| Etiquetas: |
Agregar Etiqueta
Sin Etiquetas, Sea el primero en etiquetar este registro!
|
| _version_ | 1866912686933016576 |
|---|---|
| author | Filardo, Gautier-Edouard Heckmann, Thibaut |
| author_facet | Filardo, Gautier-Edouard Heckmann, Thibaut |
| contents | This paper presents a novel framework for enhancing the quantum resistance of NTRUEncrypt using Markov Chain Monte Carlo (MCMC) methods. We establish formal bounds on sampling efficiency and provide security reductions to lattice problems, bridging theoretical guarantees with practical implementations. Key contributions include: a new methodology for exploring private key vulnerabilities while maintaining quantum resistance, provable mixing time bounds for high-dimensional lattices, and concrete metrics linking MCMC parameters to lattice hardness assumptions. Numerical experiments validate our approach, demonstrating improved security guarantees and computational efficiency. These findings advance the theoretical understanding and practical adoption of NTRU- Encrypt in the post-quantum era. |
| format | Preprint |
| id |
arxiv_https___arxiv_org_abs_2511_02365 |
| institution | arXiv |
| publishDate | 2025 |
| record_format | arxiv |
| spellingShingle | Enhancing NTRUEncrypt Security Using Markov Chain Monte Carlo Methods: Theory and Practice Filardo, Gautier-Edouard Heckmann, Thibaut Cryptography and Security Quantum Algebra Quantum Physics This paper presents a novel framework for enhancing the quantum resistance of NTRUEncrypt using Markov Chain Monte Carlo (MCMC) methods. We establish formal bounds on sampling efficiency and provide security reductions to lattice problems, bridging theoretical guarantees with practical implementations. Key contributions include: a new methodology for exploring private key vulnerabilities while maintaining quantum resistance, provable mixing time bounds for high-dimensional lattices, and concrete metrics linking MCMC parameters to lattice hardness assumptions. Numerical experiments validate our approach, demonstrating improved security guarantees and computational efficiency. These findings advance the theoretical understanding and practical adoption of NTRU- Encrypt in the post-quantum era. |
| title | Enhancing NTRUEncrypt Security Using Markov Chain Monte Carlo Methods: Theory and Practice |
| topic | Cryptography and Security Quantum Algebra Quantum Physics |
| url | https://arxiv.org/abs/2511.02365 |