STOC 2008 速報

偽らざるもの : STOC 2008 速報のマネ.

Nguyenも通したらしい.
“Finding Short Lattice Vectors Within Mordell's Inequality” (STOC '08)
Mordell's inequalityってのはエルミート定数\gamma_nに関するあれだよな.
\gamma_n \leq (\gamma_{n-1})^{\frac{n-1}{n-2}}って奴. CRYPTO 2006の論文の続きだと思うのだが, そっちを真面目に読んでないから何とも言えない. あとで思い出そう.

あ, Lossy TDFの話は面白いっすよ.