Skip to content
New issue

Have a question about this project? Sign up for a free GitHub account to open an issue and contact its maintainers and the community.

By clicking “Sign up for GitHub”, you agree to our terms of service and privacy statement. We’ll occasionally send you account related emails.

Already on GitHub? Sign in to your account

Am/feat/updated ntt pbs #1093

Open
wants to merge 9 commits into
base: main
Choose a base branch
from
Open

Am/feat/updated ntt pbs #1093

wants to merge 9 commits into from

Conversation

IceTDrinker
Copy link
Member

@IceTDrinker IceTDrinker commented Apr 19, 2024

closes: https://github.com/zama-ai/tfhe-rs-internal/issues/531

This is currently in draft as it's missing some docstrings and doctests, the rest should be mostly ready, you can likely check commit by commit to avoid being swamped by some refactors I did (notably splitting the lwe programmable bootstrap file depending on which poly mul backend we use)

I am not exposing the CMUX and ext prod for now

@cla-bot cla-bot bot added the cla-signed label Apr 19, 2024
@IceTDrinker IceTDrinker changed the base branch from main to am/refactor/non-native-decomposer April 19, 2024 17:48
@IceTDrinker IceTDrinker force-pushed the am/refactor/non-native-decomposer branch from 56d36d3 to 4717006 Compare April 22, 2024 16:42
@IceTDrinker IceTDrinker force-pushed the am/refactor/non-native-decomposer branch from 4717006 to 2f4c72d Compare April 30, 2024 15:37
@IceTDrinker IceTDrinker force-pushed the am/feat/updated-ntt-pbs branch 2 times, most recently from 3488b83 to 61d816e Compare April 30, 2024 17:20
@IceTDrinker IceTDrinker force-pushed the am/refactor/non-native-decomposer branch from 2f4c72d to 27af2a9 Compare May 13, 2024 12:12
Base automatically changed from am/refactor/non-native-decomposer to main May 14, 2024 09:26
@IceTDrinker IceTDrinker force-pushed the am/feat/updated-ntt-pbs branch 3 times, most recently from 494794a to e355217 Compare May 17, 2024 17:04
@IceTDrinker IceTDrinker marked this pull request as ready for review May 21, 2024 08:01
IceTDrinker and others added 9 commits May 27, 2024 10:56
- use size primitives in places where it makes sense
Co-authored-by: sarah el kazdadi <sarah.elkazdadi@zama.ai>
…_ceil

- use div_ceil instead of doing it manually in parallel FFT conversion
…lgos

- update GLWE and GGSW encryption algorithms
Co-authored-by: sarah el kazdadi <sarah.elkazdadi@zama.ai>
Co-authored-by: sarah el kazdadi <sarah.elkazdadi@zama.ai>
- also add docstrings to ntt primitives
- export a now useful functions for decryption on non native moduli
- some code was repeated several times, factorize it out in a function
Copy link
Contributor

@mayeul-zama mayeul-zama left a comment

Choose a reason for hiding this comment

The reason will be displayed to describe this comment to others. Learn more.

LGTM

@sarah-ek
Copy link
Contributor

looks good to me as well

Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment
Projects
None yet
Development

Successfully merging this pull request may close these issues.

None yet

4 participants