Lattices in Euclidean Space: Problems and Applications

Loading...
Thumbnail Image

Date

2020

Journal Title

Journal ISSN

Volume Title

Publisher

Faculty of Mathematics and computer sciences Department of Mathematic - Option : Algebra and Discrete Mathematics

Abstract

In this memory we will study lattices and their applications in cryptography. Firstly, we will study lattices ( basis and characteristics) and the most important problems raised by their differnt basis (shortest vectore problem and closest vector problem ), algorithms for reduction basis and methods for finding solutions to these problems. In conclusion, we offer cryptosystems that depend on lattices problems and methods of attacking them by solving those problems.

Description

Keywords

Lattice, basis, lattice problems, reduction algorithms, lattices based cryptography.

Citation

Collections