How do one-way hash functions work? (Edited)
Since everyone until now has simply defined what a hash function was, I will bite. A one-way function is not just a hash function — a function that loses information — but a function f for which, given an image y (“SE” or 294 in existing answers), it is difficult to find a pre-image x … Read more