<?xml version="1.0" encoding="UTF-8"?><?xml-stylesheet type="text/xsl" href="static/style.xsl"?><OAI-PMH xmlns="http://www.openarchives.org/OAI/2.0/" xmlns:xsi="http://www.w3.org/2001/XMLSchema-instance" xsi:schemaLocation="http://www.openarchives.org/OAI/2.0/ http://www.openarchives.org/OAI/2.0/OAI-PMH.xsd"><responseDate>2026-11-22T19:41:35Z</responseDate><request verb="GetRecord" identifier="oai:uwspace.uwaterloo.ca:10012/22245" metadataPrefix="dim">https://dspacemainprd01.lib.uwaterloo.ca/server/oai/request</request><GetRecord><record><header><identifier>oai:uwspace.uwaterloo.ca:10012/22245</identifier><datestamp>2025-11-06T08:10:35Z</datestamp><setSpec>com_10012_9924</setSpec><setSpec>com_10012_1</setSpec><setSpec>col_10012_9930</setSpec><setSpec>col_10012_6</setSpec></header><metadata><dim:dim xmlns:dim="http://www.dspace.org/xmlns/dspace/dim" xmlns:doc="http://www.lyncode.com/xoai" xmlns:xsi="http://www.w3.org/2001/XMLSchema-instance" xsi:schemaLocation="http://www.dspace.org/xmlns/dspace/dim http://www.dspace.org/schema/dim.xsd">
   <dim:field mdschema="dc" element="contributor" qualifier="author">Santana, Daniel</dim:field>
   <dim:field mdschema="dc" element="date" qualifier="accessioned">2025-08-25T13:46:59Z</dim:field>
   <dim:field mdschema="dc" element="date" qualifier="available">2025-08-25T13:46:59Z</dim:field>
   <dim:field mdschema="dc" element="date" qualifier="issued">2025-08-25</dim:field>
   <dim:field mdschema="dc" element="date" qualifier="submitted">2025-08-19</dim:field>
   <dim:field mdschema="dc" element="identifier" qualifier="uri">https://hdl.handle.net/10012/22245</dim:field>
   <dim:field mdschema="dc" element="description" qualifier="abstract">This thesis offers an in-depth theoretical study of lattice-based cryptography, tracing its evolution from early foundational systems to modern standardized constructions.
Initially, we examine and emphasize the significance of the Ajtai-Dwork cryptosystem and its foundational worst-case to average-case reductions based on lattice problems.
The thesis then details Regev&amp;apos;s Learning with Errors (LWE) problem and shows its impact on the development of practical public-key schemes while maintaining the security guarantees from the well-studied worst-case lattice problems.

Further, we discuss the structured variants such as Ring-LWE and Module-LWE, showing how they improve the efficiency and scalability of the lattice-based schemes while maintaining the security foundations of the worst-case to average-case reductions. This analysis then culminates in the study of ML-KEM, a lattice-based scheme recently standardized by NIST, examining its specific design choices, optimizations, and security proofs.
Finally, we investigate algorithmic methods for solving the fundamental lattice problems, analysing exact Shortest Vector Problem (SVP) solvers including Kannan&amp;apos;s enumeration algorithm and the AKS sieve algorithm, in order to understand their implications on the hardness assumptions underlying the lattice-based cryptographic security.

In summary, this work shows that lattice-based cryptography offers a secure and efficient foundation for (post-quantum) cryptographic schemes, with strong theoretical bases and practical implementations.</dim:field>
   <dim:field mdschema="dc" element="language" qualifier="iso">en</dim:field>
   <dim:field mdschema="dc" element="publisher" lang="en">University of Waterloo</dim:field>
   <dim:field mdschema="dc" element="subject">post-quantum</dim:field>
   <dim:field mdschema="dc" element="subject">svp</dim:field>
   <dim:field mdschema="dc" element="subject">lwe</dim:field>
   <dim:field mdschema="dc" element="subject">kyber</dim:field>
   <dim:field mdschema="dc" element="subject">ml-kem</dim:field>
   <dim:field mdschema="dc" element="title">Bridging Early and Modern Lattice Cryptosystems: A Theoretical Journey through SVP, LWE and Kyber</dim:field>
   <dim:field mdschema="dc" element="type">Master Thesis</dim:field>
   <dim:field mdschema="dc" element="pending">false</dim:field>
   <dim:field mdschema="uws-etd" element="degree" qualifier="department">David R. Cheriton School of Computer Science</dim:field>
   <dim:field mdschema="uws-etd" element="degree" qualifier="discipline">Computer Science</dim:field>
   <dim:field mdschema="uws-etd" element="degree" qualifier="grantor" lang="en">University of Waterloo</dim:field>
   <dim:field mdschema="uws-etd" element="degree">Master of Mathematics</dim:field>
   <dim:field mdschema="uws-etd" element="embargo" qualifier="terms">0</dim:field>
   <dim:field mdschema="uws" element="contributor" qualifier="advisor">Oliveira, Rafael</dim:field>
   <dim:field mdschema="uws" element="contributor" qualifier="advisor">Hajiabadi, Mohammad</dim:field>
   <dim:field mdschema="uws" element="contributor" qualifier="affiliation1">Faculty of Mathematics</dim:field>
   <dim:field mdschema="uws" element="published" qualifier="city" lang="en">Waterloo</dim:field>
   <dim:field mdschema="uws" element="published" qualifier="country" lang="en">Canada</dim:field>
   <dim:field mdschema="uws" element="published" qualifier="province" lang="en">Ontario</dim:field>
   <dim:field mdschema="uws" element="typeOfResource" lang="en">Text</dim:field>
   <dim:field mdschema="uws" element="peerReviewStatus" lang="en">Unreviewed</dim:field>
   <dim:field mdschema="uws" element="scholarLevel" lang="en">Graduate</dim:field>
   <dim:field mdschema="others" element="access-status">open.access</dim:field>
</dim:dim>
</metadata></record></GetRecord></OAI-PMH>