Re:The existence of true one-way functions depends on Kolmog...
by gnull on Thursday April 07, 2022 @01:39PM
(#30947819)
And one-way functions are not necessarily the hardest to invert. They are, in some sense, "hard enough", at least as hard as certain threshold (speaking informally).
[ Parent
| on HN ]
Re:The existence of true one-way functions depends on Kolmog...
by SilasX on Saturday April 09, 2022 @12:38PM
(#30969522)
What I meant was, the set of OWFs includes the upper bound on inversion difficulty (for functions easy in the forward direction) -- that is, you cannot remove a function from the set of OWFs by making it harder to invert (while preserving forward-direction-easiness).