Cryptographic Implications of Worst-Case Hardness of Time-Bounded Kolmogorov Complexity

Yanyi Liu, Noam Mazor, Rafael Pass. Cryptographic Implications of Worst-Case Hardness of Time-Bounded Kolmogorov Complexity. Electronic Colloquium on Computational Complexity (ECCC), TR26, 2026. [doi]

Abstract

Abstract is missing.