骨格

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への攻撃ネタの印刷。