2022/03/17 by Marios Adamoudis, Adamoudis, Marios, Konstantinos A. Draziotis +1 · 1 citation
Computer Science · Engineering · #94A60 #Coding theory and cryptography #Cryptographic Implementations and Security #Cryptography and Security (cs.CR) #FOS: Computer and information sciences #graph theory and CDMA systems
paper · pdf · doi:10.48550/arxiv.2203.09620
openalex publication_date 2022/03/17 · openalex created_date 2022/04/03 · openalex updated_date 2026/07/28
In the present paper we introduce a new attack on NTRU-HPS cryptosystem using lattice theory and Babai's Nearest Plane Algorithm. This attack has many similarities with the classic CVP attack on NTRU, but in our case we use a different lattice, instead of the classic lattice which is constructed with the public key. Finally, the attack is illustrated by many examples.