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は破れるらしい.