更新时间:2021-12-17 GMT+08:00
分享

RSA算法

背景信息

安全多方算法无法处理client掉线问题,且server不可信时,仍存在一定的安全风险。

算法原理

采用Random Secure Averaging(RSA)算法,基于Google的安全聚合方案,引入邻居选择策略,解决掉线问题。并在保证算法安全性的基础上,降低算法计算复杂度。

算法效果

测试场景为:300个客户端, 3千万个参数, dropout比例是30% 。

测试结果如图1所示, 与Google安全聚合方案相比,RSA算法提升了Server与Client的计算效率。

图1 Google SA与RSA算法性能比较

参考论文

Bonawitz K, Ivanov V, Kreuter B, et al. Practical secure aggregation for privacy-preserving machine learning[C]//Proceedings of the 2017 ACM SIGSAC Conference on Computer and Communications Security. 2017: 1175-1191.

应用场景

client 数量大于100,且对安全隐私要求较高的场景。

分享:

    相关文档

    相关产品

关闭导读