Security Analysis of the NTRUEncrypt Public Key Encryption Scheme
The public key cryptosystem NTRUEncrypt is analyzed with a main focus on lattice based attacks. We give a brief overview of NTRUEncrypt and the padding scheme NAEP. We propose NTRU-KEM, a key encapsulation method using NTRU, and prove it secure. We briefly cover some non-lattice based attacks but most attention is given to lattice attacks on NTRUEncrypt. Different lattice reduction techniques, alterations to the NTRUEncrypt lattice and breaking times for optimized lattices are studied.
Place, publisher, year, edition, pages
Institutt for matematiske fag , 2007. , 57 p.
ntnudaim:3525, SIF3 fysikk og matematikk, Industriell matematikk
IdentifiersURN: urn:nbn:no:ntnu:diva-12862Local ID: ntnudaim:3525OAI: oai:DiVA.org:ntnu-12862DiVA: diva2:426901
Roudakov, Alexei, Professor