Add `arith.cmpi` lowering from Iliashenko & Zucca to `--secret-to-bgv`
Open
dialect: bgv
dialect: secret
- Dominant language
- MLIR
- Stars
- 906
- Forks
- 171
- Avg merge
- 4d 12h
- Merged PRs (30d)
- 32
Description
Implement techniques from ["Faster homomorphic comparison operations for BGV and BFV"](https://petsymposium.org/popets/2021/popets-2021-0046.php) [^1]
Caveat: this approach is only really practical for small plaintext modulus (e.g.,$p = 257$), but that requires advanced CRT splitting into $R_{p^d}$ for $d > 1$, which is not supported by OpenFHE.
[^1]: Iliashenko, I. and Zucca, V. 2021. Faster homomorphic comparison operations for BGV and BFV.
Proceedings on Privacy Enhancing Technologies. 2021, 3 (Jul. 2021), 246–264.
Contributor guide
Assessment
This issue has not been assessed yet.