Cryptography from sublinear-time average-case hardness of time-bounded Kolmogorov complexity.

Yanyi Liu, Rafael Pass

Browse the full STOC paper archive.