Paper 2023/1188 Original: eprint.iacr.org/2023/1188 ↗
A Novel CCA Attack for NTRU+ KEM
Abstract
The KpqC competition has begun in 2022, that aims to standardize Post-Quantum Cryptography (PQC) in the Republic of Korea. Among the 16 submissions of the KpqC competition, the lattice-based schemes exhibit the most promising and balanced features in performance. In this paper, we propose an effective classical CCA attack to recover the transmitted session key for NTRU+, one of the lattice-based Key Encapsulation Mechanisms (KEM) proposed in the KpqC competition, for the first time. With the proposed attacks, we show that all the suggested parameters of NTRU+ do not satisfy the claimed security. We also suggest a way to modify the NTRU+ scheme to defend our attack.
Metadata
- Available format(s)
PDF- Category
- Public-key cryptography
- Publication info
- Preprint.
- History
- 2023-12-03: last updated
- 2023-08-04: published
- Short URL
- https://ia.cr/2023/1188
- License
- https://creativecommons.org/publicdomain/zero/1.0/
BibTeX
@misc{cryptoeprint:2023/1188,
author = {Joohee Lee and Minju Lee and Hansol Ryu and Jaehui Park},
title = {A Novel CCA Attack for NTRU+ KEM},
howpublished = {Cryptology {ePrint} Archive, Paper 2023/1188},
year = {2023},
url = {https://eprint.iacr.org/2023/1188}
}