The homological characterization of one-way functions
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.
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
Sign in to submit a solution.
No solutions have been posted yet.