Fast polynomial inversion algorithms for the post-quantum cryptography

• Published in: Journal of cryptographic engineering Vol. 15; no. 3
• Main Authors: Seo, Eun-Young, Kim, Young-Sik, No, Jong-Seon
• Format: Journal Article
• Language: English
• Published: Berlin/Heidelberg Springer Berlin Heidelberg 01.09.2025; Springer Nature B.V
• Subjects: Algorithms; Circuits and Systems; Communications Engineering; Computer Communication Networks; Computer Science; Computer systems; Cryptography; Cryptology; Data Structures and Information Theory; Networks; Operating Systems; Polynomials; Quantum cryptography; Research Article; Rings (mathematics); Run time (computers); Lattice-based cryptography; Key encapsulation mechanism (KEM); Inverse polynomial; Post-quantum cryptography (PQC); NTRU; Public key encryption; Side-channel attack

Several cryptosystems suggested for the post-quantum cryptography candidates, including Falcon, BIKE, and NTRU, are defined in a polynomial ring. They must derive the inverse polynomial of any given polynomial for generating a public key. This process consumes considerable processing time; therefore...