Nicolas Sarlin
79a89c157a
chore(fft-ntt): bump to 0.10.0 and 0.7.0
2025-11-26 13:32:14 +01:00
Nicolas Sarlin
851bd01873
chore(fft): rename nightly feature flag to avx512
2025-11-26 11:28:21 +01:00
Nicolas Sarlin
8d1f6d4d06
chore(ntt): rename nightly feature flag to avx512
2025-11-26 11:28:21 +01:00
Nicolas Sarlin
8e566c5765
chore: update pulp and bytemuck
2025-11-26 11:28:21 +01:00
Nicolas Sarlin
edb435bd46
chore: update msrv to 1.91.1
2025-11-20 09:29:37 +01:00
Nicolas Sarlin
83b82091bd
chore: use common msrv for the workspace
...
Since cargo commands create a lock using the smallest msrv in the workspace, it
can prevent getting up-to-date dependencies
2025-10-31 09:31:43 +01:00
Arthur Meyre
27e2fbd972
chore: add implementation note for the NTT formula
2025-09-18 09:51:53 +02:00
Arthur Meyre
f54fbf52ce
chore: bump tfhe-ntt version to 0.6.1
2025-09-18 09:51:53 +02:00
Arthur Meyre
2a0dfa5b17
fix(ntt): same update for 64 bits code
2025-09-18 09:51:53 +02:00
Arthur Meyre
a4841036b7
fix: make sure computations don't overflow for certain primes for 32 bits
...
- The original code seemed to assume that the Barrett reduction would not
overflow if p <= 2^31, this is incorrect but rare
- The correctness constraint has a bound much smaller than 2^31, some
primes bigger than the derived threshold can still use the fast code
given a certain criterion is respected which corresponds to a "lucky" case
of the Barrett reduction, the new code now manages this
maths explained in https://blog.zksecurity.xyz/posts/barrett-tighter-bound/
and copiously in comments in the code
2025-09-18 09:51:53 +02:00
Nicolas Sarlin
fa48444611
chore(ci): update toolchain to nightly-2025-08-26
2025-08-28 08:41:48 +02:00
tmontaigu
78fc99aa79
feat(tfhe-ntt): Add custom root-of-unity for Solinas Prime
...
Those root-of-unity enable friendly twiddle generation with low hamming-weigth.
And thus, enable to replace some multiplication with simple shift.
Co-authored-by: Baptiste Roux <baptiste.roux@zama.ai >
2025-03-28 17:23:29 +01:00
David Testé
91dc4f44da
chore: update tfhe-fft and tfhe-ntt minor version
...
This is done to get the current version of dependencies defined in workspace, especially pulp.
2025-03-27 15:57:00 +01:00
Arthur Meyre
54962af887
chore: update copyright year to 2025
...
co-authored-by: wgyt <wgythe@gmail.com >
2025-02-18 13:19:28 +01:00
Arthur Meyre
06ae56b389
chore: bump tfhe-ntt to 0.5.0
2025-02-18 13:19:28 +01:00
Mayeul@Zama
909ce4ecbb
chore: update rust dependencies
2025-01-20 09:42:38 +01:00
Mayeul@Zama
72095144dc
chore: fix new lints
2025-01-15 15:16:15 +01:00
Arthur Meyre
54c2f4d14d
chore: bump ntt to 0.4.0
2025-01-07 13:47:08 +01:00
Arthur Meyre
1151bb267e
chore: update dependencies
2024-12-13 16:31:25 +01:00
Arthur Meyre
36deaec607
chore(ntt): bring concrete-ntt in the repo as tfhe-ntt
2024-11-21 10:47:48 +01:00
