2004-12-28 さぁて study イントロどうしたものか。後、Regevの論文の分かり易い解説。量子コンピュータんとこはすっ飛ばすとしても、纏めるのは面倒臭いな。どうしたものか。 ハッシュに関しては、実質Subset Sumなのでdensity attackの結果も絡めて書いておかないといけない訳だ。だる。