■
- 昨日, 既存の結果と自分の結果を復習していると, 前に出していた結果を微妙に改良できた.
- ACM CCS 2008 - Accepted Papers
- Cryptology ePrint Archive: Report 2008/333 - Johannes Buchmann and Richard Lindner and Markus Rückert “Explicit hard instances of the shortest vector problem”
- TU Darmstadt Lattice Challenge
- Ajtaiから始まる一連のHard Instanceを実際に作ってみたという話. しかしながらよくよく読んでみるとqの取り方がq=nで, それだとaverage-case/worst-caseの証明が通らないという困ったことに. q=O~(n)はGentry, Peikert, and Vaikuntanathan (STOC 2008)で証明されているのだが, q=nとしてよいとは書いてないんだな, これが. log nの項はどこいった(;´Д｀)
- 早速Gama and Nguyenがm=500〜辺りの実験を始めている.
- 2008年度前期「暗号理論特論」 (國廣昇)