Date of Award
Honors Thesis (Open Access)
Colby College. Mathematics and Statistics Dept.
We develop an understanding of lattices and their use in cryptography. We examine how reducing lattice bases can yield solutions to the Shortest Vector Problem and the Closest Vector Problem.
lattice, cryptography, knapsack, cryptanalysis, basis, LLL
Recommended CitationKane, Raj, "Basis Reduction in Lattice Cryptography" (2019). Honors Theses. Paper 928.