Paper 2018/1068
Partial Key Exposure in Ring-LWE-Based Cryptosystems: Attacks and Resilience
Dana Dachman-Soled, Huijing Gong, Mukul Kulkarni, and Aria Shahverdi
Abstract
We initiate the study of partial key exposure in ring-LWE-based cryptosystems.
Specifically, we
- Introduce the search and decision Leaky-RLWE assumptions (Leaky-SRLWE, Leaky-DRLWE), to formalize the hardness of search/decision RLWE under leakage of some fraction of coordinates of the NTT transform of the RLWE secret and/or error.
- Present and implement an efficient key exposure attack that, given certain
Metadata
- Available format(s)
-
PDF
- Category
- Public-key cryptography
- Publication info
- Preprint. MINOR revision.
- Keywords
- public-key cryptographylattice-based cryptographyleakage resilienceRing-LWE
- Contact author(s)
- ariash @ umd edu
- History
- 2018-11-09: received
- Short URL
- https://ia.cr/2018/1068
- License
-
CC BY
BibTeX
@misc{cryptoeprint:2018/1068, author = {Dana Dachman-Soled and Huijing Gong and Mukul Kulkarni and Aria Shahverdi}, title = {Partial Key Exposure in Ring-{LWE}-Based Cryptosystems: Attacks and Resilience}, howpublished = {Cryptology {ePrint} Archive, Paper 2018/1068}, year = {2018}, url = {https://eprint.iacr.org/2018/1068} }