Kolmogorov Comes to Cryptomania: On Interactive Kolmogorov Complexity and Key-Agreement

Marshall Ball, Yanyi Liu, Noam Mazor, Rafael Pass. Kolmogorov Comes to Cryptomania: On Interactive Kolmogorov Complexity and Key-Agreement. In 64th IEEE Annual Symposium on Foundations of Computer Science, FOCS 2023, Santa Cruz, CA, USA, November 6-9, 2023. pages 458-483, IEEE, 2023. [doi]

Abstract

Abstract is missing.