■

• 昨日, 既存の結果と自分の結果を復習していると, 前に出していた結果を微妙に改良できた.
• 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年度前期「暗号理論特論」 (國廣昇)