What's a weak one-way function?
Show that if strong one-way functions exist, then there exists a a function which is a weak one-way function but not a strong one
What's the proof idea for the proof of:
Existence of strong one-way functions => Existence of weak one-way functions.
What's an universal/ultimate one-way function?
What's an distributionally one-way function?
Last changed4 years ago