Abstract
dc:description.abstractThe purpose of this thesis is to propose and analyze an algorithm that followssimilar steps of Guassian Lattice Reduction Algorithm in two-dimensions and applyingthem to three-dimensions. We start off by discussing the importance of cryptography inour day to day lives. Then we dive into some linear algebra and discuss specific topics thatwill later help us in understanding lattice reduction algorithms. We discuss two latticeproblems: the shortest vector problem and the closest vector problem. Then we introducetwo types of lattice reduction algorithms: Guassian Lattice Reduction in two-dimensionsand the LLL Algortihm. We illustrate how both algorithms can provide solutions to theshortest vector problem and closest vector problem. Afterwards, we use an applicationof a cryptosystem, GGH and show how one could break this cryptosystem using latticereduction algorithms.Finally, we propose and analyze a new algorithm that applies the principles ofGaussian Lattice Reduction Algorithm in two-dimensions. We provide an original proof ofthis algorithm outputting a shortest vector in a given lattice L ∈ R3. We state a conjectureabout the termination of the algorithm. Then we analyze this new algorithm and compareit the LLL Algorithm and Gaussian Lattice reduction Algorithm in two-dimensions. Weprovide examples of different three-dimensional lattices. We then summarize the overallpaper and discuss potential research in the near future.
Degree
thesis:*- Name thesis:degree_name
- Master of Arts in Mathematics
- Level thesis:degree_level
- Thesis
- Discipline thesis:degree_discipline
- Mathematics
Author and committee
dc:creator, dc:contributor.*- Author dc:creator
-
- Ortega, Juan
- Contributors dc:contributor
-
- Meyer, Jeffrey
Subjects
dc:subject × 9Identifiers
dc:identifier.*- Repository record dc:identifier
- https://scholarworks.lib.csusb.edu/etd/1436