feat(dth:sp1-more): T1 10 算子选型设计
This commit is contained in:
1 parent
01be5481ba
commit
f5bef1bb2e
1 file changed
+202
@@ -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
|
||||
Reference in new issue
Block a user