计算机研究与发展2021,Vol.58Issue(11) :2416-2429.DOI:10.7544/issn1000-1239.2021.20210633

基于矩阵映射的拜占庭鲁棒联邦学习算法

A Byzantine-Robust Federated Learning Algorithm Based on Matrix Mapping

刘飚 张方佼 王文鑫 谢康 张健毅
计算机研究与发展2021,Vol.58Issue(11) :2416-2429.DOI:10.7544/issn1000-1239.2021.20210633

基于矩阵映射的拜占庭鲁棒联邦学习算法

A Byzantine-Robust Federated Learning Algorithm Based on Matrix Mapping

刘飚 1张方佼 1王文鑫 1谢康 2张健毅3
扫码查看

作者信息

  • 1. 北京电子科技学院 北京 100070
  • 2. 信息网络安全公安部重点实验室(公安部第三研究所) 上海 200031
  • 3. 北京电子科技学院 北京 100070;中国科学院网络测评技术重点实验室(中国科学院信息工程研究所) 北京 100093
  • 折叠

摘要

联邦学习(federated learning)由于参数服务器端只收集客户端模型而不接触客户端本地数据,从而更好地保护数据隐私然而其基础聚合算法FedAvg容易受到拜占庭客户端攻击.针对此问题,很多研究提出了不同聚合算法,但这些聚合算法存在防守能力不足、模型假设不贴合实际等问题.因此,提出一种新型的拜占庭鲁棒聚合算法.与现有聚合算法不同,该算法侧重于检测Softmax层的概率分布具体地,参数服务器在收集客户端模型之后,通过构造的矩阵去映射模型的更新部分来获取此模型的Softmax层概率分布,排除分布异常的客户端模型.实验结果表明:在不降低FedAvg精度的前提下,在阻碍收敛攻击中,将拜占庭容忍率从40%提高到45%,在后门攻击中实现对边缘后门攻击的防守.此外,根据目前最先进的自适应攻击框架,设计出专门针对该聚合算法的自适应攻击,并进行了实验评估,实验结果显示,该聚合算法可以防御至少30%的拜占庭客户端.

关键词

联邦学习/矩阵映射/阻碍收敛攻击/后门攻击/鲁棒聚合算法

引用本文复制引用

基金项目

国家重点研发计划项目(2018YFB1004100)

信息网络安全公安部重点实验室(C18612)

中国科学院网络测评技术重点实验室(KFKT2019-004)

出版年

2021
计算机研究与发展
中国科学院计算技术研究所 中国计算机学会

计算机研究与发展

CSTPCDCSCD北大核心
影响因子:2.649
ISSN:1000-1239
被引量5
参考文献量2
段落导航相关论文