feat(dth:sp1-more): T1 10 算子选型设计

This commit is contained in:
xstudio agent committed 2026-09-28 20:35:45 +08:00
1 parent 01be5481ba
commit f5bef1bb2e
1 file changed
+202
+202
View File
@@ -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