search

tuneinsight / lattigo

A library for lattice-based multiparty homomorphic encryption in Go
Apache License 2.0
1.13k stars 172 forks source link

Bug [ring]: bad distribution for large norm discrete Gaussian sampling #452

Open Pro7ech opened 2 months ago

Pro7ech commented 2 months ago

The distribution of the values sampled by the Gaussian sampler when using large norm (when $\sigma > 2^{53}$ or when $\mathcal{B} > 2^{64}-1$) does not look like a smooth Gaussian:

image In orange the expected PDF, in blue the actual PDF for $\sigma = 2^{128}$.

qantik commented 2 months ago

Hi, can you make this issue compliant with the template?

What version of Lattigo are you using?

Does this issue persist with the latest release?

What were you trying to do?

What were you expecting to happen?

What actually happened?

Reproducibility