跳到正文
原文

SafeNet:模型集成在隐私保护协同学习中的出奇有效性

SafeNet: The Unreasonable Effectiveness of Ensembles in Private Collaborative Learning

arXiv· arXiv:2205.09986· SaTML 2023· Harsh Chaudhari, Matthew Jagielski, Alina OpreaNortheastern University; Google Research本站收录· 16 天前· 原文发表防御

论文速读

防御

据论文 PDF 整理(AI 生成),以原文为准

作者提出在 MPC 协作训练中用本地模型集成防御投毒的 SafeNet,称其在 Fashion 三层网络上训练快 39×、通信少 36×,并在 20 个数据所有者中容忍至多 9 个投毒者。

威胁模型Secure Outsourced Computation (SOC) 范式下的 Apsoc 敌手:可投毒至多 t 个(共 m 个)数据所有者的本地数据集,同时腐化至多 T 个(共 N 个)参与 MPC 的服务器(半诚实或恶意);被投毒的所有者在秘密共享数据后不再干扰协议执行。

问题
MPC 隐私保护机器学习(PPML)框架忠实执行训练功能,但不防数据投毒:多个数据所有者秘密共享数据联合训练,投毒样本难以被检测,模型还可能泄露训练集隐私。
方法
提出 SafeNet:每个数据所有者在本地用自己的数据训练一个模型,将模型和本地验证集秘密共享到 MPC;服务器在 MPC 内按全局验证集准确率过滤低分模型(阈值 φ),对通过过滤的模型做多数投票得到预测,可选加噪实现用户级差分隐私。
实验与结果
在 4 种 MPC 设置、5 个数据集上评估:单个投毒所有者即可让 PPML 后门攻击成功率达 100%,而 SafeNet 在 20 个所有者中容忍至多 9 个投毒者(成功率 0%);Fashion 三层 NN 上训练快 39×、通信少 36×;EMNIST 上认证准确率高于 Cao et al.。
局限与可以继续做的
作者指出 SafeNet 推理比传统 PPML 慢(需对所有本地模型做前向传播),极端 non-iid(α=0.1)下准确率下降、鲁棒性失效,此时建议改用标准 MPC 训练;隐私噪声使鲁棒认证变为概率性保证。
实验设置logistic regression、neural network 等 · MNIST (Digit 1/7 subset)、Adult 等 · Training Time、Communication Complexity 等
威胁模型
Secure Outsourced Computation (SOC) 范式下的 Apsoc 敌手:可投毒至多 t 个(共 m 个)数据所有者的本地数据集,同时腐化至多 T 个(共 N 个)参与 MPC 的服务器(半诚实或恶意);被投毒的所有者在秘密共享数据后不再干扰协议执行。受害系统为在 MPC 中训练单一模型的 PPML 框架。
被测模型
logistic regressionneural networkResNet-50
基准
MNIST (Digit 1/7 subset)AdultFashion-MNISTCIFAR-10EMNIST
指标
Training TimeCommunication ComplexityTest AccuracyAttack Success RateCertified Accuracy
AI 导读SafeNet 框架用模型集成让互不信任的数据方在安全多方计算(MPC)下联合训练模型,规避多种对抗性攻击。该方案对投毒攻击提供可证明的防护,显著降低后门攻击成功率,训练比 Dalskov 等人的四方 MPC 框架快 39 倍、通信量少 36 倍。实验覆盖多个数据集与端到端、迁移学习场景,集成在许多 non-iid 设置下仍保留这些优势。

SafeNet 框架用模型集成让互不信任的数据方在安全多方计算(MPC)下联合训练模型,规避多种对抗性攻击。该方案对投毒攻击提供可证明的防护,显著降低后门攻击成功率,训练比 Dalskov 等人的四方 MPC 框架快 39 倍、通信量少 36 倍。实验覆盖多个数据集与端到端、迁移学习场景,集成在许多 non-iid 设置下仍保留这些优势。

深度解读

6个问题,点开问题读完整回答

  1. 这篇论文试图解决什么问题?

    MPC 隐私训练框架不防数据投毒,作者提出用本地模型集成(SafeNet)在 MPC 内同时获得投毒鲁棒性与隐私保护。

    核心问题:安全多方计算(MPC)的隐私保护机器学习(PPML)框架按设计忠实执行训练功能,因而无法防御数据投毒攻击,模型输出还可能泄露训练数据隐私。

    • 问题场景:多个互不信任的数据所有者将数据秘密共享给一组服务器,在 MPC 内联合训练模型。作者认为投毒样本在秘密共享后难以被检测,且 MPC 只保证通信隐私,不防止模型泄露训练集信息。
    • 现有方法不足:作者称现有 PPML 框架的安全定义不考虑数据所有者数据被投毒的情况;已有投毒防御多为启发式、针对特定攻击或数据模态(如仅适用于图像 CNN),且在 MPC 中实现成本高。
    • 核心观察:MPC 威胁模型天然限定了敌手能投毒的所有者数量上限 t,因此敌手只能污染集成中固定数量的本地模型;让每个所有者本地训练模型再在 MPC 内聚合,可以把投毒影响限制在少数模型上。
    • 论文提出:SafeNet 框架——所有者本地训练模型并秘密共享,MPC 内做验证集过滤和多数投票;同时给出投毒鲁棒性下界、逐样本认证和用户级差分隐私保证,并报告了训练效率提升。
    • 威胁模型(Apsoc,Figure 1):
      • 目标:通过投毒使模型在后门/目标样本上误分类,或通过观察模型输出推断本地数据集的敏感信息。
      • 知识:可协调被投毒的所有者;论文未限定其对其他所有者数据的了解。
      • 能力:投毒至多 t 个(共 m 个)数据所有者的本地数据集,同时腐化至多 T 个(共 N 个)MPC 服务器(半诚实或恶意);被投毒所有者在秘密共享数据后不再干扰协议。
      • 受害系统:在 SOC(Secure Outsourced Computation)范式下用 MPC 训练单一模型的 PPML 框架。
  2. 有哪些相关研究?

    相关工作分四组:MPC/PPML 框架、投毒攻击、连接 MPC 与对抗 ML 的少数工作、以及集成防御(PATE、CaPC、Cao et al.)。

    MPC 与 PPML 框架

    • MPC 协议按诚实多数/ dishonest 多数及 2PC、3PC、4PC 分类(如 Araki et al. [4]、Dalskov et al. [28]、ABY [32]);本文实验基于 MP-SPDZ 库 [53] 中的四种设置。
    • PPML 训练与推理框架(SecureML [71]、ABY3 [69]、SecureNN [87]、Falcon [88] 等)多部署在外包计算(SOC)设置,作者指出它们的安全定义不涵盖投毒。

    数据投毒攻击

    • 后门攻击(BadNets [44] 等)向训练样本注入触发器;定向投毒([54]、[55]、Witches' Brew [40])改变少量特定测试样本的预测。作者称这类攻击对模型影响隐蔽、难以检测。

    连接 MPC 与对抗 ML 的工作

    • [18]、[59] 表明测试时的 MPC 推理可被恶意用户攻破以做模型窃取;Escudero et al. [36] 表明半诚实 MPC 协议在恶意参与方下可让 SVM 模型被植入后门。作者称这些工作与本文一样,说明 MPC 保证与对抗 ML 目标难以对齐。

    集成式防御

    • 集中式训练集上的集成:防投毒([51]、[60])、差分隐私(PATE [75])、防隐私攻击([84])。作者指出集中式方法无法利用数据分区,只能容忍少量投毒样本,PATE 只能提供样本级隐私。
    • CaPC [24]:将 PATE 扩展到 MPC 协作学习,作者指出其只给样本级差分隐私,且因本地训练集间共享信息而无法提供投毒鲁棒性。
    • Cao et al. [16]:联邦学习下的可证投毒鲁棒集成(每模型由 k 个客户端数据训练);作者指出其 k=1 时易受数据重构攻击 [12],并在 EMNIST 上与其做了实验对比。

    基线与基准:实验基线为四个 PPML 框架(2PC [32]、3PC [4] 半诚实、3PC [28] 恶意、4PC [28] 恶意)及 Cao et al. [16];数据集为 MNIST(Digit 1/7)、Adult、Fashion-MNIST、CIFAR-10、EMNIST。

    作者将本文定位为:利用 MPC 威胁模型的天然数据分区,给出比集中式集成更强的鲁棒性与用户级隐私分析,并同时提供投毒鲁棒和隐私保证。

  3. 论文如何解决这个问题?

    SafeNet:所有者本地训练模型并秘密共享,MPC 内按全局验证集准确率过滤后多数投票;附鲁棒性下界、逐样本认证与用户级 DP。

    整体思路是把"在合并数据上训练单一模型"改为"每个所有者本地训练一个模型、在 MPC 内集成",利用投毒者数量上限 t 把污染限制在少数模型中。框架名为 SafeNet。

    威胁模型形式化

    • m 个数据所有者、N 个服务器;敌手 Apsoc 投毒至多 t 个所有者、腐化至多 T 个服务器(Figure 1)。
    • 新理想功能 FpTrain(Figure 2):在标准训练功能上加入投毒数据输入;协议安全需同时满足 MPC 安全定义与投毒鲁棒性。
    • 隐私扩展:考虑通过观察模型输出做成员推断、属性推断的敌手。

    训练与推理流程(Algorithm 1,Figure 3)

    1. 每个所有者 Ck 从本地数据 Dk 中随机分出验证集 Dkv,在剩余数据上本地训练模型 Mk,将 Mk 与 Dkv 秘密共享给服务器。
    2. 服务器在 MPC 内合并全局验证集 Dval = ∪Dkv,联合计算每个模型的验证准确率 AccValk,低于阈值 φ 的模型被过滤(bval 向量标记)。
    3. 推理时(Πpred),客户端秘密共享查询 x,服务器对通过过滤的模型逐一计算预测并做多数投票,输出得票最多的类别。
    4. 可选:对投票计数加噪(DPNoise)以提供用户级差分隐私。

    鲁棒性与隐私分析

    • 鲁棒准确率下界(Theorem 6,附录 A):在干净模型错误率上限 p < 1−φ、错误独立的假设下,若 t < (m(1−2p))/(2(1−p)),集成以高概率正确分类新样本;该式给出可容忍投毒者数量与 m、p 的关系。
    • 逐样本认证(Algorithm 2,PredGap):返回预测类别 y 及 t = ⌈(cy − cy′)/2⌉ − 1,即改变该预测所需的最少投毒所有者数(cy、cy' 为前两名类别的票数);Theorem 3 给出无噪声时的认证正确性。
    • 用户级差分隐私(Theorem 4):对计数加 Lap(2/ε) 噪声时满足用户级 ε-DP(单个模型对任意查询的 l1 敏感度为 2);作者称这隐含样本级 DP,可防成员推断之外的属性推断、模型窃取。加噪后认证变为概率性保证(如高斯噪声下 t* > t−k 的概率为 Φ(k/σ))。

    扩展设计

    • 迁移学习:所有所有者从共同预训练模型 MB 出发只微调最后 l 层,推理时共享 MB 的前向传播,降低推理开销;保证以 MB 未被篡改为前提。
    • 集成测试(fail-fast):极端 non-iid 下本地模型准确率低,SafeNet 在训练阶段即可发现准确率低,提示改用标准 MPC 训练。
    • 低资源所有者:无训练能力的所有者可将训练委托给 MPC 内的标准训练(Algorithm 4),增加计算开销但保留鲁棒与隐私性质。

    实现要点

    • 基于 MP-SPDZ 库实现,覆盖 2PC/3PC(半诚实与恶意)/4PC 四种设置;定点数 `=64、f=16,采用概率截断;SafeNet 本地训练用原始 sigmoid,MPC 内 softmax 用 Aly et al. [2] 的方法。
    • 过滤阈值 φ、容忍投毒者数 t 由所有者事先约定;实例:Fashion 设置 m=10、φ=0.3、t=2 时要求 p<0.375、|Dval|>92。
  4. 论文做了哪些实验?

    在 4 种 MPC 设置、5 个数据集上测投毒攻击与 SafeNet 防御:单投毒者即可 100% 攻破 PPML,SafeNet 容忍至多 9/20 投毒者且训练快 39×。

    实验设置

    • 被测对象:传统 PPML 框架(在合并数据上训练单一模型)与 SafeNet;模型为 logistic regression(MNIST/Digit 1/7)、一个隐层 10 节点的 NN(Adult)、1–3 隐层 128 节点 NN(Fashion)、ResNet-50 微调最后一层(CIFAR-10)。
    • MPC 设置:2PC 半诚实 [32]、3PC 半诚实 [4]、3PC 恶意 [28]、4PC 恶意 [28],均基于 MP-SPDZ,LAN 网络、32 核服务器。
    • 数据集与分区:MNIST、Adult 分给 20 个所有者,Fashion、CIFAR-10 分给 10 个,EMNIST 取 100 个客户端(天然 non-iid);每个所有者随机取 10% 本地数据作验证集;non-iid 用 Dirichlet 分布 Dir(αp) 生成,默认 α=10。
    • 攻击实现:BadNets 后门(k=100 投毒样本);定向攻击 TGT-Top(高置信样本)与 TGT-Foot(低置信样本),k=100,标签替换为预测第二高的类别;另测 worst-case 敌手(每个测试样本可任选 c 个所有者任意改模型)。
    • 指标:训练时间(不含秘密共享的一次性开销)、通信量、测试准确率、攻击成功率(误分类为攻击者所选标签的目标样本比例)、worst-case 敌手下的错误率。
    • 样本量与重复次数:攻击目标样本 k=100;论文未报告实验重复次数。

    主结果

    Digit 1/7(MNIST 子集)logistic regression、3PC 半诚实设置,单个投毒所有者(据 Table II、Figure 4):

    表格较宽,可左右滑动

    框架训练时间通信后门成功率TGT-Top 成功率TGT-Foot 成功率
    PPML [4]n×2.63 sn×0.35 GB100%98%94%
    SafeNet0.54 s0.15 GB0%(至 9/20 投毒者)韧性至 9/2021%
    • 作者称 PPML 在单个投毒所有者下后门成功率即达 100%,且干净测试准确率约 98.98%、难以靠监控准确率发现攻击。
    • SafeNet 对后门与 TGT-Top 在至多 9/20 投毒所有者下保持韧性;TGT-Foot 因目标样本置信度低,成功率相对高(作者解释为模型对低置信样本本就易分歧)。
    • Figure 4(d):worst-case 敌手(每样本重选 c 个投毒者)下 SafeNet 准确率与后门/定向攻击下相近,作者据此称所选攻击强度接近 worst-case,且认证鲁棒至 9/20。

    深度模型与效率

    Fashion 三层 NN、单个投毒所有者(Table III):

    表格较宽,可左右滑动

    MPC 设置框架训练时间通信后门成功率TGT-Foot 成功率
    3PC 半诚实PPML / SafeNetn×565.45 s / 156.53 sn×154.79 / 41.39 GB100% / 0%100% / 32%
    4PC 恶意PPML / SafeNetn×1392.46 s / 356.26 sn×280.32 / 76.43 GB100% / 0%100% / 32%
    • 按 n=10 epochs 计,SafeNet 在 4PC 下训练快 39×、通信少 36×;SafeNet 单次安全预测平均 26 ms,PPML 为 3.5 ms,作者认为以训练加速和鲁棒性换取该推理开销是合理的。
    • Figure 5(Fashion 三层 NN,worst-case):SafeNet 对后门、TGT-Top、TGT-Random 认证鲁棒至 4/10 投毒所有者;TGT-Foot 成功率更高,作者解释为目标样本置信度最低、集成易分歧。
    • 多分类(MNIST logistic regression,附录 B/Table IV):3PC 半诚实单投毒者下 PPML 后门成功率 100%、SafeNet 4%;作者报告 n=10 时训练加速 240×、通信降 268×,worst-case 成功率在 9/20 投毒者下不超过 50%。

    集成准确率与扩展评测

    • 集成增益(Table I):SafeNet 集成相对单本地模型的准确率提升为 MNIST 9.03%、Adult 4.09%、Fashion 11.53%、CIFAR-10 8.73%、EMNIST 25.14%;CIFAR-10 上 SafeNet 62.76%,接近合并数据微调的 65%。
    • 迁移学习扩展:Fashion 上 SafeNet 推理仅比 PPML 慢 1.62×、通信多 1.26×(标准 SafeNet 约慢 8×);CIFAR-10 上准确率 62.8%,容忍 1 个投毒者时 51.9%、2 个时 39.8%,通信仅增加约 0.1%(约 7MB/6.5GB)。
    • non-iid 敏感性(附录 E-A,Figure 10):α 减小时准确率下降;α=0.1 时鲁棒性失效,但此时平均 AccVal 仅 17%,作者称可据此提前发现分布差异并建议不使用 SafeNet。
    • 低资源所有者(附录 E-A):Fashion、3PC、2/10 所有者受限时,SafeNet 仍比 PPML 快 1.82×、通信少 3.53×。

    与联邦学习防御对比及其他

    • Cao et al. [16] 对比(Figure 6,EMNIST,m=100,k∈{2,4},集成规模固定 100):作者称 SafeNet 的认证准确率在大投毒比例下持续高于 [16],且其方案在 MPC 中训练需多轮交互、成本更高。注:该图只给出曲线,具体数值未在文中标注。
    • 其他消融:Adult 单层 NN(Table VII、Figure 13)PPML 后门成功率 100%,SafeNet 保持韧性;Fashion 一/二层 NN(Tables V–VI)单投毒者下 SafeNet 后门成功率 0%、TGT-Foot 38–46%,4PC 下 n=10 时训练快 42×、通信少 43×。
    • 负面结果/例外:TGT-Foot 在 SafeNet 上仍有 21%(Digit 1/7)、32%(Fashion 三层)、38–46%(Fashion 一/二层)成功率;α=0.1 极端 non-iid 下鲁棒性失效;SafeNet 推理慢于 PPML(26 ms 对 3.5 ms)。
  5. 有什么可以进一步探索的点?

    作者指出推理开销、极端 non-iid 失效、概率性认证等局限;实验覆盖 4 种 MPC 设置、5 个数据集、2 类模型。

    作者指出的局限与后续方向

    • 推理较慢:作者称 SafeNet 的主要缺点是推理时间比传统 PPML 框架慢,需对集成中所有本地模型做前向传播(Section III-E);迁移学习扩展可缓解。
    • 极端 non-iid 失效:作者称本地模型准确率会受极端 non-iid 设置影响,此时 SafeNet 通过 fail-fast 机制让所有者判断该设置是否适用,可改用标准 MPC 训练(Section III-E、附录 E-A)。
    • 概率性认证:加差分隐私噪声后 Algorithm 2 无法返回前两名票数的确切差值,只能提供概率性鲁棒保证(Section III-D)。
    • 理论界偏保守:实例中分析保证 t=2,实际容忍 3 个投毒者,作者称实践中 SafeNet 能容忍比分析所示更多的投毒(Section V-B)。
    • 扩展方向:作者称 PATE 的改进机制(高斯噪声、数据相关方法)可扩展到本框架(Section III-D);MPC 推理与模型设计的进步将直接改善 SafeNet 的运行时与准确率(Section V-A)。

    实验覆盖范围

    • 被测模型为 logistic regression、1–3 隐层全连接 NN、ResNet-50 微调,共 4 类架构;数据集为 MNIST(Digit 1/7)、Adult、Fashion、CIFAR-10、EMNIST 共 5 个(Section IV-C)。
    • MPC 设置覆盖 2PC/3PC/4PC、半诚实与恶意各一种组合(Section IV-A);所有者规模为 10、20、100 三档(Section IV-D)。
    • 攻击评测包括 BadNets 后门、TGT-Top/TGT-Foot/TGT-Random 定向攻击与 worst-case 敌手;投毒规模最高测到 10/20(Digit 1/7)与 5/10(Fashion)(Figures 4–5)。
    • 防御对比仅与 Cao et al. [16] 在 EMNIST 上做实验对比(Figure 6);其他投毒防御只在 Section V-C 讨论、未做实验。
    • 论文未报告实验重复次数与置信区间;隐私攻击(成员/属性推断)只在理论分析中覆盖,未报告实证攻击成功率。
  6. 总结一下论文的主要内容

    SafeNet 把 MPC 协作训练改为本地模型集成,获得可证投毒鲁棒性与用户级隐私,训练快 39×,容忍至多 9/20 投毒所有者。

    一篇关于 MPC 隐私训练防御投毒的论文:作者扩展了 MPC 安全定义以涵盖数据投毒(Apsoc 敌手可投毒 t/m 个所有者、腐化 T/N 个服务器),并提出 SafeNet 框架。

    • 问题:PPML 框架忠实执行训练,投毒样本在秘密共享后不可检测;实验显示单个投毒所有者(20 个中的 1 个)即可让 PPML 后门攻击成功率达 100%、定向攻击超 83%,且干净准确率约 98.98%、难以察觉。
    • 方法:每个所有者本地训练模型并秘密共享,MPC 内用全局验证集按阈值 φ 过滤低准确率模型,多数投票输出预测;给出鲁棒准确率下界(Theorem 6)、逐样本认证(Algorithm 2)和用户级差分隐私(Theorem 4);扩展支持迁移学习加速推理、低资源所有者和 fail-fast 检测。
    • 主要结果:
      • Digit 1/7 上 SafeNet 对后门与 TGT-Top 攻击在至多 9/20 投毒所有者下成功率为 0%(Figure 4)。
      • Fashion 三层 NN、4PC 恶意设置下训练快 39×、通信少 36×(Table III,n=10 epochs);单次安全预测 26 ms,慢于 PPML 的 3.5 ms。
      • 集成准确率比单本地模型高 4.09%–25.14%(Table I,5 个数据集)。
      • EMNIST 上认证准确率高于 Cao et al. [16](Figure 6)。
      • 例外:TGT-Foot 攻击在 SafeNet 上仍有 21%–46% 成功率;α=0.1 极端 non-iid 下鲁棒性失效。
    • 作者结论:集成的简单性、低成本与鲁棒性使其成为 MPC 隐私训练的强首选方案;实验显示实际鲁棒性高于理论分析。

相关论文

共同使用 EMNIST
再看 3 篇
共同使用 Adult
阅读原文SaTML 2023