Cryptographic Hardness Under Projections for Time-Bounded Kolmogorov Complexity.

Eric Allender John Gouwar Shuichi Hirahara Caleb Robelle

Published in: ISAAC (2021)

Keyphrases

kolmogorov complexity
inductive inference
smart card
complexity measures
security protocols

phase transition
three dimensional
tomographic reconstruction
computational complexity
encryption key

neural network
learning theory
information theoretic
data mining
learning tasks

hash functions
constraint satisfaction
similarity measure
decision trees
machine learning