@misc{cryptoeprint:2021:517, author = {Yanyi Liu and Rafael Pass}, title = {Cryptography from Sublinear-Time Average-Case Hardness of Time-Bounded Kolmogorov Complexity}, howpublished = {Cryptology ePrint Archive, Report 2021/517}, year = {2021}, url = {https://eprint.iacr.org/2021/517}, }