秀逸なタイトル

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. "Finding Collisions on a Public Road, or Do Secure Hash Functions Need Secret Coins?" (CRYPTO 2004) *2
ってのもある.