# Introduction to lattices and their applications in Computer Science/Cryptography – Seminar

## Activity

Course offer in the Doctoral Programme in Computer Science & Computer Engineering (DP- CSCE), in the frame of SP2 DTU

Course offer in the Doctoral Programme in Computer Science & Computer Engineering (DP- CSCE), in the frame of SP2 DTU

(jim.barthel@uni.lu)

(rajeev.sahu@uni.lu)

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.

**09:00 – 11:00****– LLL algorithm Slides**

Sala Petra

**09:00 – 11:00****– Babai’s nearest plane algorithm Slides**

Shaft Brian**11:00 – 13:00****– Dual Lattices and Banaszczyk’s transference theorems Slides**

Notarnicola Luca

**09:00 – 11:00****–****Attack the Merkle-Hellman knapsack cryptosystem using LLL**

Vitto Giuseppe**11:00 – 13:00****–****Finding small solutions to low degree polynomials and an attack on RSA Slides**

Udovenko Aleksei