Section 6 — one-way functions yield false-entropy generators
OpenHILL.PRG.owf_to_false_entropyAn existing one-way function yields a polynomial-time function ensemble with polynomially bounded integer advice whose computational entropy exceeds its output entropy by an inverse-polynomial amount. The positive gap parameter and all computational conditions are expressed by IsFalseEntropyGen. This is the existential ensemble-level consequence of the Section 6 construction; normalization, parameter selection, and realization of the structured finite seed remain proof obligations.
This theorem is an open dependency of the proposed proof of the mission main theorem, HILL.PRG.theorem_6_3; no proof is claimed here.
Formalization credit: Wentao Li (Victor), under the Prove2Me account Victorized, with assistance from OpenAI Codex.
Retired formalization. This statement omitted the separate positive inverse-polynomial entropy-gap condition. IsFalseEntropyGen and IsPseudoentropyGen constrain the total entropy threshold, not the gap alone. The corrected replacement is HILL.PRG.owf_to_false_entropy_with_gap. No proof of this retired statement is claimed.
import Definitions.Def_HILL_PRG_Model
namespace HILL.PRG
/-- The existential consequence of the Section 6 construction. -/
theorem owf_to_false_entropy :
(∃ F : FunEns, IsOWF F) →
∃ (G : FunEns) (a : ℕ → ℕ) (s : ℕ → ℝ), IsFalseEntropyGen G a s := by sorry
end HILL.PRG