Back to search

CSUniversity San Bernardino

LATTICE REDUCTION ALGORITHMS

Abstract

dc:description.abstract

The 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 × 9

Identifiers

dc:identifier.*
Repository record dc:identifier
https://scholarworks.lib.csusb.edu/etd/1436

Chain of custody

source
Harvested from
CSUniversity San Bernardino
Base URL
scholarworks.lib.csusb.edu/do/oai/
Last updated
2026-11-19
Source record
OAI-PMH GetRecord
citation

Ortega, Juan. LATTICE REDUCTION ALGORITHMS. Thesis thesis, https://scholarworks.lib.csusb.edu/etd/1436