一种抗合谋的隐私保护 DCOP 算法
密码学与安全
2019-05-23 v1
摘要
近年来，若干研究提出了用于求解分布式约束优化问题（DCOPs）的隐私保护算法。所有这些研究都假设智能体之间不发生合谋。本研究提出了首个在诚实多数假设下可抵御联盟的隐私保护 DCOP 算法。我们的算法——PC-SyncBB——基于经典的 Branch and Bound DCOP 算法，提供约束、拓扑与决策隐私。我们在不同基准、问题规模和约束密度上评估了其性能。我们表明，实现针对联盟的安全性是可行的。由于所有现有隐私保护 DCOP 算法的安全性均建立在智能体单独行动的假设之上，我们将本研究视为在所有这些算法中破除这一潜在有害假设的重要第一步。
引用
@article{arxiv.1905.09013,
title = {A Privacy Preserving Collusion Secure DCOP Algorithm},
author = {Tamir Tassa and Tal Grinshpoun and Avishay Yanai},
journal= {arXiv preprint arXiv:1905.09013},
year = {2019}
}
备注
This version is an extension of our IJCAI 2019 paper, with added proofs