3 ms·
If you liked this, you should really read the Wikipedia article on one-way functions, https://en.wikipedia.org/wiki/One_way_function https://en.wikipedia.org/wi
by csl 14y ago
If you liked this, you should really read the Wikipedia article on one-way functions, https://en.wikipedia.org/wiki/One_way_function https://en.wikipedia.org/wiki/One_way_function
Some tidbits:
* "The existence of such one-way functions is still an open conjecture. In fact, their existence would prove that the complexity classes P and NP are not equal"
* "It is not sufficient to make a function 'lossy' (not one-to-one) to have a one-way function."
* "The existence of a one-way function implies the existence of many other useful concepts, including: [PRNGs, MACs, etc.]"