[Resource Topic] 2020/1578: An IND-CCA2 Attack Against the 1st- and 2nd-round Versions of NTS-KEM

Welcome to the resource topic for 2020/1578

Title:
An IND-CCA2 Attack Against the 1st- and 2nd-round Versions of NTS-KEM

Authors: Tung Chou

Abstract:

This paper presents an IND-CCA2 attack against the 1st- and 2nd-round versions of NTS-KEM, i.e., the versions before the update in December 2019. Our attack works against the 1st- and 2nd-round specifications, with a number of decapsulation queries upper-bounded by n − k and an advantage lower-bounded by roughly 0.5(n − k)t/n^2 , where n, k, and t stand for the code length, code dimension, and the designed decoding capacity, for all the three parameter sets of NTS-KEM. We found that the non-reference implementations are also vulnerable to our attack, even though there are bugs. There are also bugs in the reference implementations, but in a way invulnerable to our attack.

ePrint: https://eprint.iacr.org/2020/1578

See all topics related to this paper.

Feel free to post resources that are related to this paper below.

Example resources include: implementations, explanation materials, talks, slides, links to previous discussions on other websites.

For more information, see the rules for Resource Topics .