Message recovery attack to NTRU using a lattice independent from the public key
Cryptography and Security
2022-11-17 v2
Abstract
In the present paper we introduce a new attack on NTRU-HPS cryptosystem using lattice theory and Babai's Nearest Plane Algorithm. This attack has many similarities with the classic CVP attack on NTRU, but in our case we use a different lattice, instead of the classic lattice which is constructed with the public key. Finally, the attack is illustrated by many examples.
Keywords
Cite
@article{arxiv.2203.09620,
title = {Message recovery attack to NTRU using a lattice independent from the public key},
author = {Marios Adamoudis and K. A. Draziotis},
journal= {arXiv preprint arXiv:2203.09620},
year = {2022}
}
Comments
We added some references and some minor improvements