0
$\begingroup$

Weisstein, Eric W. "One-Way Function." From MathWorld--A Wolfram Web Resource.:

The existence of one-way functions is not proven.

Why not?

$\endgroup$
3
  • $\begingroup$ en.wikipedia.org/wiki/One-way_function $\endgroup$
    – D.W.
    Commented Sep 17, 2023 at 3:49
  • $\begingroup$ Some mathematical facts are hard to prove, simply. I don't think we really know why. $\endgroup$
    – user16034
    Commented Sep 17, 2023 at 16:47
  • $\begingroup$ You want a proof that something isn’t done because we are not clever enough, but because it is impossible. Such proofs are usually very simple or completely out of our reach. $\endgroup$
    – gnasher729
    Commented Sep 19, 2023 at 5:58

0

Browse other questions tagged or ask your own question.