基于使用MapReduce并行的同态加密和梯度选择的联邦迁移学习算法

被引:8
作者
肖林声
钱慎一
机构
[1] 郑州轻工业大学
关键词
联邦迁移学习; Hadoop; MapReduce; 同态加密; 并行处理; Top-K;
D O I
暂无
中图分类号
TP309.7 [加密与解密]; TP181 [自动推理、机器学习];
学科分类号
081201 ; 0839 ; 1402 ; 081104 ; 0812 ; 0835 ; 1405 ;
摘要
机器学习的发展依赖大量可用的数据。但是,在现实中数据分布在大量不同的企业和组织中,并且受到很多法律和现实情况的限制,将这些分散在各处的数据合并成一个拥有大量数据的数据集并不现实。为了解决机器学习领域的这一挑战,引入了一个新的算法和框架,称之为联邦迁移学习(Federated Transfer Learning,FTL)。FTL在允许不损害用户隐私的情况下共享知识,并且也允许跨域传输互补知识,因此可以利用源域中丰富的标签,来为目标域建立一个灵活而有效的模型。在联邦迁移学习中,使用了同态加密算法来保证在传输知识时不泄露用户隐私,在提出的安全联邦迁移学习中,使用了并行方法来提升加密速度。在已有的知识基础上,结合了同态加密和Hadoop环境下MapReduce并行框架,提出了基于MapReduce并行同态加密的联邦迁移学习算法,并对该方案的安全性和正确性进行了理论的分析。论文还在联邦迁移学习中,引入了梯度选择算法Top-K,以此来减少通信开销。实验结果表明,基于MapReduce并行同态加密的联邦迁移学习算法,可以更加有效地减少数据加密的时间损耗,训练的准确率和明文训练达到同一水平。
引用
收藏
页码:32 / 40
页数:9
相关论文
共 11 条
[1]   我国大数据安全问题及对策建议研究 [J].
张博卿 ;
王超 .
网络空间安全, 2019, 10 (08) :1-6
[2]   从《国家网络战略》《国防部网络安全战略》看美国网络安全政策走向及对我国的影响 [J].
张博卿 .
网络空间安全, 2019, 10 (03) :41-44
[3]   基于MapReduce的并行同态加密算法 [J].
胡持 ;
杨庚 ;
杨倍思 ;
闵兆娥 .
计算机应用, 2015, 35 (12) :3408-3412+3418
[4]   近似理想格上的全同态加密方案 [J].
古春生 .
软件学报, 2015, 26 (10) :2696-2719
[5]  
A Secure Federated Transfer Learning Framework[J] . Yang Liu,Yan Kang,Chaoping Xing,Tianjian Chen,Qiang Yang.IEEE Intelligent Systems . 2020 (99)
[6]  
Secure Linear Regression on Vertically Partitioned Datasets[J] . Adrià Gascón,Phillipp Schoppmann,Borja Balle,Mariana Raykova 0001,Jack Doerner,Samee Zahur,David Evans 0001.IACR Cryptology ePrint Archive . 2016
[7]  
Efficient Fully Homomorphic Encryption from (Standard) $\mathsf{LWE}$[J] . Zvika Brakerski,Vinod Vaikuntanathan.SIAM Journal on Computing . 2014 (2)
[8]   Efficient Big Data Processing in Hadoop MapReduce [J].
Dittrich, Jens ;
Quiane-Ruiz, Jorge-Arnulfo .
PROCEEDINGS OF THE VLDB ENDOWMENT, 2012, 5 (12) :2014-2015
[9]  
A first glimpse of cryptography's Holy Grail[J] . Daniele Micciancio.Communications of the ACM . 2010 (3)
[10]  
On lattices, learning with errors, random linear codes, and cryptography[J] . Oded Regev.Journal of the ACM (JACM) . 2009 (6)