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]

Authors

Yanyi Liu

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

Noam Mazor

This author has not been identified. Look up 'Noam Mazor' in Google

Rafael Pass

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