Existence of one-way functions
Do functions exist that are easy to compute but hard to invert?
Summary
Cryptography relies on candidate one-way functions, but whether any truly exist is an open conjecture; their existence would prove that P ≠ NP.
Source
Open, as listed by Wikipedia · Unsolved problems in computer science. Checked 29 Sep 2026.
The status is the source’s. Papex does not decide whether a problem is solved.
Records on this problem
No public record addresses this problem yet.
