Hardness Along the Boundary: Towards One-Way Functions from the Worst-Case Hardness of Time-Bounded Kolmogorov Complexity.

Yanyi Liu, Rafael Pass

Browse the full CRYPTO paper archive.