Lattice Enumeration
暗号学セミナー
開催期間
2013.10.1(火)
16:00 ~ 17:00
16:00 ~ 17:00
場所
九州大学 伊都キャンパス 伊都図書館3階 中セミナー室 6
講演者
Phong Nguyen (INRIA, France and Tsinghua University, China)
概要
Enumeration is a basic technique to solve the main lattice problems. Though its running time is at least exponential, it is the most efficient technique known in practice for solving lattice problems exactly, and it has been used in many lattice record computations. In this talk, we survey enumeration and recent improvements, including pruning.