ありゃ

09/02だと思っていたら09/01だったのでちょっと急がないといけない様子。Ajtaiの新しい方は微妙な結果になりそうなので、もう一度調査が必要。格子関係の暗号は、基とする問題の難しさについては限界が近づいてきたので、応用方面に行くのかなぁ、と勝手に思っている。今のところ、一方向性関数・疑似乱数生成・ハッシュ関数・暗号という応用例がある。他にも使い道ある筈だがなぁ。