Eurocrypt2006 - List of Accepted Papers

格子関係は二つの様子.

• Phong Q. Nguyen, Oded Regev
  • Learning a Parallelepiped: Cryptanalysis of GGH and NTRU Signatures
• Nicolas Gama, Nick Howgrave-Graham, Phong Q. Nguyen
  • Symplectic Lattice Reduction and NTRU

上はBest Paper Awardらしい(Nguyenのサイトより). n=400のGGHも解読できたのかしら? CVPへの新しいアプローチなのかな.