On the tightness of the error bound in Ring-LWE.

Wouter Castryck Ilia Iliashenko Frederik Vercauteren

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

Keyphrases

error bounds
theoretical analysis
lower bound
worst case
finite sample
query answers
feature extraction
objective function
upper bound
learning theory
algebraic structure