Consensus-Based Privacy-Preserving Algorithm

被引:0
作者
Li, Heng [1 ]
Xu, Fangfang [2 ]
机构
[1] Shandong Univ Sci & Technol, Coll Foreign Languages, Qingdao 266590, Peoples R China
[2] Shandong Univ Sci & Technol, Coll Math & Syst Sci, Qingdao 266590, Peoples R China
来源
COMMUNICATIONS, SIGNAL PROCESSING, AND SYSTEMS | 2019年 / 463卷
关键词
Secure multi-party computation; Privacy preserving; Support vector machine; Parallel computation; Global convergence; PARALLEL VARIABLE DISTRIBUTION; SUPPORT;
D O I
10.1007/978-981-10-6571-2_203
中图分类号
TM [电工技术]; TN [电子技术、通信技术];
学科分类号
0808 ; 0809 ;
摘要
In this paper, we use secure multi-party computation to protect privacy. Based on consensus-based distributed support vector machines, we present a new consensus-based privacy-preserving algorithm to conduct secure multi-party computation. The proposed algorithm run in parallel at each iteration, which reduce the running time. Furthermore, what needed to be communicated at each iteration is only a coefficient vector, therefore privacy is protected to the uttermost. The algorithm is proved to be convergent globally. Numerical experiments demonstrate the feasibility and efficiency of the new algorithm.
引用
收藏
页码:1676 / 1684
页数:9
相关论文
共 23 条
[1]  
[Anonymous], 2017, Micro Electro Mech. Syst, DOI DOI 10.1007/978-981-10-2798-7_34-1
[2]  
[Anonymous], 2006, P 14 EUR SIGN PROC C
[3]  
[Anonymous], 2008, 2008 16 EUR SIGN PRO
[4]  
Asuncion A., STATLOG TRAINING SET
[5]  
Bennati S., 2017, PRIMAL PRIVACY PRESE
[6]  
Bertsekas D., 2015, Parallel and Distributed Computation: Numerical Methods
[7]   Security and composition of multiparty cryptographic protocols [J].
Canetti, R .
JOURNAL OF CRYPTOLOGY, 2000, 13 (01) :143-202
[8]   A Practical Parallel Algorithm for Diameter Approximation of Massive Weighted Graphs [J].
Ceccarello, Matteo ;
Pietracaprina, Andrea ;
Pucci, Geppino ;
Upfal, Eli .
2016 IEEE 30TH INTERNATIONAL PARALLEL AND DISTRIBUTED PROCESSING SYMPOSIUM (IPDPS 2016), 2016, :12-21
[9]   New algorithms for singly linearly constrained quadratic programs subject to lower and upper bounds [J].
Dai, YH ;
Fletcher, R .
MATHEMATICAL PROGRAMMING, 2006, 106 (03) :403-421
[10]  
DO Thanh-Nghi, 2009, [计算机科学与探索, Journal of Frontiers of Computer Science & Technology], V3, P368