Daniel R. Simon. "Finding collisions on a one-way street: Can secure hash functions be based on general assumptions?" (EUROCRYPT 1998) *1 CRHFsとOWFsでの相対化の論文ってこれだったのか. あと関連論文で, Chun-Yuan Hsiao and Leonid Reyzin. "Fi…