跳到正文
原文

当好奇者放弃诚实:联邦学习并非私密

When the Curious Abandon Honesty: Federated Learning Is Not Private

arXiv· arXiv:2112.02918· EuroS&P 2023· Franziska Boenisch, Adam Dziedzic, Roei Schuster, Ali Shahin Shamsabadi, Ilia Shumailov, Nicolas PapernotVector Institute; University of Toronto; The Alan Turing Institute本站收录· 16 天前· 原文发表入选 攻击精选关注度39

论文速读

攻击

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

作者称:FL 中央方用 trap weights 恶意初始化共享模型,可在 B=100 下零误差提取 ImageNet 45.7%、IMDB 65.4% 的用户数据点。

威胁模型攻击者为协调 FL 协议的中央方(active and dishonest),目标是提取选定用户的个体训练数据点;其完全控制共享模型权重、可读取用户梯度、负责采样参与用户,可向目标用户发送 trap weights 模型;假设数据特征缩放到 [0,1],攻击者持有少量(如一个 mini-batch)同域数据,受害模型含 ReLU 全连接层。

问题
联邦学习常被宣传为数据不出设备即隐私,但已有工作显示梯度会泄露用户数据。作者关注:主动且不诚实的中央方能否通过操纵共享模型权重,从大 mini-batch 梯度中高效、精确地提取个体训练数据点。
方法
作者提出 trap weights:中央方把第一层全连接层每行权重的一半置负、正分量按因子 s<1 缩小,使每个神经元大概率只被 mini-batch 中一个数据点激活,再把梯度投影回输入域直接读出数据,无需优化;并给出向 CNN 和 embedding 模型的扩展。
实验与结果
在 MNIST、CIFAR10、ImageNet、IMDB 上,B=100、1000 神经元时主动攻击零误差提取 54.0%、54.0%、45.7%、65.4% 的数据点,约为被动攻击的两倍以上;对 FedAvg 多轮本地训练、non-IID 单类数据仍有效;本地平均多个 mini-batch 会把 MNIST 的 R 从 54.0% 降到 2%。
局限与可以继续做的
作者指出防御要么开销大、要么只针对该攻击,并建议默认结合 DP;trap weights 依赖 ReLU 全连接层,pooling、dropout 等有损层会降低提取保真度;实验限于图像与文本分类及所列架构,代码在论文写作时计划在评审后开源。
实验设置FC-NN、CNN 等 · MNIST、CIFAR10 等 · extraction-recall (R)、extraction-precision (P) 等
被测模型
FC-NNCNNtext classifierVGG7ResNet20LeNet-5ResNet18
基准
MNISTCIFAR10ImageNetIMDBFashion MNISTSVHNCIFAR100Open ImagesEMNISTTensorFlow Federated
指标
extraction-recall (R)extraction-precision (P)active neurons (A)l2-distance
AI 导读和推荐理由研究者提出针对联邦学习的新型数据重建攻击:恶意中心服务器在下发共享模型前对权重做不起眼的改动(trap weights),即可从用户回传的梯度中零误差提取训练数据,几乎无需计算成本。攻击通过缩放权重矩阵分量,使小批量中通常只有一个数据点能激活给定神经元,从而放大梯度固有的数据泄漏;在 100 个数据点的小批量下,ImageNet 超过 50%、IMDB 情感分析超过 65% 的训练数据被完美重建,数据全部来自同一类别时依然有效。即使不作篡改,随机初始化模型的梯度也会被动泄漏数据点,同等设置下 CIFAR10 约 26%、ImageNet 约 22% 可被完美提取;相比依赖高成本优化或易被检测改动的前人攻击,该方法适用于全连接与卷积网络,在 FedAvg 多轮本地训练下同样成立。论文已被 IEEE Euro S&P 接收。

研究者提出针对联邦学习的新型数据重建攻击:恶意中心服务器在下发共享模型前对权重做不起眼的改动(trap weights),即可从用户回传的梯度中零误差提取训练数据,几乎无需计算成本。攻击通过缩放权重矩阵分量,使小批量中通常只有一个数据点能激活给定神经元,从而放大梯度固有的数据泄漏;在 100 个数据点的小批量下,ImageNet 超过 50%、IMDB 情感分析超过 65% 的训练数据被完美重建,数据全部来自同一类别时依然有效。即使不作篡改,随机初始化模型的梯度也会被动泄漏数据点,同等设置下 CIFAR10 约 26%、ImageNet 约 22% 可被完美提取;相比依赖高成本优化或易被检测改动的前人攻击,该方法适用于全连接与卷积网络,在 FedAvg 多轮本地训练下同样成立。论文已被 IEEE Euro S&P 接收。

推荐理由恶意中心服务器可用 trap weights 以近零成本从 100 样本大批量中零误差重建过半用户训练数据,动摇了联邦学习保护隐私的常见假设。

深度解读

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

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

    作者称:主动不诚实的 FL 中央方可用 trap weights 从大 mini-batch 梯度中零误差提取用户数据。

    核心问题:在联邦学习(FL)中,一个主动且不诚实(active and dishonest)的中央方能否通过难以察觉地操纵共享模型权重,从大 mini-batch 的用户梯度中高效、零误差地提取个体训练数据点。

    • 场景与重要性:FL 因数据不离开用户设备而常被宣传为隐私保护(privacy-preserving),应用于医疗、智能计量、物联网等敏感场景;作者认为这种保护只是"thin facade"。
    • 现有方法不足:作者称已有的数据重建攻击要么计算昂贵、保真度低(基于优化的 DLG 类),要么限于小 mini-batch,要么需要对模型架构或参数做容易被发现的修改(如把大量参数置零)。
    • 核心观察:以全连接层开头的网络,其梯度中直接包含按 bias 梯度缩放的输入数据;当 ReLU 使 mini-batch 中除一个点外全部梯度为零时,该点会被"意外"泄露,被动攻击者即可提取。
    • 论文方案:提出 trap weights——中央方在分发模型前对第一层全连接层做对抗性初始化,放大上述泄露,再通过把梯度投影回输入域单步提取数据,无需优化或 GAN 训练。
    • 威胁模型:
      • 目标:从选定的部分用户中提取个体训练数据点。
      • 知识:中央方知道数据类型、域和维度,可持有少量(如一个 mini-batch)同域数据;论文也评估了无辅助数据的变体。
      • 能力:完全控制共享模型权重、读取用户梯度、采样参与用户,可向目标用户发送不同模型。
      • 受害系统:标准 FL 协议,用户在一个(可能很大的)mini-batch 上本地计算梯度并直接上传;受害模型含 ReLU 全连接层,特征缩放到 [0,1]。
  2. 有哪些相关研究?

    相关工作分被动优化类重建、主动参数操纵和 FL 隐私防御三组,作者称本文更隐蔽且支持大 batch。

    被动数据重建(optimization-based)

    • Zhu et al. 的 DLG [56] 把重建建模为对标签和输入的联合优化;iDLG [55] 解析求标签加速收敛;GradInversion [53] 加正则提升保真度。作者指出这类方法限于 B=1 或在小 batch 上才有效,且因梯度非单射、优化随机性而常收敛到错误重建,计算昂贵。
    • Phong et al. [38] 最早展示从单神经元或线性层梯度恢复数据;Hitaj et al. 的 DMU-GAN [23] 和 Wang et al. 的 mGAN-AI [50] 用 GAN 重建类级别表示,作者指出它们不提取个体数据点且需要同分布数据。
    • Geiping et al. [15] 证明单个数据点可从全连接层梯度解析重建,是本文被动攻击的理论基础。

    主动攻击(与本文最接近)

    • Fowl et al. [12](Robbing the Fed)同样考虑主动不诚实中央方,但依赖网络前部存在权重行完全相同的全连接层,作者称该层"inherently detectable",且未讨论文本数据。
    • Wen et al. [52] 通过把最后一个全连接层大量参数置零来放大目标点梯度,作者称容易被发现,且需要同一用户的多轮更新,在 cross-device FL 中未必可行。
    • Pasquini et al. [37] 向不同用户发送不同参数以绕过 Secure Aggregation 获取个体模型更新,但作者指出其不提取个体数据点,并认为可把 trap weights 嵌入其攻击。

    FL 隐私防御

    • 差分隐私三路:CDP(中央方加噪,作者指出其无法防御恶意中央方)、LDP(本地加噪,作者引述其隐私-效用权衡差)、DDP(分布式加噪配合 Secure Aggregation,作者引述 SA 可被绕过 [37])。
    • 硬件防御:基于 TEE 的协议(如 [35]),作者指出 TEE 易受侧信道攻击。

    基线与基准:对比基线为 [15](梯度反演)、[12](imprinting module)、[37](模型不一致攻击);实验基准为 MNIST、CIFAR10、ImageNet、IMDB,另用 Fashion MNIST、SVHN、CIFAR100、Open Images 做代理数据调参,EMNIST、CIFAR100 用于 TensorFlow Federated 实验。

    作者将本文定位为:在不修改模型架构、仅做难以察觉的权重重缩放的前提下,实现对大 mini-batch(B≥100)个体数据点的零误差、单步提取,且同样适用于文本数据。

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

    trap weights 把第一层全连接层初始化为"每行只让一个数据点激活",再从梯度直接读出输入。

    整体思路:先证明全连接层梯度天然携带缩放后的输入数据(被动泄露),再由中央方对第一层全连接层做对抗性初始化(trap weights)放大该泄露,使大 mini-batch 中每个神经元大概率只被一个数据点激活,最后把对应梯度行投影回输入域,单步、零误差地读出个体数据点。

    问题设定与被动泄露机理

    • 标准 FL:迭代 t 时中央方选出 M 个用户,用户在本地 mini-batch 上算梯度 Gi[t] = ∇W L((Xi, Yi)b) 并上传,中央方平均后更新模型。
    • 对第一层全连接层某神经元 i,若 wiT x + bi > 0,则权重梯度 ∂L/∂w_i^T = (∂L/∂b_i)·x^T,即梯度直接包含按 bias 梯度缩放的输入;读出其倒数即可还原 x,零成本。
    • mini-batch 梯度是各点梯度的加权叠加;当 ReLU 使除 x* 外所有点的 wi^T x + bi 为负(梯度为零)时,叠加退化为单点情形,x* 被"意外"精确泄露。
    • FedAvg 下,论文推导:服务器从模型更新中解出各本地步的 bias 梯度之和,求逆后乘权重梯度之和仍可还原 x;该理论结果在 7.3 节用实验验证。

    Trap weights 初始化

    • 目标:让不等式 ∑n∈ N wi(n) xn < ∑p∈ P wi(p) xp 对 mini-batch 中尽量少的输入成立,使每个神经元只被一个数据点激活。
    • 做法(Algorithm 1):每行权重随机选一半下标置负、另一半置正,均采样自高斯分布;正分量整体乘以缩放因子 s<1,加大负分量主导性。
    • s 决定攻击"激进"程度,最优值依赖数据集;攻击者可用少量同域数据、被动泄露的数据或同维度代理数据调 s。
    • 各行随机初始化使不同神经元被不同数据点激活,从而不同梯度行提取不同数据点。

    扩展到 CNN 与文本模型

    • CNN(附录 B):把卷积层初始化为"恒等传输"——stride 1、适当 padding,卷积核中心为 1 其余为 0,把输入无损失地传到第一个全连接层,再对该层下 trap weights;要求每层参数数不少于输入特征数,并给出缩小尺寸时的多 filter 分摊方案和降低可检测性的做法(随机初始化多余 filter、把 1 换成其他正常数)。
    • 文本:embedding 层用均匀分布(min=0, max=1)初始化,对其后全连接层下 trap weights,提取 embedding 后用哈希查表反映射回 token。

    攻击流程与成功判定

    • 流程(Figure 2):中央方在选定的轮次只对目标用户发送 trap weights 模型,其余用户收正常模型;收到梯度后把对应部分投影到输入域提取数据,再正常聚合。
    • 三个新指标:active neurons(A,加权输入为正的神经元比例);extraction-precision P = G1 / A(可单独提取某数据点的非零梯度行占活跃神经元比例);extraction-recall R = B′ / B(mini-batch 中能以 l2 误差为零提取的数据点比例)。
    • 实现:TensorFlow 2.4;论文写作时称代码将在评审后开源(作者计划)。
  4. 论文做了哪些实验?

    四个数据集上主动攻击 R 达 45.7%–65.4%(B=100),约为被动两倍多,且兼容 FedAvg 与 non-IID。

    实验设置

    • 被测架构:MNIST 用 FC-NN(Table 9);CIFAR10、ImageNet 用 VGG 风格 CNN(Table 9);IMDB 用 embedding(10000 词表→250 维)+ Dense(1000, relu) 模型(Table 10);另测 VGG7、ResNet20。
    • 数据集:MNIST、CIFAR10、ImageNet、IMDB(250 token 句子情感分析);代理调参用 Fashion MNIST、SVHN、CIFAR100、Open Images;TensorFlow Federated 实验用 EMNIST、CIFAR100。
    • 指标:active neurons(A)、extraction-precision(P)、extraction-recall(R,l2 误差为零的提取比例)。
    • 默认设置:mini-batch B=100、第一层 1000 个神经元(1000 个权重行);结果多为 10 次不同(对抗)初始化的平均,Table 6 与 Table 12 为 5 次平均。
    • 基线:被动攻击(随机初始化);对比 [15] 梯度反演、[12] imprinting module、[37] 模型不一致攻击。
    • 重复与评审:无 LLM 评审;成功判定为提取点与输入的 l2 距离为零。

    主结果

    据 Table 4(主动攻击,B=100、1000 神经元,10 次平均)与 Table 1、Table 2(被动基线):

    表格较宽,可左右滑动

    数据集被动 R主动 R最优 s主动 A / P
    MNIST.061(Table 1 最高行).5400.7.796 / .203
    CIFAR10.259(Table 1 最高行).5400.95.729 / .412
    ImageNet.218(Table 1 最高行).4570.99.655 / .514
    IMDB.254(Table 2,B=100).654(Table 2,B=100)0.99.910 / .192
    • 作者称主动攻击在 CIFAR10、ImageNet 上把个体数据点提取率提高到被动攻击的两倍以上,MNIST 上约为九倍。
    • 作者称 s 越偏离 1,trap weights 分布与随机分布差异越大(Figure 4);ImageNet、CIFAR10 的最优 s 接近 1,分布与随机基线几乎不可区分,更隐蔽;MNIST 因背景稀疏最优 s=0.7。
    • 作者确认 R 与活跃神经元比例相关:活跃神经元过少缺梯度可提取,过多则每个神经元被多个点激活、无法单独提取。

    无辅助数据与代理数据调参

    • 测了什么:攻击者没有同域数据时如何调 s。三种方式:用首轮被动泄露中肉眼挑出的点(MNIST/CIFAR10/ImageNet 分别需检查 17、4、5 个用户的梯度)、用首轮被动提取中特征落在 [0,1] 的所有点、用同维度代理数据集。
    • 结果:Table 13 显示用被动提取点调出的最优 s 与原数据集最优 s 接近或相同(MNIST 0.75/0.80 vs 0.7,CIFAR10 0.95,ImageNet 0.99);Table 6 显示代理数据集上调的 s 已明显超过被动提取(如 SVHN 被动 R=0.22,代理 s=0.95 时 R=0.26,最优 s*=0.97 时 R=0.40),CIFAR100 与 Open Images 上代理 s 与 s* 相同。
    • 作者解读:代理分布越接近用户数据,s 越接近 s*。

    FedAvg、non-IID 与标准架构

    • FedAvg(Table 7):用户持 5 个 mini-batch(B=10/20/40)、本地训练 1–5 个 epoch,FC-NN 上提取成功率不随本地 epoch 数下降,甚至略升(如 CIFAR10、B=10 时 R 从 1 epoch 的 0.584 到 5 epoch 的 0.620);但 CNN 上随 epoch 退化,CIFAR10/ImageNet 在 1–5 epoch 后提取点与原点的 l2 距离分别从 3.81e−5 升到 0.92、从 1.4e−3 升到 269.32,作者解释为卷积核经本地更新后不再含防止特征重叠的零元素。
    • non-IID(Table 12、Figure 12b):CIFAR10 上每个用户只持单一类别数据时,主动攻击各类 R 在 .352–.560(被动 .185–.240),作者称同类数据下提取成功率与多类数据相当。
    • VGG7/ResNet20(Figure 5):ImageNet 上可提取个体数据点,但因 pooling 提取结果尺寸被压缩(VGG7 为 56×56×3,ResNet 为 28×28×3,原图 224×224×3)。

    与先前工作对比

    • [15] 梯度反演:MNIST 上 B=1、10^4 次迭代后像素 l2 误差最低 10^−4(FC-NN)/10^−3(LeNet-5);单张 CIFAR10 图像 32 次重启平均需 1 小时 3 分钟,而 trap weights 提取为零误差、毫秒级、无需反向传播迭代(Figure 19、20,正文 7.4)。
    • [12] imprinting module:要达到相同 R(ImageNet 46%、CIFAR10 54%、MNIST 54%,B=100),其模块规模分别需约 150、200、400;MNIST 要求最大,作者归因于数据背景稀疏相似导致其分箱效果差。
    • [37] 模型不一致攻击:B=100 时 MNIST 仅 5%、CIFAR10 仅 26% 的点可完美提取,trap weights 均为 54%;作者指出 [37] 的目标是绕过 Secure Aggregation 获取用户更新而非提取个体数据点。

    其他消融与分析

    • mini-batch 大小与神经元数(Table 5):B 越小、权重行越多,R 越高;3000 行时 MNIST 在 B=200 下 R 仍达 .504,B=20 时 R=1.0(无损提取)。
    • 本地平均(Table 11):对多个 mini-batch 的梯度求平均后成功率下降;正文称 MNIST 上平均 20 个 B=100 的 mini-batch 后 R 从 54.0% 降到 2%。
    • 训练进程(Table 3、Figure 3):随训练 epoch 增加,被动提取 R 略升(MNIST 从 .050 到 .169),作者认为与权重分布变宽有关。
    • 有损层(附录 D.3):pooling 造成压缩、dropout 降低保真度,但作者称常仍可辨认个体数据点。
    • TensorFlow Federated(附录 D.4):50 个用户上,EMNIST 的 R 为 0.32 ± 0.07(基线 0.10 ± 0.05),CIFAR100 的 R 为 0.44 ± 0.05(基线 0.20 ± 0.04);作者称只需少量代码改动即可实现攻击。
  5. 有什么可以进一步探索的点?

    作者称防御要么开销大要么只针对本攻击,建议默认配 DP;未来可研究更复杂的权重逻辑与混合攻击。

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

    • 防御代价:作者称针对本攻击的缓解措施"要么开销大、要么只针对这一特定攻击",并主张 FL 部署时应默认加入 DP 等专门保护(9.4 节、第 10 节)。
    • TEE 防御的残余风险:基于 TEE 的硬件防御可防止主动操纵,但作者指出 TEE 易受侧信道攻击,用户数据仍有残余风险(8.2 节)。
    • 大 batch 与本地平均只是有条件缓解:大 mini-batch 与本地平均可降低完美重建比例,但前提是用户真正控制本地执行、且执行未被封装在不可访问的应用内(8.2 节)。
    • 激活函数:trap weights 利用 ReLU 的零梯度特性;作者称 sigmoid、tanh 的平坦区同样产生零梯度,调整初始化后可能同样可提取,而 leaky ReLU 这类对所有输入都传播信息的激活函数可阻止个体提取(8.2 节)。
    • 未来方向:研究能否把权重设置为更复杂的逻辑结构和 if-else 分支,并据此构造混合攻击(先初始化权重,再提取成员关系或敏感属性等信息);也可对已训练模型构造额外训练数据使权重取到攻击者想要的值(9.3 节)。
    • 代码发布:论文写作时称代码将在同行评审后开源(第 7 节,作者计划)。

    实验覆盖范围

    • 被测架构共 6 种:FC-NN、VGG 风格 CNN、IMDB embedding 模型(Table 9、10),以及 VGG7、ResNet20、附录 D.3 的含 dropout/pooling 的 CNN(Table 14)。
    • 数据集覆盖图像(MNIST、CIFAR10、ImageNet、Fashion MNIST、SVHN、CIFAR100、Open Images、EMNIST)与文本(IMDB)分类任务。
    • 主实验默认 B=100、1000 神经元,10 次初始化平均;Table 6 与 Table 12 为 5 次平均;TensorFlow Federated 实验为 50 个用户。
    • 防御评测为讨论性质:CDP/LDP/DDP、TEE、大 batch、本地平均、激活函数、有损层均只在第 8 节分析,未做自适应攻击者针对防御的定量实验。
    • 论文未报告攻击在真实 FL 部署中的端到端运行成本(仅给出与 [15] 的单图重建耗时对比),也未报告对差分隐私噪声下攻击成功率的实验。
  6. 总结一下论文的主要内容

    trap weights 让 FL 中央方以难察觉的权重操纵零误差提取大 batch 用户数据,作者呼吁默认配 DP。

    一篇针对联邦学习的隐私攻击论文:作者称"数据不出设备"并不等于隐私,主动不诚实的中央方可以零误差地提取用户训练数据。

    • 问题:已有梯度重建攻击或计算昂贵、或限于小 mini-batch、或修改模型易被察觉;作者问能否以难以察觉的权重操纵实现大 batch 下的高效精确提取。
    • 方法:先证明全连接层梯度天然携带按 bias 梯度缩放的输入(被动泄露);再提出 trap weights——把第一层全连接层每行一半分量置负、正分量乘 s<1,使每个神经元大概率只被 mini-batch 中一个数据点激活,从梯度行直接读出该点;并扩展到 CNN(卷积层初始化为恒等传输)与文本 embedding 模型。
    • 主结果:B=100、1000 神经元时,主动攻击 extraction-recall 在 MNIST、CIFAR10 为 54.0%,ImageNet 为 45.7%,IMDB 为 65.4%(Table 2、4),作者称约为被动攻击的两倍以上(MNIST 约九倍);ImageNet、CIFAR10 的最优 s 接近 1,权重分布与随机初始化几乎不可区分。
    • 鲁棒性:对 FedAvg 多轮本地训练(FC-NN 上成功率不降)、non-IID 单类用户数据(CIFAR10 各类 R .352–.560)仍有效;无辅助数据时可用被动泄露或代理数据集调 s。
    • 对比:达到相同提取率时,[12] 需 150–400 规模的 imprinting module,[37] 在 B=100 下仅提取 5%(MNIST)/26%(CIFAR10),[15] 单图重建需约 1 小时且非零误差。
    • 作者结论:FL 协议本身没有任何防泄露设计,中央方甚至能控制本地模型泄露多少数据;把 FL 当作隐私技术宣传是误导性的,部署时应默认加入 DP 等专门保护,而现有缓解要么开销大、要么只针对该攻击。

相关论文

共同使用 SVHN
共同使用 Fashion MNIST
再看 3 篇
共同使用 CIFAR100
阅读原文EuroS&P 2023