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
id ndltd-UPSALLA1-oai-DiVA.org-ntnu-12862
record_format oai_dc
spelling ndltd-UPSALLA1-oai-DiVA.org-ntnu-128622013-01-08T13:31:19ZSecurity Analysis of the NTRUEncrypt Public Key Encryption SchemeengSakshaug, HalvorNorges teknisk-naturvitenskapelige universitet, Institutt for matematiske fagInstitutt for matematiske fag2007ntnudaim:3525SIF3 fysikk og matematikkIndustriell matematikkThe 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. Student thesisinfo:eu-repo/semantics/bachelorThesistexthttp://urn.kb.se/resolve?urn=urn:nbn:no:ntnu:diva-12862Local ntnudaim:3525application/pdfinfo:eu-repo/semantics/openAccess
collection NDLTD
language English
format Others
sources NDLTD
topic ntnudaim:3525
SIF3 fysikk og matematikk
Industriell matematikk
spellingShingle ntnudaim:3525
SIF3 fysikk og matematikk
Industriell matematikk
Sakshaug, Halvor
Security Analysis of the NTRUEncrypt Public Key Encryption Scheme
description 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.
author Sakshaug, Halvor
author_facet Sakshaug, Halvor
author_sort Sakshaug, Halvor
title Security Analysis of the NTRUEncrypt Public Key Encryption Scheme
title_short Security Analysis of the NTRUEncrypt Public Key Encryption Scheme
title_full Security Analysis of the NTRUEncrypt Public Key Encryption Scheme
title_fullStr Security Analysis of the NTRUEncrypt Public Key Encryption Scheme
title_full_unstemmed Security Analysis of the NTRUEncrypt Public Key Encryption Scheme
title_sort security analysis of the ntruencrypt public key encryption scheme
publisher Norges teknisk-naturvitenskapelige universitet, Institutt for matematiske fag
publishDate 2007
url http://urn.kb.se/resolve?urn=urn:nbn:no:ntnu:diva-12862
work_keys_str_mv AT sakshaughalvor securityanalysisofthentruencryptpublickeyencryptionscheme
_version_ 1716522663751450624

Similar Items