From ee7aae6f04903b800b6107ba8bd2133d7655d565 Mon Sep 17 00:00:00 2001 From: rong Date: Fri, 30 Oct 2026 16:42:13 +0800 Subject: [PATCH] =?UTF-8?q?test(vault):=202=20=E6=96=B9=E5=B8=83=E5=B0=94?= =?UTF-8?q?=E4=BB=A3=E6=95=B0=E7=9C=9F=E5=80=BC=E8=A1=A8=EF=BC=88AND/OR/XO?= =?UTF-8?q?R/NOT=EF=BC=89?= MIME-Version: 1.0 Content-Type: text/plain; charset=UTF-8 Content-Transfer-Encoding: 8bit 补一组位运算的端到端验证:原始 0/1 分片下 AND/OR/XOR/NOT 逐位正确。 这是后续把复合谓词(a>1 AND b<2、NOT、IN 脱糖)接到密态 SQL 的基础。 nax-vault 14 测,workspace 217 测全绿、零警告。 --- README.md | 4 +-- crates/nax-vault/src/compare.rs | 55 +++++++++++++++++++++++++++++++++ docs/GAP_PLAN.md | 4 +-- 3 files changed, 59 insertions(+), 4 deletions(-) diff --git a/README.md b/README.md index a2f6a5d..149d10a 100644 --- a/README.md +++ b/README.md @@ -25,7 +25,7 @@ |---|---| | `nax-core` 算子核 | ✅ 零依赖 `no_std`,37 单测 + 215 条 Python 逐位对照全绿 | | `nax-proto` 帧协议 | ✅ 手写编解码,11 单测(含粘包/半包/恶意长度) | -| `nax-vault` 协议编排 | ✅ Beaver 乘 + 定点截断 + open/reveal;安全比较(edaBit + BitLT + msb)+ 原始 0/1 位代数(lt/eq/and/or/xor/mask/select),13 单测 | +| `nax-vault` 协议编排 | ✅ Beaver 乘 + 定点截断 + open/reveal;安全比较(edaBit + BitLT + msb)+ 原始 0/1 位代数(lt/eq/and/or/xor/mask/select),14 单测 | | `nax-node` TCP 会话 | ✅ 网状 n 方 + 两方便捷路径,5 单测(真实 TCP,含三方端到端、10 万元素粘包、PSI) | | `nax-psi` 隐私求交 | ✅ X25519 ECDH-PSI,10 单测(含 RFC 7748 向量、1 万条求交) | | `nax-zkp` 零知识证明 | ✅ Schnorr 身份证明 + Pedersen 承诺/表示证明,逐位 golden(5 测,含篡改必败) | @@ -44,7 +44,7 @@ | armv7 交叉编译 | ✅ **真出二进制**:musl 静态 687 KB,`file` 显示 `ARM, EABI5, statically linked` | ```bash -cargo test --workspace # 216 用例 +cargo test --workspace # 217 用例 cargo build --release -p nax-cli && ./target/release/nax selftest cargo check --workspace --target armv7-unknown-linux-gnueabihf ``` diff --git a/crates/nax-vault/src/compare.rs b/crates/nax-vault/src/compare.rs index df31b56..c67e827 100644 --- a/crates/nax-vault/src/compare.rs +++ b/crates/nax-vault/src/compare.rs @@ -333,6 +333,61 @@ mod tests { } } + /// 布尔代数真值表:AND / OR / XOR / NOT 在 2 方分片上逐位正确。 + /// + /// 位是**原始 0/1**(不是 fxp 尺度),所以直接 split 0/1 即可。 + #[test] + fn bit_boolean_algebra_matches_truth_table() { + let (pa, pb) = Pipe::pair(); + let sites = ["alice", "bob"]; + let fxp = 18u32; + let seed = [19u8; 32]; + let mut va = Vault::new(pa, "alice", &sites, seed, fxp).unwrap(); + let mut vb = Vault::new(pb, "bob", &sites, seed, fxp).unwrap(); + + let a: [u64; 4] = [0, 0, 1, 1]; + let b: [u64; 4] = [0, 1, 0, 1]; + let len = 4; + let aa = va.split(&a).unwrap(); + let ba = va.split(&b).unwrap(); + let a0 = aa[0..len].to_vec(); + let a1 = aa[len..2 * len].to_vec(); + let b0 = ba[0..len].to_vec(); + let b1 = ba[len..2 * len].to_vec(); + + let ha = thread::spawn(move || { + let and = va.bit_and(&a0, &b0).unwrap(); + let or = va.bit_or(&a0, &b0).unwrap(); + let xor = va.bit_xor(&a0, &b0).unwrap(); + let not = va.bit_not(&a0).unwrap(); + ( + va.reveal(&and).unwrap(), + va.reveal(&or).unwrap(), + va.reveal(&xor).unwrap(), + va.reveal(¬).unwrap(), + ) + }); + let hb = thread::spawn(move || { + let and = vb.bit_and(&a1, &b1).unwrap(); + let or = vb.bit_or(&a1, &b1).unwrap(); + let xor = vb.bit_xor(&a1, &b1).unwrap(); + let not = vb.bit_not(&a1).unwrap(); + let _ = ( + vb.reveal(&and).unwrap(), + vb.reveal(&or).unwrap(), + vb.reveal(&xor).unwrap(), + vb.reveal(¬).unwrap(), + ); + }); + let (and, or, xor, not) = ha.join().unwrap(); + hb.join().unwrap(); + + assert_eq!(and, vec![0, 0, 0, 1], "AND"); + assert_eq!(or, vec![0, 1, 1, 1], "OR"); + assert_eq!(xor, vec![0, 1, 1, 0], "XOR"); + assert_eq!(not, vec![1, 1, 0, 0], "NOT"); + } + /// 组合验证 SQL 语义的密态形态:`SUM(x) WHERE x < T`。 /// /// 掩码 = bit_lt(x, T) → bit_mask(mask, x) → 本地线性求和 → reveal。 diff --git a/docs/GAP_PLAN.md b/docs/GAP_PLAN.md index 413157d..b1779a9 100644 --- a/docs/GAP_PLAN.md +++ b/docs/GAP_PLAN.md @@ -86,7 +86,7 @@ Python 参考版 `nax/` 共 **8,963 行**。此前约 **4,150 行(≈46%)未 - `bit_lt_public`(内部):`d = a⊕b` → 后缀积扫描(Hillis–Steele,**乘法走 Beaver**)→ `z = p·d` → `Σ z·(1−a)`。 - 对外:`bit_lt`/`bit_gt`/`bit_eq`/`bit_not`/`bit_and`/`bit_or`/`bit_xor`/`bit_mask`/`select_raw`;`bit_one`/`bit_zero`。 - **关键坑:公开常量只在 0 号加一次**。`nax-core::compare::xor_bits_into` / `not_bits_into` 把常量加到了每一方,2 方重建时会翻倍(正是铁律「公开值只能出现一次」)。所以本模块改用自带的 `lin_bits`(`out_p = coef·b_p + (c if p==0 else 0)`),并在 `msb` 里把 `t·borrow` 交给 Beaver(`nax-core::msb_combine_into` 的本地 `mul_into` 对分片不成立)。 -- 13 测全绿(10 原有 + 3 新):`bit_lt`/`bit_eq`/`bit_mask`/`select_raw` 对照明文、`msb` 符号、以及 `SUM(x) WHERE x