.png){kind=icon}
.png){kind=icon}
Return
Cryptanalysis on NTRU plus : Compact Construction of NTRU Using Simple Encoding Method
.png){kind=icon}
PRE
AI
DOI：10.1109/TIFS.2024.3471074.png)
.png){kind=icon}
Original request for help.png){kind=icon}
Share.png){kind=icon}
Save
Abstract
En 中文
In IEEE TIFS 2023, NTRU+ has been proposed, an efficient lattice-based post-quantum Key Encapsulation Mechanism (KEM), which has also been submitted to the KpqC competition. In this paper, we propose an effective classical chosen ciphertext attack to recover the transmitted session key for NTRU+ with all but negligible probability for the first time. With the proposed attacks, we show that all the suggested parameters of NTRU+ do not satisfy the claimed IND-CCA security. Moreover, we elaborate on some flaws in the security proof, a part of which introduces our attack. We also suggest a way to modify the NTRU+ scheme to defend our attack while maintaining its practical performance.
Keywords:
Post-quantum cryptography
key encapsulation mechanism
NTRU
KpqC competition
Journal
IF:
8
Papers:
5.2K
Citations:
2.3W