Talks
Spring 2020

Algorithms for the k-List Problems

Wednesday, February 19th, 2020 11:00 am11:45 am

Add to Calendar

I this talk I present several versions of the k-List problem focusing on their application to cryptanalysis. I cover heuristic sieving algorithms for the shortest vector problem, the so-called BKW algorithm for the Learning with Error problem and Kuperberg's algorithm for the Dihedral Coset Problem.