From May 24 to June 14 in 2019 the SP2 DTU organizes a short intense seminar about lattices and their applications in computer science and cryptography. The seminar started as a PhD initiative and has been assisted by the SP2 DTU and the Doctoral School in Science and Engineering throughout its organization process.
The seminar targets PhD candidates and (young) researchers who wish to learn about lattices and their applications. The seminar will outline the basic theory of lattices, which include but are not restricted to the mathematical foundations of lattice theory as well as computational problems involving lattices and lattice reduction.
The seminar is organized such that after an introduction session, each participant prepares a 60-90 minutes talk about a topic of his/her choice involving lattices. After each talk, there is a question and comment session. Due to this special course outline, the number of participants is limited.
The talks of the seminar are open for anyone and their presence is greatly appreciated.
The seminar takes place at the University of Luxembourg (uni.lu) Campus Belval in the Maison du Nombre (MNO) in room MNO 1.050.
10:00 – 12:00 – Introduction to lattices Slides
12:00 – 13:00 – Topics related to lattices Slides
- 09:00 – 11:00 – LLL algorithm Slides
- 09:00 – 11:00 – Babai’s nearest plane algorithm Slides
- 11:00 – 13:00 – Dual Lattices and Banaszczyk’s transference theorems Slides
- 09:00 – 11:00 – Attack the Merkle-Hellman knapsack cryptosystem using LLL
- 11:00 – 13:00 – Finding small solutions to low degree polynomials and an attack on RSA Slides
- 09:00 – 11:00 – AKS algorithm Slides
Lima Pereira, Hilder Vítor
- 11:00 – 13:00 – The shortest vector problem is NP- hard to approximate to within some constant Slides
Van Wier Jeroen
- 09:00 – 11:00 – Learning with errors Slides
- 11:00 – 13:00 – Short integer solutions Slides
- Complexity of LLL Slides
El Orche Fatima Ezzahara
Documents published by the Doctoral School in Science and Engineering: