我们提出了Swiftagg+,这是一种针对联合学习系统的新颖的安全聚合协议,其中central Server汇总了$ n \ in \ mathbb {n} $分布式用户的本地型号,每个大小$ l \ in \ mathbb {n} $中的每个型号,训练有素,以隐私的方式在其本地数据上。 Swiftagg+可以大大减少通信开销,而不会对安全性进行任何妥协,并在减少差距内实现最佳通信负载。具体而言,最多有$ d = o(n)$ droput用户,Swiftagg+实现了$(1+ \ Mathcal {o}(\ frac {1} {n} {n}))的每个用户通信负载。和$(1+ \ Mathcal {o}(\ frac {1} {n}))的服务器通信负载,具有最差的信息理论安全保证o(n)$半honest用户,也可能与好奇的服务器合谋。此外,拟议的Swiftagg+允许在通信负载和主动通信链接的数量之间进行灵活的权衡。特别是,对于$ t <n-d $,对于任何$ k \ in \ mathbb {n} $,Swiftagg+可以实现$(1+ \ frac {t} {k} {k})l $符号的服务器通信负载,并且 - 用户通信负载最多$(1+ \ frac {t+d} {k})l $符号,其中网络中的配对活动连接的数量为$ \ frac {n} {2}(k +T+D+1)$。
translated by 谷歌翻译