google / google/heir

[lwe] add dimension / size to the key attribute

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

Description

Right now the key attribute doesn't store the number of polynomials that the secret key consists of. Even though it is most typically n = 1, it can in theory be any natural number. We have a KeyAttr attached to the secret/public LWE keys, and we can extend this attr to hold that information.

Note that there is also a size / dimension integer on the ciphertext space, and a ciphertext has a ciphertext space attr and a key attr - we will want a verification on the type that the key dimension and ciphertext dimension match I think.

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.