## CryptoDB

### Paper: Public-Key Encryption from Homogeneous CLWE

Authors: Andrej Bogdanov , Chinese University of Hong Kong Miguel Cueto Noval , IST Austria Charlotte Hoffmann , IST Austria Alon Rosen , Bocconi University and Reichman University Search ePrint Search Google Slides TCC 2022 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.
##### BibTeX
@inproceedings{tcc-2022-32553,
title={Public-Key Encryption from Homogeneous CLWE},
publisher={Springer-Verlag},
author={Andrej Bogdanov and Miguel Cueto Noval and Charlotte Hoffmann and Alon Rosen},
year=2022
}