Cryptanalysis of NTRU: a post quantum algorithm

• Main Author: Arora, Kanupriya
• Other Authors: Tay Kian Boon
• Format: Final Year Project
• Language: English
• Published: Nanyang Technological University 2024
• Subjects: Computer and Information Science; Post-quantum cryptography; NTRU; Security analysis; Lattice-based cryptography
• Online Access: https://hdl.handle.net/10356/175323
• Institution: Nanyang Technological University

The rapid advancement of quantum computing poses a significant threat to the security of traditional cryptographic algorithms. This study presents an in-depth analysis of the NTRU cryptosystem, a front-runner in post-quantum cryptography. NTRU, a lattice-based cryptosystem, is presented as a promising alternative due to its resistance to quantum computational attacks and efficiency in operations. This study thoroughly investigates NTRU’s key generation, encryption, and decryption processes. It aims to identify potential vulnerabilities within the NTRU algorithm by examining various sophisticated cryptanalytic attacks, including lattice reduction, multiple transmission, and meet-in-the-middle attacks. The paper employs practical implementation of these attacks, supplemented by mathematical proofs, to evaluate their effectiveness against the NTRU cryptosystem. The outcomes of these analyses contribute significantly to understanding the security dynamics of NTRU and its position in the realm of post-quantum cryptographic solutions. The research conducted in this paper is pivotal in advancing the field of cryptography, especially in the preparation for a quantum computing era, ensuring robust and secure digital communication infrastructures.