Date & Time: Thursday, April 25, 2013       3:30 - 4:30 p.m.

Location: ITB 201

Speaker: Zhaofei Tian

Title: An Enhanced Jacobi Method for Lattice Basis Reduction

Abstract:
Lattice reduction aided methods have been successfully used in many cryptographic applications. In this presentation, we present an enhanced Jacobi (short as EJacobi) method based on the Jacobi method introduced by S. Qiao in 2012. We compare the EJacobi method with the widely used LLL algorithm. Our experimental results show that measured by orthogonality defect and condition number, the EJacobi method performs better than the LLL algorithm. In terms of running time, the EJacobi method is slower than the LLL algorithm when the dimension of the lattice basis is larger than 30.