Toward Basing Cryptography on the Hardness of EXP.

Yanyi Liu Rafael Pass

Published in: Commun. ACM (2023)

Keyphrases

cellular automata
phase transition
np hard
upper bound
information security
np complete
learning theory
real time
computational complexity
worst case
databases
information theoretic
encryption algorithms
np hardness