格子ベースの認証方式
V. Lyubashevsky "Lattice-based identification schemes secure under active attacks" PKC 2008 (To appear)
PKC 2008のNotificationが今日なので出た様子. PKC 2008のサイトにはまだリストは無い.
Feige-ShamirのOR constructionに乗せるとWIが言えるので元々Micciancio-Vadhanのゼロ知識からも上記のようなことは言える. TCC 2008に出るMicciancio-Lyubashevskyの格子ベースの署名から派生してるのか? 現物が見られないので何とも言えない.
被ったか(;´Д`)?