Skip to content

basic zn_pow2 ring implementation#24

Merged
FeanorTheElf merged 3 commits into
FeanorTheElf:masterfrom
ohad-agadi:ohad/zpow2
Apr 28, 2026
Merged

basic zn_pow2 ring implementation#24
FeanorTheElf merged 3 commits into
FeanorTheElf:masterfrom
ohad-agadi:ohad/zpow2

Conversation

@ohad-agadi

Copy link
Copy Markdown
Contributor

Hi Simon!
I implemented the bare minimum needed to get a galois extension working.
I'm not sure everything is correct, namely Integer ring homomorphisms.

There are more things needed to be added, serialisation & hashing, and probably more.
I would appreciate you pointing these out, and also what is important to test in the current and future code.

regarding SmallVecs. I figured that RustBigInts can't be used here because you really want the u64 limbs here. Vecs are heap allocated, with SmallVec you get the same ergonomics but better locality for small <256bit moduli. Let me know your thoughts.

@FeanorTheElf FeanorTheElf merged commit 9539ad5 into FeanorTheElf:master Apr 28, 2026
2 checks passed
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment

Labels

None yet

Projects

None yet

Development

Successfully merging this pull request may close these issues.

2 participants