基于二叉树的高效分组安全聚合方法

作     者：孙奕 周传鑫 汪德刚 杨帆 高琦 SUN Yi;ZHOU Chuanxin;WANG Degang;YANG Fan;GAO Qi

作者机构：信息工程大学密码工程学院郑州450001 

出 版 物：《电子与信息学报》 (Journal of Electronics & Information Technology)

年 卷 期：2023年第45卷第7期

页      面：2546-2553页

核心收录：

学科分类：0810[工学-信息与通信工程] 08[工学] 081001[工学-通信与信息系统] 

主　　题：联邦学习 安全聚合 分组拓扑 公平性 

摘      要：安全聚合是联邦学习安全共享过程中确保本地模型聚合安全性和隐私性的关键环节。然而,现有方法存在计算开销大、公平机制差、隐私泄露、无法抗量子攻击等问题。为此,该文提出一种基于二叉树的高效分组安全聚合方法(Tree-Aggregate)。首先,基于二叉树构建用户分组安全通信协议将计算开销从O(Nlg^(2)lg Nlglglg N)降到O(lg Nlg N)量级,并通过均匀分摊机制保证了用户计算开销的公平性;然后,提出一种分组不均衡场景下的随机填充算法,解决单一用户引起的隐私泄露问题。最后,该文通过融入格密钥交换协议,为Tree-Aggregate方法增加了抗量子攻击的能力。通过理论分析,Tree-Aggregate将计算开销的增长速率由线性级别变为对数级别,并通过实验对比分析表明,当用户数量N≥300时计算开销相较于现有方法减小了近15倍。