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]

Authors

Yanyi Liu

This author has not been identified. Look up 'Yanyi Liu' in Google

Rafael Pass

This author has not been identified. Look up 'Rafael Pass' in Google