The homological characterization of one-way functions
Let be a function, let
and let denote the homological complexity of the inversion problem associated with . Homological characterization of one-way functions. The function is one-way if and only if the inversion problem has non-trivial higher homology, equivalently,
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
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.