Spring 2020

Algorithms for the k-List Problems

Wednesday, Feb. 19, 2020 11:00 am11:45 am PST

Add to Calendar


Calvin Lab Auditorium

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.