test(vault): 2 方布尔代数真值表(AND/OR/XOR/NOT)
补一组位运算的端到端验证:原始 0/1 分片下 AND/OR/XOR/NOT 逐位正确。 这是后续把复合谓词(a>1 AND b<2、NOT、IN 脱糖)接到密态 SQL 的基础。 nax-vault 14 测,workspace 217 测全绿、零警告。
This commit is contained in:
1 parent
34855a3b2d
commit
ee7aae6f04
3 files changed
+59
-4
No files matched your search
@@ -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
|
||||
```
|
||||
|
||||
@@ -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。
|
||||
|
||||
+2
-2
@@ -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<T`(掩码+聚合)端到端。
|
||||
- 14 测全绿(10 原有 + 4 新):`bit_lt`/`bit_eq`/`bit_mask`/`select_raw` 对照明文、`msb` 符号、布尔代数真值表(AND/OR/XOR/NOT)、以及 `SUM(x) WHERE x<T`(掩码+聚合)端到端。
|
||||
## 集成层第三刀:SQL 掩码 WHERE 与分箱 `Mᵀ@y`(密态执行)
|
||||
|
||||
把明文引擎的核心语义搬到真实分片上,跑 2 方 in-process 会话对拍明文:
|
||||
@@ -97,4 +97,4 @@ Python 参考版 `nax/` 共 **8,963 行**。此前约 **4,150 行(≈46%)未
|
||||
- **`nax-ml::binning_secure`**:`secure_bin_counts` 实现 `bad = Mᵀ·y`(`matmul_trunc`,转置为本地置换)+ `total`(本地列和)。1 测对拍明文 `Mᵀ@y` / `Mᵀ@1`。`nax-ml` 已硬依赖 `nax-vault`,无需 feature。
|
||||
- 尺度约定:one-hot 与标签都按 fxp 编码(`1 → 2^fxp`),`Mᵀ@y` 落在 `2·fxp`,`matmul_trunc` 截回 `fxp`;`total` 线性列和天然 `fxp`。
|
||||
- **CLI 端到端演示**:`nax sql`(编译需 `--features secure`)在单进程内用两条 `Pipe` 起 2 方,真跑一遍 `GROUP BY + COUNT/SUM/AVG`,打印结果表——从二进制直接看到密态 SQL 生效。
|
||||
- 现状:`cargo test --workspace` 216 测;`-p nax-sql --features secure` 18 测、`-p nax-fl --features secure` 13 测、`-p nax-ml` 15 测,全绿、零警告。
|
||||
- 现状:`cargo test --workspace` 217 测;`-p nax-sql --features secure` 19 测、`-p nax-fl --features secure` 13 测、`-p nax-ml` 15 测,全绿、零警告。
|
||||
Reference in new issue
Block a user