Paper 2022/093 Original: eprint.iacr.org/2022/093 ↗
Public-Key Encryption from Homogeneous CLWE
Abstract
The homogeneous continuous LWE (hCLWE) problem is to distinguish samples of a specific high-dimensional Gaussian mixture from standard normal samples. It was shown to be at least as hard as Learning with Errors, but no reduction in the other direction is currently known. We present four new public-key encryption schemes based on the hardness of hCLWE, with varying tradeoffs between decryption and security errors, and different discretization techniques. Our schemes yield a polynomial-time algorithm for solving hCLWE using a Statistical Zero-Knowledge oracle.
Metadata
- Available format(s)
PDF- Category
- Public-key cryptography
- Publication info
- Preprint.
- History
- 2022-11-07: last updated
- 2022-01-31: published
- Short URL
- https://ia.cr/2022/093
- License
- https://creativecommons.org/licenses/by/4.0/
BibTeX
@misc{cryptoeprint:2022/093,
author = {Andrej Bogdanov and Miguel Cueto Noval and Charlotte Hoffmann and Alon Rosen},
title = {Public-Key Encryption from Homogeneous CLWE},
howpublished = {Cryptology {ePrint} Archive, Paper 2022/093},
year = {2022},
url = {https://eprint.iacr.org/2022/093}
}