Security Analysis of the NTRUEncrypt Public Key Encryption Scheme

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 mo...

Full description

Bibliographic Details
Main Author: Sakshaug, Halvor
Format: Others
Language:English
Published: Norges teknisk-naturvitenskapelige universitet, Institutt for matematiske fag 2007
Subjects:
ntnudaim:3525
SIF3 fysikk og matematikk
Industriell matematikk
Online Access:http://urn.kb.se/resolve?urn=urn:nbn:no:ntnu:diva-12862
Description
Summary: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.

Similar Items