dc.contributor.advisor | Roudakov, Alexei | nb_NO |
dc.contributor.author | Sakshaug, Halvor | nb_NO |
dc.date.accessioned | 2014-12-19T13:58:52Z | |
dc.date.available | 2014-12-19T13:58:52Z | |
dc.date.created | 2011-06-27 | nb_NO |
dc.date.issued | 2007 | nb_NO |
dc.identifier | 426901 | nb_NO |
dc.identifier | ntnudaim:3525 | nb_NO |
dc.identifier.uri | http://hdl.handle.net/11250/258846 | |
dc.description.abstract | 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. | nb_NO |
dc.language | eng | nb_NO |
dc.publisher | Institutt for matematiske fag | nb_NO |
dc.subject | ntnudaim:3525 | no_NO |
dc.subject | SIF3 fysikk og matematikk | no_NO |
dc.subject | Industriell matematikk | no_NO |
dc.title | Security Analysis of the NTRUEncrypt Public Key Encryption Scheme | nb_NO |
dc.type | Master thesis | nb_NO |
dc.source.pagenumber | 57 | nb_NO |
dc.contributor.department | Norges teknisk-naturvitenskapelige universitet, Fakultet for informasjonsteknologi, matematikk og elektroteknikk, Institutt for matematiske fag | nb_NO |