A Privacy-Preserving Algorithm for Distributed Constraint Optimization

被引：0
|
作者：
Grinshpoun, Tal [1 ]
Tassa, Tamir [2 ]
机构：
[1] Ariel Univ, Dept Ind Engn & Management, Ariel, Israel
[2] Open Univ, Dept Math & Comp Sci, Raanana, Israel
来源：
AAMAS'14: PROCEEDINGS OF THE 2014 INTERNATIONAL CONFERENCE ON AUTONOMOUS AGENTS & MULTIAGENT SYSTEMS | 2014年
关键词：
DCOP; Constraint Privacy; Search; SATISFACTION; SEARCH; ADOPT;
D O I：
暂无
中图分类号：
TP [自动化技术、计算机技术];
学科分类号：
0812 ;
摘要：
Distributed constraint optimization problems enable the representation of many combinatorial problems that are distributed by nature. An important motivation for such problems is to preserve the privacy of the participating agents during the solving process. The present paper introduces a novel privacy-preserving algorithm for this purpose. The proposed algorithm requires a secure solution of several multiparty computation problems. Consequently, appropriate novel secure protocols are devised and analyzed.
引用
收藏
页码：909 / 916
页数：8
相关论文
共 50 条
  • [1] Privacy-preserving Distributed Optimization Algorithm Based on Elliptic Curve ELGamal
    Zhao, Zhong-Yuan
    Gao, Wang
    Jiang, Lu-Yao
    Ge, Quan-Bo
    Zidonghua Xuebao/Acta Automatica Sinica, 2025, 51 (01): : 210 - 220
  • [2] An algorithm for privacy-preserving distributed user statistics
    Tschorsch, Florian
    Scheuermann, Bjoern
    COMPUTER NETWORKS, 2013, 57 (14) : 2775 - 2787
  • [3] Privacy-Preserving Distributed Learning via Newton Algorithm
    Cao, Zilong
    Guo, Xiao
    Zhang, Hai
    MATHEMATICS, 2023, 11 (18)
  • [4] Distributed Privacy-Preserving Optimization With Accumulated Noise in ADMM
    Liu, Ziye
    Wang, Wei
    Guo, Fanghong
    Gao, Qing
    IEEE TRANSACTIONS ON CYBERNETICS, 2024,
  • [5] An effective distributed privacy-preserving data mining algorithm
    Fukasawa, T
    Wang, JH
    Takata, T
    Miyazaki, M
    INTELLIGENT DAA ENGINEERING AND AUTOMATED LEARNING IDEAL 2004, PROCEEDINGS, 2004, 3177 : 320 - 325
  • [6] Privacy-Preserving Distributed Algorithm for Sparse Vector Sum
    Zhong, Sheng
    BULLETIN OF THE BELGIAN MATHEMATICAL SOCIETY-SIMON STEVIN, 2010, 17 (02) : 235 - 242
  • [7] Privacy-Preserving Dual Stochastic Push-Sum Algorithm for Distributed Constrained Optimization
    Gu, Chuanye
    Jiang, Lin
    Li, Jueyou
    Wu, Zhiyou
    JOURNAL OF OPTIMIZATION THEORY AND APPLICATIONS, 2023, 197 (01) : 22 - 50
  • [8] Privacy-Preserving Dual Stochastic Push-Sum Algorithm for Distributed Constrained Optimization
    Chuanye Gu
    Lin Jiang
    Jueyou Li
    Zhiyou Wu
    Journal of Optimization Theory and Applications, 2023, 197 : 22 - 50
  • [9] Privacy-preserving distributed clustering
    Erkin, Zekeriya
    Veugen, Thijs
    Toft, Tomas
    Lagendijk, Reginald L.
    EURASIP JOURNAL ON INFORMATION SECURITY, 2013, (01):
  • [10] PEGA: A Privacy-Preserving Genetic Algorithm for Combinatorial Optimization
    Zhao, Bowen
    Chen, Wei-Neng
    Wei, Feng-Feng
    Liu, Ximeng
    Pei, Qingqi
    Zhang, Jun
    IEEE TRANSACTIONS ON CYBERNETICS, 2024, 54 (06) : 3638 - 3651
12345