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 条
  • [41] Privacy-preserving data publishing: an information-driven distributed genetic algorithm
    Yong-Feng Ge
    Hua Wang
    Jinli Cao
    Yanchun Zhang
    Xiaohong Jiang
    World Wide Web, 2024, 27
  • [42] Distributed Privacy-Preserving Minimal Distance Classification
    Krawczyk, Bartosz
    Wozniak, Michal
    HYBRID ARTIFICIAL INTELLIGENT SYSTEMS, 2013, 8073 : 462 - 471
  • [43] Privacy-preserving data publishing: an information-driven distributed genetic algorithm
    Ge, Yong-Feng
    Wang, Hua
    Cao, Jinli
    Zhang, Yanchun
    Jiang, Xiaohong
    WORLD WIDE WEB-INTERNET AND WEB INFORMATION SYSTEMS, 2024, 27 (01):
  • [44] An accurate privacy-preserving data mining algorithm for frequent itemsets in distributed databases
    Hu Xiaodan
    Wang Yongchu
    PROCEEDINGS OF THE INTERNATIONAL CONFERENCE INFORMATION COMPUTING AND AUTOMATION, VOLS 1-3, 2008, : 1289 - 1291
  • [45] Privacy-Preserving Planarity Testing of Distributed Graphs
    Barshap, Guy
    Tassa, Tamir
    DATA AND APPLICATIONS SECURITY AND PRIVACY XXXII, DBSEC 2018, 2018, 10980 : 131 - 147
  • [46] Distributed Privacy-Preserving Iterative Summation Protocols
    Liu, Yang
    Liu, Qingchen
    Zhang, Xiong
    Qin, Shuqi
    Lei, Xiaoping
    IEEE INTELLIGENT SYSTEMS, 2020, 35 (04) : 25 - 36
  • [47] Privacy-Preserving Distributed Movement Data Aggregation
    Monreale, Anna
    Wang, Wendy Hui
    Pratesi, Francesca
    Rinzivillo, Salvatore
    Pedreschi, Dino
    Andrienko, Gennady
    Andrienko, Natalia
    GEOGRAPHIC INFORMATION SCIENCE AT THE HEART OF EUROPE, 2013, : 225 - 245
  • [48] Privacy-Preserving Planarity Testing of Distributed Graphs
    Barshap, Guy
    Tassa, Tamir
    TRANSACTIONS ON DATA PRIVACY, 2019, 12 (02) : 117 - 144
  • [49] Privacy-Preserving Distributed Probabilistic Load Flow
    Jia, Mengshuo
    Wang, Yi
    Shen, Chen
    Hug, Gabriela
    IEEE TRANSACTIONS ON POWER SYSTEMS, 2021, 36 (02) : 1616 - 1627
  • [50] Privacy-preserving Collaborative Filtering by Distributed Mediation
    Tassa, Tamir
    Ben Horin, Alon
    ACM TRANSACTIONS ON INTELLIGENT SYSTEMS AND TECHNOLOGY, 2022, 13 (06)