Practical Research Projects - Project Description
Project Description
This is a description of a Practical Research Project associated with the PREP course
Project Title
Practical Attacks on Lattice-based Cryptosystems
Quarter
Q1 or Q2 2010
Responsible
Second level advisor: Ivan Damgård.
Second level advisor: Jesper Buus Nielsen.
Aims
Cryptosystems based on computational problems relating to so-called point lattices have become the subject of intense research recently in cryptography, in particular because they probably resist attacks by quantum computers—most cryptosystems currently used in practice are known to be efficiently breakable using a quantum computer. The goal of the project is to do a survey of recent literature on lattice-based cryptosystem with a focus on the attacks on the computational problems relating to point lattices.
Learning Outcome
The intended learning outcome is that the student becomes able to:
- Describe the most important computational problems relating to point lattices as used in cryptography
- Describe state of the art of solving said computational problems
- Reflect on how the state-of-the art of practical attacks affects how parameters should be set in cryptosystems based on lattices
Requirements
Cryptography. Linear Algebra.