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
关键词
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 条
  • [21] Privacy-Preserving Distributed Stream Monitoring
    Friedman, Arik
    Sharfman, Izchak
    Keren, Daniel
    Schuster, Assaf
    21ST ANNUAL NETWORK AND DISTRIBUTED SYSTEM SECURITY SYMPOSIUM (NDSS 2014), 2014,
  • [22] Privacy-Preserving Distributed Kalman Filtering
    Moradi, Ashkan
    Venkategowda, Naveen K. D.
    Talebi, Sayed Pouria
    Werner, Stefan
    IEEE TRANSACTIONS ON SIGNAL PROCESSING, 2022, 70 : 3074 - 3089
  • [23] Privacy-Preserving Distributed Maximum Consensus
    Venkategowda, Naveen K. D.
    Werner, Stefan
    IEEE SIGNAL PROCESSING LETTERS, 2020, 27 (27) : 1839 - 1843
  • [24] Distributed Privacy-Preserving Mean Estimation
    Schoenfeld, Mirco
    Werner, Martin
    2014 INTERNATIONAL CONFERENCE ON PRIVACY AND SECURITY IN MOBILE SYSTEMS (PRISMS), 2014,
  • [25] Privacy-preserving distributed set intersection
    Ye, Qingsong
    Wang, Huaxiong
    Tartary, Christophe
    ARES 2008: PROCEEDINGS OF THE THIRD INTERNATIONAL CONFERENCE ON AVAILABILITY, SECURITY AND RELIABILITY, 2008, : 1332 - +
  • [26] PPDAM: Privacy-Preserving Distributed Association-Rule-Mining Algorithm
    Ashrafi, Mafruz Zaman
    Taniar, David
    Smith, Kate
    INTERNATIONAL JOURNAL OF INTELLIGENT INFORMATION TECHNOLOGIES, 2005, 1 (01) : 49 - 69
  • [27] Towards privacy-preserving cooperative control via encrypted distributed optimization
    Binfet, Philipp
    Adamek, Janis
    Schlueter, Nils
    Darup, Moritz Schulze
    AT-AUTOMATISIERUNGSTECHNIK, 2023, 71 (09) : 736 - 747
  • [28] Privacy-Preserving Distributed Optimization via Subspace Perturbation: A General Framework
    Li, Qiongxiu
    Heusdens, Richard
    Christensen, Mads Graesboll
    IEEE TRANSACTIONS ON SIGNAL PROCESSING, 2020, 68 (68) : 5983 - 5996
  • [29] Privacy-Preserving Distributed Deep Learning with Privacy Transformations
    Cheung, Sen-ching S.
    Rafique, Muhammad Usman
    Tan, Wai-tian
    2018 10TH IEEE INTERNATIONAL WORKSHOP ON INFORMATION FORENSICS AND SECURITY (WIFS), 2018,
  • [30] Privacy-Preserving Dual Averaging With Arbitrary Initial Conditions for Distributed Optimization
    Han, Dongyu
    Liu, Kun
    Sandberg, Henrik
    Chai, Senchun
    Xia, Yuanqing
    IEEE TRANSACTIONS ON AUTOMATIC CONTROL, 2022, 67 (06) : 3172 - 3179