Pushing the limits of generic side-channel attacks on LWE-based KEMs - parallel PC oracle attacks on Kyber KEM and beyond

• Main Authors: Rajendran, Gokulnath, Ravi, Prasanna, D’anvers, Jan-Pieter, Bhasin, Shivam, Chattopadhyay, Anupam
• Other Authors: School of Computer Science and Engineering
• Format: Article
• Language: English
• Published: 2023
• Subjects: Engineering::Computer science and engineering; Key Encapsulation Mechanism; Plaintext-Checking Oracle
• Online Access: https://hdl.handle.net/10356/169834
• Institution: Nanyang Technological University

In this work, we propose generic and novel adaptations to the binary Plaintext-Checking (PC) oracle based side-channel attacks for Kyber KEM. These attacks operate in a chosen-ciphertext setting, and are fairly generic and easy to mount on a given target, as the attacker requires very minimal inform...