This is an errata for our Journal of Cryptology paper, “Locally Computable UOWHF with Linear Shrinkage” . There is a gap in the proof of Theorem 4.1 that asserts that the collection FP,n,m is δ-secure β-random target collision resistant assuming the one-wayness and the pseudorandomness of the collection for related parameters. We currently do not know whether Theorem 4.1 (as stated in Section 4) holds.
All Science Journal Classification (ASJC) codes
- Computer Science Applications
- Applied Mathematics