格子とその応用

CS study

大雑把に纏めるとこんな感じ。

名前 格子の種類 安全性 One-way function? 応用
NTRU NTRU-Lattice 証明なし NTRUCrypt(暗号) NTRUSign(署名)
Ajtai-Dwork unique-Lattice (SVP) w/a A-D Cryptosystem PRG
GGH Lattice (CVP) なし GGH-Cryptosystem 覚えていない
Micciancio Cyclic-Lattice (GIVP) w/a Generalized Compact Knapsack なし
Regev unique-Lattice (SVP) w/a Regev Cryptosystem(?) CRHF(w/aはない)

で、卒論の結果は発表した方が良さげなので、手をつけるか。面倒だなぁ。