骨格

Lattice based Cryptosystemをネタに。

1. 概説（暗号と格子の話）
2. 暗号の例（帰着等の解説・提案された攻撃）
   1. Ajtai-Dwork暗号
   2. GGH暗号
   3. NTRU暗号
   4. Regev暗号
3. 結果:Regev暗号の改良
   1. O(\sqrt{n})-uSVPから確率分布識別問題への帰着の改善（O(1)-uSVPに改善）
   2. Regev暗号によって0,1を暗号化したcを識別する問題が解けると、\gamma(n \sqrt{\log n})-uSVPが解けるという話
4. 纏め（必要か?）

こんな感じで書くかね。参考文献減らそうと思ってたんだけど、30本程になりそうな予感。
さて、NTRU関連とP.NguyenとSternによるAjtai-Dworkへの攻撃ネタの印刷。