test(vault): BitLT 随机化对拍(64 组,含 ±0/相等/跨零/同号大值)

固定数组容易漏边界。新增随机化测试覆盖 bit_lt/bit_eq/bit_gt 的 64 组
随机值 + 强制相等、±0、跨零、同号近界,全部对拍明文通过。
nax-vault 15 测,workspace 218 全绿、零警告。
This commit is contained in:
rong committed 2026-10-30 16:49:28 +08:00
1 parent 633d9b548b
commit c84f6ec19d
3 files changed
+74 -4

No files matched your search

+2 -2
View File
@@ -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),14 单测 |
| `nax-vault` 协议编排 | ✅ Beaver 乘 + 定点截断 + open/reveal;安全比较(edaBit + BitLT + msb)+ 原始 0/1 位代数(lt/eq/and/or/xor/mask/select),15 单测(含 64 组随机化对拍) |
| `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 # 217 用例
cargo test --workspace # 218 用例
cargo build --release -p nax-cli && ./target/release/nax selftest
cargo check --workspace --target armv7-unknown-linux-gnueabihf
```
+70
View File
@@ -333,6 +333,76 @@ mod tests {
}
}
/// 随机化对拍:64 组随机/相等/边界值下 `bit_lt` / `bit_eq` / `bit_gt` 全部正确。
///
/// 固定数组容易漏掉「同号大值、跨零、相等、±0」这类边界;随机化覆盖更广。
#[test]
fn bit_compare_randomized_matches_plaintext() {
use nax_core::prg::Stream;
let n = 64usize;
let mut s = Stream::new(&[53u8; 32]);
let mut a_vals = vec![0.0f64; n];
let mut b_vals = vec![0.0f64; n];
let mut buf = [0u64; 2];
for i in 0..n {
s.fill_u64(&mut buf);
let ua = (buf[0] >> 11) as f64 / (1u64 << 53) as f64; // [0,1)
let ub = (buf[1] >> 11) as f64 / (1u64 << 53) as f64;
// 值域 ±1e6,保留 3 位小数(定点可精确表示到 2^-18)
a_vals[i] = ((ua * 2e6 - 1e6) * 1000.0).round() / 1000.0;
b_vals[i] = ((ub * 2e6 - 1e6) * 1000.0).round() / 1000.0;
}
// 强行加入:相等、±0、跨零、同号大值
b_vals[0] = a_vals[0];
a_vals[1] = 0.0;
b_vals[1] = -0.0;
a_vals[2] = -999999.0;
b_vals[2] = 999999.0;
a_vals[3] = 123456.5;
b_vals[3] = 123456.25;
let (pa, pb) = Pipe::pair();
let sites = ["alice", "bob"];
let fxp = 18u32;
let seed = [59u8; 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_enc: Vec<u64> = a_vals.iter().map(|v| ring::encode(*v, fxp).unwrap()).collect();
let b_enc: Vec<u64> = b_vals.iter().map(|v| ring::encode(*v, fxp).unwrap()).collect();
let aa = va.split(&a_enc).unwrap();
let bb = va.split(&b_enc).unwrap();
let a0 = aa[0..n].to_vec();
let a1 = aa[n..2 * n].to_vec();
let b0 = bb[0..n].to_vec();
let b1 = bb[n..2 * n].to_vec();
let ha = thread::spawn(move || {
let lt = va.bit_lt(&a0, &b0).unwrap();
let eq = va.bit_eq(&a0, &b0).unwrap();
let gt = va.bit_gt(&a0, &b0).unwrap();
(
va.reveal(&lt).unwrap(),
va.reveal(&eq).unwrap(),
va.reveal(&gt).unwrap(),
)
});
let hb = thread::spawn(move || {
let lt = vb.bit_lt(&a1, &b1).unwrap();
let eq = vb.bit_eq(&a1, &b1).unwrap();
let gt = vb.bit_gt(&a1, &b1).unwrap();
let _ = (vb.reveal(&lt).unwrap(), vb.reveal(&eq).unwrap(), vb.reveal(&gt).unwrap());
});
let (lt, eq, gt) = ha.join().unwrap();
hb.join().unwrap();
for i in 0..n {
let (a, b) = (a_vals[i], b_vals[i]);
assert_eq!(lt[i], if a < b { 1 } else { 0 }, "lt[{i}] {a} < {b}");
assert_eq!(eq[i], if a == b { 1 } else { 0 }, "eq[{i}] {a} == {b}");
assert_eq!(gt[i], if a > b { 1 } else { 0 }, "gt[{i}] {a} > {b}");
}
}
/// 布尔代数真值表:AND / OR / XOR / NOT 在 2 方分片上逐位正确。
///
/// 位是**原始 0/1**(不是 fxp 尺度),所以直接 split 0/1 即可。
+2 -2
View File
@@ -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` 对分片不成立)。
- 14 测全绿(10 原有 + 4 新):`bit_lt`/`bit_eq`/`bit_mask`/`select_raw` 对照明文、`msb` 符号、布尔代数真值表(AND/OR/XOR/NOT)、以及 `SUM(x) WHERE x<T`(掩码+聚合)端到端。
- 15 测全绿(10 原有 + 5 新):`bit_lt`/`bit_eq`/`bit_mask`/`select_raw` 对照明文、`msb` 符号、布尔代数真值表、64 组随机化对拍(含 ±0/相等/跨零/同号大值)、`SUM(x) WHERE x<T` 端到端。
## 集成层第三刀:SQL 掩码 WHERE 与分箱 `Mᵀ@y`(密态执行)
把明文引擎的核心语义搬到真实分片上,跑 2 方 in-process 会话对拍明文:
@@ -98,4 +98,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` 217 测;`-p nax-sql --features secure` 20 测、`-p nax-fl --features secure` 13 测、`-p nax-ml` 15 测,全绿、零警告。
- 现状:`cargo test --workspace` 218 测;`-p nax-sql --features secure` 20 测、`-p nax-fl --features secure` 13 测、`-p nax-ml` 15 测,全绿、零警告。