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.