■

で、例の論文の話。M. Ajtai and C. Dwork, "A Public-Key Cryptosystem with Worst-Case/Average-Case Equivalence" って実は三部に分かれていた。"A Public-Key Cryptosystem with Worst-Case/Average-Case Equivalence (Extended Abstract)"と"Appendix1 Lattice-Based Cryptography"と"Appendix2 A Public-Key Cryptosystem with Worst-Case/Average-Case Equivalence"。で、Extended AbstractのAbstract見ると結構面白いことが書いてあったり。

Our approach also yields a conceptually simple and extremely natural pseudo-random generator.

ってあぁた。
Extended Abstractでざっと説明して、Appendix1で暗号生成を考察して、Appendix2で細かく証明すると言った具合か。