@misc{cryptoeprint:2020:423, author = {Yanyi Liu and Rafael Pass}, title = {On One-way Functions and Kolmogorov Complexity}, howpublished = {Cryptology ePrint Archive, Report 2020/423}, year = {2020}, url = {https://eprint.iacr.org/2020/423}, }