序を書きかけ

Worst-case to Average-case reductionに比重を置いて書いた方が良いと気付いたので、その方向で。

  • J.-Y. Cai and A. Nerurkar “An improved worst-case to average-case connection for lattice problems”
  • D. Micciancio “Improved cryptographic hash functions with worst-case/average-case connection”
  • D. Micciancio and O. Regev “Worst-case to Average-case Reductions based on Gaussian Measure”

辺りを引くか。
で、こういうことを書いていると、素性がばれ易くなるというか、ばれる。