同态加密
计算机科学
可扩展性
差别隐私
加密
密码系统
理论计算机科学
算法
人工智能
计算机安全
数据库
作者
Guowen Xu,Guanlin Li,Shangwei Guo,Tianwei Zhang,Hongwei Li
出处
期刊:IEEE Transactions on Circuits and Systems for Video Technology
[Institute of Electrical and Electronics Engineers]
日期:2023-07-01
卷期号:33 (7): 3185-3198
被引量:1
标识
DOI:10.1109/tcsvt.2023.3234278
摘要
Decentralized image classification plays a key role in various scenarios due to its attractive properties, including tolerating high network latency and less prone to single-point failures. Unfortunately, training such a decentralized image classification model is more vulnerable to data privacy leaks compared to other distributed training frameworks. Existing efforts exclusively use differential privacy as the cornerstone to alleviate the threat to data privacy. However, differential privacy is implemented at the expense of accuracy, which goes against our motivation for designing an image classification model without loss of accuracy. To address this problem, we propose D 2 -MHE, the first secure and efficient decentralized training framework with lossless precision. Inspired by the latest developments in the homomorphic encryption technology, we design a multiparty version of Brakerski-Fan-Vercauteren (BFV), one of the most advanced cryptosystems, and use it to implement private gradient updates of users’ local models. D 2 -MHE can reduce the communication complexity of general Secure Multiparty Computation (MPC) tasks from quadratic to linear in the number of users, making it very suitable and scalable for large-scale decentralized learning systems. Moreover, D 2 -MHE provides strict semantic security protection even if the majority of users are dishonest with collusion. We conduct extensive experiments on MNIST, CIFAR-10, and ImageNet to demonstrate the superiority of D 2 -MHE. Experimental results show that D 2 -MHE achieves up to $5.5\times $ reduction in computation overhead, and at least $12\times $ reduction in communication overhead compared to existing schemes.
科研通智能强力驱动
Strongly Powered by AbleSci AI