One-Way Functions and the Hardness of (Probabilistic) Time-Bounded Kolmogorov Complexity w.r.t. Samplable Distributions.

Yanyi Liu, Rafael Pass

Browse the full CRYPTO paper archive.