Fiddling the twiddle constants - fault injection analysis of the number theoretic transform

• Main Authors: Ravi, Prasanna, Yang, Bolin, Bhasin, Shivam, Zhang, Fan, Chattopadhyay, Anupam
• Other Authors: School of Computer Science and Engineering
• Format: Article
• Language: English
• Published: 2023
• Subjects: Engineering::Computer science and engineering; Dilithium; Electromagnetic Fault-Injection Attack
• Online Access: https://hdl.handle.net/10356/169827
• Institution: Nanyang Technological University

In this work, we present the first fault injection analysis of the Number Theoretic Transform (NTT). The NTT is an integral computation unit, widely used for polynomial multiplication in several structured lattice-based key encapsulation mechanisms (KEMs) and digital signature schemes. We identify a...