Date of Award
2022
Document Type
Thesis
Degree Name
Bachelors
Department
Natural Sciences
First Advisor
Poimenidou, Eirini
Area of Concentration
Mathematics with Computer Science and Greek
Abstract
Encryption is necessary for digital communication, but the development of quantum computers pose a theoretical threat to modern encryption systems. The class of problems surrounding lattices are difficult for quantum computers to solve efficiently, and have been used to try and construct new, more secure encryption methods. This thesis describes two popular lattice problems used and gives a close look at two different lattice-based encryption methods, referred to as GGH and NTRU, and takes a look at their respective successes through some examples. Finally, we describe other encryption methods which have been proposed as adaptions on the NTRU system, and some thoughts on post-quantum cryptography.
Recommended Citation
Nash, Sarah, "LATTICE-BASED ENCRYPTION METHODS" (2022). Theses & ETDs. 6275.
https://digitalcommons.ncf.edu/theses_etds/6275