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

Marshall Ball, Yanyi Liu, Noam Mazor, Rafael Pass

Browse the full FOCS paper archive.