Secure distributed constraint satisfaction: Reaching agreement without revealing private information

Makoto Yokoo, Koutarou Suzuki, Katsutoshi Hirayama

研究成果: Chapter in Book/Report/Conference proceedingConference contribution

20 被引用数 (Scopus)

抄録

This paper develops a secure distributed Constraint Satisfaction algorithm. A Distributed Constraint Satisfaction Problem (DisCSP) is a CSP in which variables and constraints are distributed among multiple agents. A major motivation for solving a DisCSP without gathering all information in one server is the concern about privacy/security.However, existing DisCSP algorithms leak some information during the search process and privacy/security issues are not dealt with formally.Our newly developed algorithm utilizes a public key encryption scheme.In this algorithm, multiple servers, which receive encrypted information from agents, cooperatively perform a search process that is equivalent to a standard chronological backtracking. This algorithm does not leak any private information, i.e., neither agents nor servers can obtain any additional information on the value assignment of variables that belong to other agents.

本文言語英語
ホスト出版物のタイトルPrinciples and Practice of Constraint Programming- CP 2002 - 8th International Conference, CP 2002, Proceedings
編集者Pascal Van Hentenryck
出版社Springer Verlag
ページ387-401
ページ数15
ISBN(印刷版)3540441204, 9783540441205
DOI
出版ステータス出版済み - 1 1 2002
外部発表はい
イベント8th International Conference on Principles and Practice of Constraint Programming, CP 2002 - Ithaca, 米国
継続期間: 9 9 20029 13 2002

出版物シリーズ

名前Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
2470
ISSN(印刷版)0302-9743
ISSN(電子版)1611-3349

その他

その他8th International Conference on Principles and Practice of Constraint Programming, CP 2002
Country米国
CityIthaca
Period9/9/029/13/02

All Science Journal Classification (ASJC) codes

  • Theoretical Computer Science
  • Computer Science(all)

フィンガープリント 「Secure distributed constraint satisfaction: Reaching agreement without revealing private information」の研究トピックを掘り下げます。これらがまとまってユニークなフィンガープリントを構成します。

引用スタイル