Amelie Schenström: The GGH Encryption Scheme - A Lattice-Based Cryptosystem
Presentation of bachelor's thesis in mathematics.
Tid: To 2016-06-16 kl 11.00 - 12.00
Plats: Room 32, House 5, Kräftriket, Department of Mathematics, Stockholm University
Supervisor: Jonas Bergström
Abstract:
The GGH encryption system, which is a cryptosystem based upon the mathematical theory of lattices, was proposed in 1997. Only two years after it was published, great flaws were found in the scheme making it unsecure in the dimensions proposed. With a higher dimension the scheme would be impractical and thus it was considered to be dead. However, improvements have been made since then. We will explore the properties of the GGH encryption scheme and the ones of a proposed improvement to see if it is an encryption system that can be sufficiently secure and of practical use.