google / google/heir

Implement parameter generation of "Approximate Homomorphic Encryption with Reduced Approximation Error"

Open
#1,640 1 comment 0 reactions 0 assignees View on GitHub
Dominant language
MLIR
Stars
906
Forks
171
Avg merge
4d 12h
Merged PRs (30d)
32

Description

[Approximate Homomorphic Encryption with Reduced Approximation Error](https://ia.cr/2020/1118) introduced a way to reduce the rescaling error in CKKS via special parameter generation process.

This is somewhat related to #1169 but worth a separate issue for TODO tracking.

* [ ] Introduce the modulus selection algorithm in `generate-param-ckks`
* [ ] Modify scaling factor in LWE type to support high-precision scaling factor tracking, as we currently only tracks logScale (int) for CKKS for the ease of implementation in #1459

Contributor guide

Open the contributing guide

Assessment

This issue has not been assessed yet.

Get new issues in your inbox

A short digest of beginner-friendly GitHub issues.