Lossiness and Entropic Hardness for Ring-LWE.

Zvika Brakerski Nico Döttling

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

Keyphrases

information theory
information theoretic
phase transition
computational complexity
np complete
np hard
learning theory
worst case
minimal spanning tree
real time
machine learning
image processing
np hardness
stochastic approximation
algebraic structure
ring signature
databases