利用独立于公钥的格对 NTRU 的消息恢复攻击
密码学与安全
2022-11-17 v2
摘要
本文中,我们引入一种利用格理论与 Babai 最近平面算法对 NTRU-HPS 密码系统的新攻击。该攻击与经典的 NTRU CVP 攻击有许多相似之处,但在我们的情形中使用了不同的格,而非由公钥构造的经典格。最后,通过大量实例说明了该攻击。
引用
@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}
}
备注
We added some references and some minor improvements