Repository logo

NTRU over the Eisenstein Integers

dc.contributor.authorJarvis, Katherine
dc.contributor.supervisorNevins, Monica
dc.date.accessioned2011-03-29T19:53:44Z
dc.date.available2011-03-29T19:53:44Z
dc.date.created2011
dc.date.issued2011
dc.degree.disciplineSciences / Science
dc.degree.levelmasters
dc.degree.namemsc
dc.description.abstractNTRU is a fast public-key cryptosystem that is constructed using polynomial rings with integer coefficients. We present ETRU, an NTRU-like cryptosystem based on the Eisenstein integers. We discuss parameter selection and develop a model for the probabilty of decryption failure. We also provide an implementation of ETRU. We use theoretical and experimental data to compare the security and efficiency of ETRU to NTRU with comparable parameter sets and show that ETRU is an improvement over NTRU in terms of security.
dc.embargo.termsimmediate
dc.faculty.departmentMathématiques et statistique / Mathematics and Statistics
dc.identifier.urihttp://hdl.handle.net/10393/19862
dc.identifier.urihttp://dx.doi.org/10.20381/ruor-4492
dc.language.isoen
dc.publisherUniversité d'Ottawa / University of Ottawa
dc.subjectNTRU
dc.subjectEisenstein Integers
dc.subjectPublic Key Cryptography
dc.subjectLattice Based Cryptography
dc.titleNTRU over the Eisenstein Integers
dc.typeThesis
thesis.degree.disciplineSciences / Science
thesis.degree.levelMasters
thesis.degree.namemsc
uottawa.departmentMathématiques et statistique / Mathematics and Statistics

Files

Original bundle

Now showing 1 - 1 of 1
Loading...
Thumbnail ImageThumbnail Image
Name:
Jarvis_Katherine_2011_thesis.pdf
Size:
537.59 KB
Format:
Adobe Portable Document Format
Description:
Master Thesis

License bundle

Now showing 1 - 1 of 1
Loading...
Thumbnail ImageThumbnail Image
Name:
license.txt
Size:
4.21 KB
Format:
Item-specific license agreed upon to submission
Description: