同态加密
计算机科学
架空(工程)
Paillier密码体制
伪随机数发生器
弹性(材料科学)
离散对数
伪随机发生器
协议(科学)
理论计算机科学
加密
计算机安全
算法
公钥密码术
病理
物理
操作系统
热力学
替代医学
混合密码体制
医学
作者
Shisong Yang,Yuwen Chen,Zhen Yang,Bowen Li,Huan Liu
标识
DOI:10.1109/tgcn.2023.3277251
摘要
Federated learning has been a paradigm for privacy-preserving machine learning, but recently gradient leakage attacks threaten privacy in federated learning. Secure aggregation for federated learning is an approach to protect users' privacy from these attacks. Especially in federated learning with large-scale mobile devices, e.g., smartphones, secure aggregation should be dropout-resilient and have low communication overhead in addition to protecting privacy. However, existing studies still suffer from performance degradation and security risk, since the number of the dropped users increases. To address these problems, we propose an effective and high dropout-resilience secure aggregation protocol based on homomorphic Pseudorandom Generator and Paillier, which can guarantee privacy while tolerating up to almost 50% of users dropping out in both the honest but curious and actively malicious settings, and the performance of aggregation in computation and communication is independent to the dropped users. To further improve performance, we reduce the number of the ciphertexts through a homomorphic Pseudorandom Generator in the multiplicative group of integers, and decrease the running time of the server-side aggregation by computing discrete logarithms fast in Paillier. Experimental evaluation shows that the proposed protocol reduces the communication overhead by $3\times $ while achieving $2\times $ computation speedup over the prior dropout-resilience scheme.
科研通智能强力驱动
Strongly Powered by AbleSci AI