Eurocrypt2006中の格子に関する論文

Phong. Q. NguyenのサイトにEurocrypt2006に通った2本が出てた.

• Learning a Parallelepiped: Cryptanalysis of GGH and NTRU Signatures (EUROCRYPT '06, Best Paper Award)
• Symplectic Lattice Reduction and NTRU (EUROCRYPT '06)

下の方ftpサーバにファイルが無いと言われたので, 上の方だけ.
上の方は落とせるので, 読んだ. これは面白い. 秘密鍵となる基底の基本領域を, サンプル集めて復元しましょうという話. 9万個くらいサンプル集めると, perturbation無しのNTRUSign251は破れるらしい.