BGV: Support the original BGV scheme parameter generation
Open
dialect: bgv
- Dominant language
- MLIR
- Stars
- 906
- Forks
- 171
- Avg merge
- 4d 12h
- Merged PRs (30d)
- 32
Description
In #1379, the primes are generated to be congruent to 1 mod `m`, the cyclotomic order. However, this will introduce scaling factor for messages and we have to do scaling factor management (see #1169).
We may also support the original BGV scheme that primes are congruent to 1 mod `m` and mod `t`. Openfhe supports the generation in FIXEDMANUAL mode by mod `lcm(m, t)`
Code ref: https://github.com/openfheorg/openfhe-development/blob/7b8346f4eac27121543e36c17237b919e03ec058/src/pke/lib/scheme/bgvrns/bgvrns-parametergeneration.cpp#L501-L514
We would also need to track which variant we are using in `bgv::SchemeParam`
Contributor guide
Assessment
This issue has not been assessed yet.