The homological characterization of one-way functions

Let ff be a function, let

Lf={(y,x):f(x)=y},L_f=\{(y,x):f(x)=y\},

and let h(Lf)h(L_f) denote the homological complexity of the inversion problem associated with ff. Homological characterization of one-way functions. The function ff is one-way if and only if the inversion problem has non-trivial higher homology, equivalently,

f is one-way⟺h(Lf)>0.f\text{ is one-way}\quad\Longleftrightarrow\quad h(L_f)>0.

This conjectures a topological characterization of cryptographic one-wayness. The source cites a homological lower-bound theorem for one direction but identifies the converse as requiring a new construction, so the equivalence remains open.

References

Primary source

Jian-Gang Tang, “A Homological Separation of P from NP via Computational Topology and Category Theory”, arXiv:2510.17829 (2025).

Progress summary

Never refreshed

Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.

Solutions 0

No solutions have been posted yet.