Timeline for How to construct a collision resistant hash function that is not a one-way function?
Current License: CC BY-SA 3.0
2 events
| when toggle format | what | by | license | comment | |
|---|---|---|---|---|---|
| Apr 19, 2016 at 23:55 | comment | added | user991 | "negation of one-wayness means that for" the output for randomly chosen input, you have non-negligible probability of finding "a corresponding input. " Thus, the "only way for such a method not to work is to have" [[size of input space] divided by [size of output space]] be non-negligible. (Although, when that quotient is negligible, even second-preimage resistance will imply onewayness.) | |
| Apr 19, 2016 at 19:44 | history | answered | Thomas Pornin | CC BY-SA 3.0 |