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

Marshall Ball Yanyi Liu Noam Mazor Rafael Pass

Published in: FOCS (2023)

Keyphrases

kolmogorov complexity
inductive inference
key agreement
complexity measures
security properties
diffie hellman
elliptic curve
authentication scheme
key agreement protocol
artificial intelligence
information systems