Show simple item record

dc.contributor.authorRuiz Lopez, Luis A 17:47:47 (GMT) 04:50:08 (GMT)
dc.description.abstractThis thesis is an exploration of certain algebraic and geometrical aspects of the Learning With Errors (LWE) problem introduced in Reg05. On the algebraic front, we view it as a Learning Homomorphisms with Noise problem, and provide a generic construction of a public-key cryptosystem based on this generalization. On the geometric front, we explore the importance of the Gaussian distribution for the existing relationships between LWE and lattice problems. We prove that their smoothing properties does not make them special, but rather, the fact that it is infinitely divisible and l2 symmetric are important properties that make the Gaussian unique.en
dc.publisherUniversity of Waterlooen
dc.subjectLearning With Errorsen
dc.subjectLearning Problemen
dc.subjectSmoothing Parameteren
dc.subjectSmoothening Functionsen
dc.subjectSmoothing Functionsen
dc.titleSmoothening Functions and the Homomorphism Learning Problemen
dc.typeDoctoral Thesisen
dc.pendingfalse and Optimizationen and Optimizationen of Waterlooen
uws-etd.degreeDoctor of Philosophyen
uws-etd.embargo.terms1 yearen
uws.contributor.advisorJao, David
uws.contributor.affiliation1Faculty of Mathematicsen

Files in this item


This item appears in the following Collection(s)

Show simple item record


University of Waterloo Library
200 University Avenue West
Waterloo, Ontario, Canada N2L 3G1
519 888 4883

All items in UWSpace are protected by copyright, with all rights reserved.

DSpace software

Service outages