You are looking at a specific version 20140621:162934 of this paper.
See the latest version.
Paper 2014/476
Simon's Circuit
Paul Baecher
Abstract
Simon mentions in his seminal result separating collision-resistant hash functions from one-way permutations (EUROCRYPT '98), that the wrong strategy to sample collisions can be exploited to invert the permutation. He, however, does not spell out a concrete circuit that demonstrates this. In this short note, we describe and analyze one such circuit.
Metadata
- Available format(s)
- Category
- Foundations
- Publication info
- Preprint. MINOR revision.
- Contact author(s)
- pbaecher @ gmail com
- History
- 2014-06-21: received
- Short URL
- https://ia.cr/2014/476
- License
-
CC BY