rong
37aa81e394
feat(psi): n 方隐私求交(环协议)+ 分块流水修复大集合死锁
影响:PSI 此前硬卡在两方,导致纵向 LR / SQL JOIN 无法扩展。现在 3 方及以上
可以直接跑,n=2 退化为原两轮交换、开销逐项不变(没有第二条代码路径)。
- nax-psi 新增 match_across:n 方求交(逐个 match_points 取 AND)。不能拿两两
求交拼 —— A={1,2} B={2,3} C={3,1} 两两都非空但三方交集为空,有专门的测试钉住
- run_psi_session 改成环协议:集合沿环走 n-1 跳、每跳叠一把密钥,最后汇总广播;
新增 PsiConfig.my_idx(必须与 transport 的 party 编号一致)
- pipeline_points:分块 + 交替收发。整份 3.2 MB 单帧会写满 socket 缓冲(macOS
默认 ~128 KB)造成多方互相阻塞 —— 实测 10 万条两方 256 s 后 Broken pipe;
分块后在途数据恒定 32 KB,10 万条两方 34 s、三方 90 s
- nax-cli 的 psi 支持 --peers 建网状连接(与 node 一致);种子一律从
(主种子, site) 派生,否则各方共用默认 --seed 会撞 ECDH 私钥(交集仍对,隐私全失)
验证:三方真 TCP 跑出正确交集;变异验证两条 —— 把 AND 退化成"只比第一个对端"、
把环上"谁持有哪份集合"写错,对应测试都立刻失败。
未做:恶意方防护(需 OPRF-based PSI);纵向 LR / SQL JOIN 仍是两方(它们是
两方协议,不是被 PSI 卡住)。
2026-11-01 14:29:53 +08:00
..
2026-10-29 11:10:54 +08:00
2026-11-01 11:20:28 +08:00
2026-10-30 18:32:43 +08:00
2026-11-01 14:29:53 +08:00
2026-11-01 11:20:28 +08:00
2026-10-31 21:08:21 +08:00
2026-10-30 12:14:26 +08:00
2026-10-30 13:44:00 +08:00
2026-10-30 12:07:19 +08:00
2026-10-30 11:31:02 +08:00