Add optimized ciphertext-plaintext matmul from Tricycle paper
Open
good first issue
- Dominant language
- MLIR
- Stars
- 906
- Forks
- 171
- Avg merge
- 4d 12h
- Merged PRs (30d)
- 32
Description
A continuation of https://github.com/google/heir/issues/1376
We added a ct-ct matmul kernel, with modifications from the [Tricycle paper](https://eprint.iacr.org/2025/1200). The same paper has a more optimized kernel for ct-pt matmul (6.1), which should go alongside (or replace?) our existing ct-pt matmul kernel that just "stacks" the Halevi-Shoup kernel.
Contributor guide
Assessment
This issue has not been assessed yet.