add Lpn estimator

crates/mpz-core/Cargo.toml

@@ -28,6 +28,7 @@ itybity.workspace = true
 opaque-debug.workspace = true
 bcs = "0.1.5"
 rand_core = "0.6.4"
+rug = "1.24.1"
 bytemuck = { workspace = true, features = ["derive"] }
 generic-array.workspace = true
 rayon = { workspace = true, optional = true }

crates/mpz-core/examples/lpn_estimator.rs

@@ -0,0 +1,65 @@
+use mpz_core::LpnEstimator;
+
+fn main() {
+    let sec1 = LpnEstimator::security_for_binary(1 << 10, 652, 57);
+    let sec2 = LpnEstimator::security_for_binary(1 << 12, 1589, 98);
+    let sec3 = LpnEstimator::security_for_binary(1 << 14, 3482, 198);
+    let sec4 = LpnEstimator::security_for_binary(1 << 16, 7391, 389);
+    let sec5 = LpnEstimator::security_for_binary(1 << 18, 15336, 760);
+    let sec6 = LpnEstimator::security_for_binary(1 << 20, 32771, 1419);
+    let sec7 = LpnEstimator::security_for_binary(1 << 22, 67440, 2735);
+    println!("lpn_1<<10_652_57 security:\t {} bits", sec1);
+    println!("lpn_1<<12_1589_98 security:\t {} bits", sec2);
+    println!("lpn_1<<14_3482_198 security:\t {} bits", sec3);
+    println!("lpn_1<<16_7391_389 security:\t {} bits", sec4);
+    println!("lpn_1<<18_15336_760 security:\t {} bits", sec5);
+    println!("lpn_1<<20_32771_1419 security:\t {} bits", sec6);
+    println!("lpn_1<<22_67440_2735 security:\t {} bits", sec7);
+
+    let sec1 = LpnEstimator::security_for_binary_regular(1 << 10, 652, 57);
+    let sec2 = LpnEstimator::security_for_binary_regular(1 << 12, 1589, 98);
+    let sec3 = LpnEstimator::security_for_binary_regular(1 << 14, 3482, 198);
+    let sec4 = LpnEstimator::security_for_binary_regular(1 << 16, 7391, 389);
+    let sec5 = LpnEstimator::security_for_binary_regular(1 << 18, 15336, 760);
+    let sec6 = LpnEstimator::security_for_binary_regular(1 << 20, 32771, 1419);
+    let sec7 = LpnEstimator::security_for_binary_regular(1 << 22, 67440, 2735);
+    println!("lpn_regular_1<<10_652_57 security:\t {} bits", sec1);
+    println!("lpn_regular_1<<12_1589_98 security:\t {} bits", sec2);
+    println!("lpn_regular_1<<14_3482_198 security:\t {} bits", sec3);
+    println!("lpn_regular_1<<16_7391_389 security:\t {} bits", sec4);
+    println!("lpn_regular_1<<18_15336_760 security:\t {} bits", sec5);
+    println!("lpn_regular_1<<20_32771_1419 security:\t {} bits", sec6);
+    println!("lpn_regular_1<<22_67440_2735 security:\t {} bits", sec7);
+
+    let sec1 = LpnEstimator::security_dual_for_binary(1 << 10, 1 << 12, 44);
+    let sec2 = LpnEstimator::security_dual_for_binary(1 << 12, 1 << 14, 39);
+    let sec3 = LpnEstimator::security_dual_for_binary(1 << 14, 1 << 16, 34);
+    let sec4 = LpnEstimator::security_dual_for_binary(1 << 16, 1 << 18, 32);
+    let sec5 = LpnEstimator::security_dual_for_binary(1 << 18, 1 << 20, 31);
+    let sec6 = LpnEstimator::security_dual_for_binary(1 << 20, 1 << 22, 30);
+    let sec7 = LpnEstimator::security_dual_for_binary(1 << 22, 1 << 24, 29);
+
+    println!("dual_lpn_1<<10_1<<12_44 security:\t {} bits", sec1);
+    println!("dual_lpn_1<<12_1<<14_39 security:\t {} bits", sec2);
+    println!("dual_lpn_1<<14_1<<16_34 security:\t {} bits", sec3);
+    println!("dual_lpn_1<<16_1<<18_32 security:\t {} bits", sec4);
+    println!("dual_lpn_1<<18_1<<20_31 security:\t {} bits", sec5);
+    println!("dual_lpn_1<<20_1<<22_30 security:\t {} bits", sec6);
+    println!("dual_lpn_1<<22_1<<24_29 security:\t {} bits", sec7);
+
+    let sec1 = LpnEstimator::security_dual_for_binary_regular(1 << 10, 1 << 12, 44);
+    let sec2 = LpnEstimator::security_dual_for_binary_regular(1 << 12, 1 << 14, 39);
+    let sec3 = LpnEstimator::security_dual_for_binary_regular(1 << 14, 1 << 16, 34);
+    let sec4 = LpnEstimator::security_dual_for_binary_regular(1 << 16, 1 << 18, 32);
+    let sec5 = LpnEstimator::security_dual_for_binary_regular(1 << 18, 1 << 20, 31);
+    let sec6 = LpnEstimator::security_dual_for_binary_regular(1 << 20, 1 << 22, 30);
+    let sec7 = LpnEstimator::security_dual_for_binary_regular(1 << 22, 1 << 24, 29);
+
+    println!("dual_lpn_regular_1<<10_1<<12_44 security:\t {} bits", sec1);
+    println!("dual_lpn_regular_1<<12_1<<14_39 security:\t {} bits", sec2);
+    println!("dual_lpn_regular_1<<14_1<<16_34 security:\t {} bits", sec3);
+    println!("dual_lpn_regular_1<<16_1<<18_32 security:\t {} bits", sec4);
+    println!("dual_lpn_regular_1<<18_1<<20_31 security:\t {} bits", sec5);
+    println!("dual_lpn_regular_1<<20_1<<22_30 security:\t {} bits", sec6);
+    println!("dual_lpn_regular_1<<22_1<<24_29 security:\t {} bits", sec7);
+}

crates/mpz-core/src/lib.rs

@@ -8,13 +8,15 @@ pub mod commit;
 pub mod ggm_tree;
 pub mod hash;
 pub mod lpn;
+pub mod lpn_estimator;
 pub mod prg;
 pub mod prp;
 pub mod serialize;
 pub mod tkprp;
 pub mod utils;
 
 pub use block::{Block, BlockSerialize};
+pub use lpn_estimator::*;
 
 /// A protocol with a message type.
 pub trait ProtocolMessage {