Enhancing NTRUEncrypt Security Using Markov Chain Monte Carlo Methods: Theory and Practice

Gautier-Edouard Filardo, Thibaut Heckmann

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 effi…