The homological characterization of one-way functions

From papers

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-wayh(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.

Progress summary

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

Sources & referencesView supporting material

Primary source

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

Solutions 0

No solutions have been posted yet.