Will you cross the threshold for me? Generic side-channel assisted chosen-ciphertext attacks on NTRU-based KEMs

• Main Authors: Ravi, Prasanna, Ezerman, Martianus Frederic, Bhasin, Shivam, Chattopadhyay, Anupam, Sinha Roy, Sujoy
• Other Authors: School of Physical and Mathematical Sciences
• Format: Article
• Language: English
• Published: 2022
• Subjects: Science::Mathematics::Discrete mathematics::Cryptography; Lattice-Based Cryptography; Side-Channel Attack
• Online Access: https://hdl.handle.net/10356/155579
• Institution: Nanyang Technological University

In this work, we propose generic and novel side-channel assisted chosenciphertext attacks on NTRU-based key encapsulation mechanisms (KEMs). These KEMs are IND-CCA secure, that is, they are secure in the chosen-ciphertext model. Our attacks involve the construction of malformed ciphertexts. When dec...