From f5bef1bb2e85cf511b1fbfff99791a5a815711fa Mon Sep 17 00:00:00 2001 From: xstudio agent Date: Mon, 28 Sep 2026 20:35:45 +0800 Subject: [PATCH] =?UTF-8?q?feat(dth:sp1-more):=20T1=2010=20=E7=AE=97?= =?UTF-8?q?=E5=AD=90=E9=80=89=E5=9E=8B=E8=AE=BE=E8=AE=A1?= MIME-Version: 1.0 Content-Type: text/plain; charset=UTF-8 Content-Transfer-Encoding: 8bit --- docs/dth/sp1-more/design.md | 202 ++++++++++++++++++++++++++++++++++++ 1 file changed, 202 insertions(+) create mode 100644 docs/dth/sp1-more/design.md diff --git a/docs/dth/sp1-more/design.md b/docs/dth/sp1-more/design.md new file mode 100644 index 0000000..17646ea --- /dev/null +++ b/docs/dth/sp1-more/design.md @@ -0,0 +1,202 @@ +# chg_0009 sp1_more_operators — 10 算子选型设计 + +> 任务: SP-1 实验台新增 10 个真算法算子,覆盖 design doc §3.4 6 大方向,总算子 19。 +> owner: pm@team · created: 2026-09-28 · status: approved (openspec proposal+spec 已在 main) + +## 1. 背景与缺口 + +当前 9 个算子(chg_0002 起头 + chg_0005 拓展 + chg_0008 真算法仿真): + +| 算子 | design doc 方向 | 简述 | +|---|---|---| +| hello-mpc | 隐私计算 | 经典 MPC 入门 toy | +| pir | 隐私计算 | 单服务器 PIR | +| vertical-lr | 隐私计算 | 纵向 LR(同态加法模拟)| +| scql | 隐私计算 | SCQL 安全聚合 (v2 secret-share) | +| horizontal-fedavg | 隐私计算 + AI 安全 | FedAvg + Gaussian DP (v2) | +| secure-mlp | AI 安全 | 单层 MLP + Laplace DP (v2 seeded) | +| tee-inference | AI 安全 | TEE 远程证明 (v2 HMAC) | +| prompt-defense | AI 安全 | 提示词注入 (v2 z-score + HMAC) | +| compliance-audit | 数据合规 | HMAC 链审计 (v2) | + +**缺口**:密码学 / 数据流通 / 数据安全治理 三方向几乎空白;隐私计算 / AI 安全 偏密算理论。 +design doc §3.4 M1–M5 模块(密码学与隐私计算 / 数据流通 / 数据安全治理 / 数据合规 / AI 安全)需 +≥12 算子覆盖。本变更 = 补足 4 个空白方向 + 增加密算多样性,最终达到 19 算子。 + +## 2. 6 大方向覆盖矩阵 + +| 方向 | 现有 | chg_0009 新增 | 累计 | M 模块 | +|---|---|---|---|---| +| 密码学 | (vertical-lr 中含半加密加法) | paillier-he, threshold-sig | 3 | M1 | +| 隐私计算 | hello-mpc, pir, vertical-lr, scql, horizontal-fedavg, secure-mlp | mpc-beaver, psi | 8 | M1 | +| 数据流通 | (无) | did-identity, tds-connector | 2 | M2 | +| 数据安全治理 | (无) | data-masking, data-watermark | 2 | M3 | +| 数据合规 | compliance-audit | abac-policy | 2 | M4 | +| AI 安全 | prompt-defense | model-watermark | 2 | M5 | + +总 19 算子(M1 含 11 / M2 含 2 / M3 含 2 / M4 含 2 / M5 含 2 = 19)。覆盖 design doc §3.4 M1–M5。 + +## 3. 10 算子选型理由 + +### 密码学 (2) + +#### paillier-he — Paillier 加法同态(v2 真算法) +- **方向**:密码学(M1) +- **必要性**:design doc §3.4 M1 列 HE;当前 vertical-lr 用半加密加法,无独立 HE 算子。 +- **真算法**:模幂 `Enc(m) = g^m · r^n mod n²` + 同态 `Enc(a)·Enc(b) mod n² = Enc(a+b)`, + JS BigInt + 自写 modExp(crypto-js BigInt 不可用);用固定 1024-bit 类 keypair 简化。 +- **不变性**:`⊕ Enc(v_i) mod n² === Enc(Σ v_i)`,解密求和正确。 +- **algorithm**: `paillier-he-additive-v2` + +#### threshold-sig — Shamir 2-of-3 门限签名(v2 真算法) +- **方向**:密码学(M1) +- **必要性**:design doc §3.4 M1 列「密钥管理 / 门限签名」;当前无。 +- **真算法**:Shamir (2, 3) 秘密分享 + Lagrange 插值;HMAC-SHA256 作为基签名算子,2 share + 重构完整签名;1 share 不能重构。 +- **不变性**:2 share 重构出原 secret(与原 HMAC 一致),1 share 失败。 +- **algorithm**: `shamir-threshold-sig-v2` + +### 隐私计算 (2) + +#### mpc-beaver — Beaver 三元组安全乘法(v2 真算法) +- **方向**:隐私计算(M1) +- **必要性**:design doc §3.4 M1 列「MPC 协议」;当前 scql 是加法聚合,缺真乘法。 +- **真算法**:Beaver triple `(a, b, c=ab)`;3 方公开 `[x-a][y-b]` 还原 `xy = d·e + a·e + b·d + c`。 +- **不变性**:`z === x·y`(浮点容差 ≤ 1e-9)。 +- **algorithm**: `beaver-mpc-triple-v2` + +#### psi — 布谷鸟哈希 PSI(v2 真算法) +- **方向**:隐私计算(M1) +- **必要性**:design doc §3.4 M1 列「PSI」;chg_0002 hello-mpc 是 toy,无真 PSI。 +- **真算法**:双方布谷鸟哈希 → 同位置哈希相等即交集;不暴露非交集元素(仅返回交集大小 + + 交集元素,不输出任一方的全集)。 +- **不变性**:`{1..5} ∩ {3..7} = {3,4,5}`;size=3;不输出全集。 +- **algorithm**: `cuckoo-psi-v2` + +### 数据流通 (2) + +#### did-identity — W3C DID + HMAC(v2 真算法) +- **方向**:数据流通(M2) +- **必要性**:design doc §3.4 M2 列「DID 身份」;当前无。 +- **真算法**:`did:method:identifier` + HMAC-SHA256 签名 + JSON-LD 简化文档; + verification 用同 secret → pass;不同 secret → fail。 +- **不变性**:correct_secret → verify=true;wrong_secret → verify=false。 +- **algorithm**: `did-hmac-v2` + +#### tds-connector — 合约 hash 比对 + JWT-like(v2 真算法) +- **方向**:数据流通(M2) +- **必要性**:design doc §3.4 M2 列「连接器 / 访问令牌」;当前无。 +- **真算法**:双方传 contract_hash;哈希一致 → 签发 JWT-like token(HMAC 签名); + 不一致 → 返回 error="contract-mismatch"。 +- **不变性**:match → token 非空;mismatch → error。 +- **algorithm**: `tds-hmac-jwt-v2` + +### 数据安全治理 (2) + +#### data-masking — 字段类型感知脱敏(v2 真算法) +- **方向**:数据安全治理(M3) +- **必要性**:design doc §3.4 M3 列「自动脱敏」;当前无。 +- **真算法**:按 field_type 真替换 — phone (138****8000) / id_card (110101********1234) / + email (al**@example.com) / bank_card;保留可逆 hash 用于业务核对(SHA256→hex)。 +- **不变性**:phone→"138****8000";id_card→"110101********1234";email→"al**@example.com"。 +- **algorithm**: `field-aware-masking-v2` + +#### data-watermark — 零宽字符水印(v2 真算法) +- **方向**:数据安全治理(M3) +- **必要性**:design doc §3.4 M3 列「水印」;当前无。 +- **真算法**:零宽字符位编码 — 00=U+200B / 01=U+200C / 10=U+200D / 11=U+FEFF; + 每 payload char (1 byte) → 4 个零宽字符(每个编码 2 bit)。 +- **不变性**:嵌入后 `extract(watermarked_text) === payload`;长度增量 = payload.length × 4。 +- **algorithm**: `zero-width-watermark-v2` + +### 数据合规 + AI 安全 (2) + +#### abac-policy — 属性基访问控制(v2 真算法) +- **方向**:数据合规(M4) +- **必要性**:design doc §3.4 M4 列「合规风险评估」;当前 compliance-audit 仅日志,无策略评估。 +- **真算法**:简化 JSONLogic 子集 — subject × resource × env 评估 `allow_if` 规则; + 支持 role 单值匹配 + env.time 区间匹配(09:00-18:00 之类)。 +- **不变性**:role 匹配 → "allow";不匹配 → "deny";env 时间在窗口外 → "deny"。 +- **algorithm**: `abac-jsonlogic-v2` + +#### model-watermark — 神经网络权重 LSB 水印(v2 真算法) +- **方向**:AI 安全(M5) +- **必要性**:design doc §3.4 M5 列「模型水印与确权」;当前无。 +- **真算法**:每 4 个连续 weights 编码 1 bit payload;bit=0 末位 bit 置 0;bit=1 末位置 1; + 提取时取每 4 个 weights 第 4 个 LSB。 +- **不变性**:`extract(watermarked) === payload`;bit_positions_modified = payload.length × 8。 +- **algorithm**: `lsb-model-watermark-v2` + +## 4. crypto-js / BigInt 复用 + +| 算子 | 用 crypto-js | 用 JS BigInt | 自写 modExp | +|---|---|---|---| +| paillier-he | (仅 Hex 编码) | ✓ | ✓ | +| threshold-sig | HMAC-SHA256 (签名) | (Lagrange 系数分数) | — | +| mpc-beaver | — | — | (浮点即可) | +| psi | SHA256 (cuckoo hash key) | — | — | +| did-identity | HMAC-SHA256 (proof 签名) | — | — | +| tds-connector | HMAC-SHA256 (JWT-like 签名) | — | — | +| data-masking | SHA256 (可逆 hash 备用) | — | — | +| data-watermark | — | — | — | +| abac-policy | — | — | — | +| model-watermark | — | — | — | + +注:JS BigInt (ES2020) 在 tsconfig target=ES2022 下可用;crypto-js BigInt 不可用,故 paillier +直接用 native `BigInt` + 自写 modExp(避免精度问题与依赖)。 + +## 5. 算子注册策略 + +### experiment.module.ts(9 → 19 providers) + +```typescript +import { PaillierHeOperator } from './operators/paillier-he'; +import { ThresholdSigOperator } from './operators/threshold-sig'; +import { MpcBeaverOperator } from './operators/mpc-beaver'; +import { PsiOperator } from './operators/psi'; +import { DidIdentityOperator } from './operators/did-identity'; +import { TdsConnectorOperator } from './operators/tds-connector'; +import { DataMaskingOperator } from './operators/data-masking'; +import { DataWatermarkOperator } from './operators/data-watermark'; +import { AbacPolicyOperator } from './operators/abac-policy'; +import { ModelWatermarkOperator } from './operators/model-watermark'; +// ... add 10 providers +``` + +### operators.service.ts(9 → 19 ctor + onModuleInit 注入) + +```typescript +constructor( + // ... 现有 9 + private readonly paillierHe: PaillierHeOperator, + // ... + 10 +) {} + +onModuleInit() { + const all = [ + // ... 现有 9 + this.paillierHe, + // ... + 10 + ]; +} +``` + +### schema_version 协议 + +所有 10 个算子 output 含 `schema_version: "v2"` + `computed_at: ISO`, +`meta.algorithm` 含 `-v2` 后缀。继承 chg_0008 协议,无 breaking change。 + +## 6. 不依赖新增 + +- ✅ 不引新依赖 — 复用 `crypto-js`(已有)+ node 内置 `BigInt` + 自写 modExp +- ✅ 不动 chg_0002/0005/0006/0007/0008 已稳定模块 +- ✅ 不做 GPU / 同态加密真实大整数库 +- ✅ 不做完整 W3C DID 规范(仅核心字段 + HMAC) + +## 7. 验收 + +- `bash openspec/scripts/check_spec_coverage.sh` gap=0 +- `tsc --noEmit` 0 error(除 chg_0002 vertical-lr.ts:52 预存 TS2352) +- `tests/e2e/dth_sp1_more.test.sh` 12 case 全 PASS(含 4 个不变性断言) +- 4 个现有 e2e 回归(experiment / experiment_extend / operator_real / lite_demo / lms)全 PASS +- 算子总列表 = 19