Merge pull request #783 from taikiy/that_thing

sparse aggregation protocol
private-attribution · Sep 25, 2023 · df2ae41 · df2ae41
2 parents d9d6a62 + 834616c
commit df2ae41
Show file tree

Hide file tree

Showing 5 changed files with 216 additions and 98 deletions.
diff --git a/src/ff/galois_field.rs b/src/ff/galois_field.rs
@@ -560,6 +560,16 @@ bit_array_impl!(
     0b1_0001_1011_u128
 );
 
+bit_array_impl!(
+    bit_array_3,
+    Gf3Bit,
+    U8_1,
+    3,
+    bitarr!(const u8, Lsb0; 1, 0, 0),
+    // x^3 + x + 1
+    0b1_011_u128
+);
+
 bit_array_impl!(
     bit_array_1,
     Gf2,

diff --git a/src/ff/mod.rs b/src/ff/mod.rs
@@ -9,7 +9,7 @@ mod prime_field;
 use std::ops::{Add, AddAssign, Mul, MulAssign, Neg, Sub, SubAssign};
 
 pub use field::{Field, FieldType};
-pub use galois_field::{GaloisField, Gf2, Gf32Bit, Gf40Bit, Gf8Bit};
+pub use galois_field::{GaloisField, Gf2, Gf32Bit, Gf3Bit, Gf40Bit, Gf8Bit};
 use generic_array::{ArrayLength, GenericArray};
 #[cfg(any(test, feature = "weak-field"))]
 pub use prime_field::Fp31;

diff --git a/src/helpers/transport/query.rs b/src/helpers/transport/query.rs
@@ -348,7 +348,7 @@ impl Default for SparseAggregateQueryConfig {
     fn default() -> Self {
         Self {
             contribution_bits: ContributionBits::default(),
-            num_contributions: 1,
+            num_contributions: 8,
         }
     }
 }