chore(compiler): Update security curves

security estimated using the MATZOV cost model in the lattice estimator commit: 60808bdc17f99b78bd1bbcd621af04bc6f0e98bb (see "Report on the Security of LWE: Improved Dual Lattice Attack", April 2022)
zama-ai · Jun 18, 2024 · eba61f2 · eba61f2
1 parent 2700f60
commit eba61f2
Show file tree

Hide file tree

Showing 20 changed files with 5 additions and 720 deletions.
diff --git a/third_party/lattice-estimator b/third_party/lattice-estimator
diff --git a/tools/parameter-curves/Makefile b/tools/parameter-curves/Makefile
diff --git a/tools/parameter-curves/README.rst b/tools/parameter-curves/README.rst
diff --git a/tools/parameter-curves/concrete-security-curves-cpp/gen_header.py b/tools/parameter-curves/concrete-security-curves-cpp/gen_header.py
diff --git a/tools/parameter-curves/concrete-security-curves-cpp/include/concrete/curves.gen.h b/tools/parameter-curves/concrete-security-curves-cpp/include/concrete/curves.gen.h
@@ -1,8 +1,5 @@
 SecurityCurve curves[] = {
-	SecurityCurve(80,-0.04045822621883835, 1.7183812000404686, 450, KeyFormat::BINARY),
-	SecurityCurve(112,-0.029881371645803536, 2.6539316216894946, 450, KeyFormat::BINARY),
-	SecurityCurve(128,-0.026599462343105267, 2.981543184145991, 450, KeyFormat::BINARY),
-	SecurityCurve(192,-0.018894148763647572, 4.2700349965659115, 532, KeyFormat::BINARY),
+	SecurityCurve(128, -0.025696778711484593, 2.675931372549016, 450, KeyFormat::BINARY),
 };
 
-size_t curvesLen = 4;
+size_t curvesLen = 1;
diff --git a/tools/parameter-curves/concrete-security-curves-rust/gen_table.py b/tools/parameter-curves/concrete-security-curves-rust/gen_table.py
diff --git a/tools/parameter-curves/concrete-security-curves-rust/src/gaussian/curves_gen.rs b/tools/parameter-curves/concrete-security-curves-rust/src/gaussian/curves_gen.rs
@@ -1,7 +1,4 @@
 use super::security_weights::SecurityWeights;
-pub const SECURITY_WEIGHTS_ARRAY: [(u64, SecurityWeights); 4] = [
-    (80, SecurityWeights { slope: -0.04045822621883835, bias: 1.7183812000404686, minimal_lwe_dimension: 450 }),
-    (112, SecurityWeights { slope: -0.029881371645803536, bias: 2.6539316216894946, minimal_lwe_dimension: 450 }),
-    (128, SecurityWeights { slope: -0.026599462343105267, bias: 2.981543184145991, minimal_lwe_dimension: 450 }),
-    (192, SecurityWeights { slope: -0.018894148763647572, bias: 4.2700349965659115, minimal_lwe_dimension: 532 }),
+pub const SECURITY_WEIGHTS_ARRAY: [(u64, SecurityWeights); 1] = [
+    (128, SecurityWeights { slope: -0.025696778711484593, bias: 2.675931372549016, minimal_lwe_dimension: 450 }),
 ];
diff --git a/tools/parameter-curves/json/curves.json b/tools/parameter-curves/json/curves.json
diff --git a/tools/parameter-curves/lattice-scripts/compare_curves_and_estimator.py b/tools/parameter-curves/lattice-scripts/compare_curves_and_estimator.py