How to leverage hardness of constant-degree expanding polynomials over ℝ to build iO.

Aayush Jain Amit Sahai

Published in: IACR Cryptol. ePrint Arch. (2018)

Keyphrases

phase transition
highly efficient
np hard
search engine
database
data sets
computer vision
expert systems
d objects
information theoretic
learning theory
np hardness
lagrange interpolation