2004-12-11から1日間の記事一覧

Ajtai-Dwork暗号

3つ方式があるんだけど、どれがどれだか。 最初が概説、Appendix1が拡張版の暗号方式・解説、Appendix2が拡張版のWorst-case/Average-case、という流れか。 1個目と3個目は確認出来たけど、2個目どれだよ。前にl_2-normのn^c-uSVP \in NP-hardの論文を読んだ…