google / google/heir

Add optimized ciphertext-plaintext matmul from Tricycle paper

Open
#2,387 5 comments 0 reactions 0 assignees View on GitHub
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

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.