On One-way Functions and the Worst-case Hardness of Time-Bounded Kolmogorov Complexity

Yanyi Liu, Rafael Pass. On One-way Functions and the Worst-case Hardness of Time-Bounded Kolmogorov Complexity. IACR Cryptology ePrint Archive, 2023:1086, 2023. [doi]

Abstract

Abstract is missing.