(In)Security of Ring-LWE Under Partial Key Exposure

(In)Security of Ring-LWE Under Partial Key Exposure

We initiate the study of partial key exposure in Ring-LWE (RLWE)-based cryptosystems. Specifically, we (1) Introduce the search and decision Leaky R-LWE assumptions (Leaky R-SLWE, Leaky R-DLWE), to formalize the hardness of search/decision RLWE under leakage of some fraction of coordinates of the NT...

Full description

Bibliographic Details
Main Authors: Dachman-Soled Dana, Gong Huijing, Kulkarni Mukul, Shahverdi Aria
Format: Article
Language:English
Published: De Gruyter 2020-11-01
Series:Journal of Mathematical Cryptology
Subjects:
lattice-based cryptography
leakage resilience
ring-lwe
partial key exposure
94a60
68p25
03g10
Online Access:https://doi.org/10.1515/jmc-2020-0075

Internet

https://doi.org/10.1515/jmc-2020-0075

Similar Items