|
JAIST Repository >
b. 情報科学研究科・情報科学系 >
b11. 会議発表論文・発表資料等 >
b11-1. 会議発表論文・発表資料 >
このアイテムの引用には次の識別子を使用してください:
http://hdl.handle.net/10119/10657
|
| タイトル: | Privacy-preserving Set Operations in the Presence of Rational Parties |
| 著者: | Miyaji, Atsuko
Rahman, Mohammad Shahriar |
| キーワード: | Privacy-preserving data mining
Setintersection
Game theory
Computational Nash equilibrium |
| 発行日: | 2012-03 |
| 出版者: | Institute of Electrical and Electronics Engineers (IEEE) |
| 誌名: | 2012 26th International Conference on Advanced Information Networking and Applications Workshops (WAINA) |
| 開始ページ: | 869 |
| 終了ページ: | 874 |
| DOI: | 10.1109/WAINA.2012.17 |
| 抄録: | Privacy-preserving set operations are useful for many data mining algorithms as building tools. Protocols for privacy-preserving set operations have considered semi-hones and malicious adversarial models in cryptographic settings, whereby an adversary is assumed to follow or arbitrarily deviate from the protocol. Semi-honest model provides weak security requiring small amount of computation, on the other hand, malicious model provides strong security requiring expensive computations like homomorphic encryption. However, efficient computation of such set operations are desirable for practical implementations. In this paper, we build efficient and private set operations avoiding the use of expensive tools like homomorphic encryption, zero-knowledge proof, and oblivious transfer. Our protocol is constructed in game-theoretic model. In other words, instead of being semi-honest or malicious, the parties are viewed as rational and are assumed (only) to act in their self-interest. We show that our protocol satisfies computational Nash equilibrium. |
| Rights: | This is the author's version of the work. Copyright (C) 2012 IEEE. 2012 26th International Conference on Advanced Information Networking and Applications Workshops (WAINA), 2012, 869-874. Personal use of this material is permitted. Permission from IEEE must be obtained for all other uses, in any current or future media, including reprinting/republishing this material for advertising or promotional purposes, creating new collective works, for resale or redistribution to servers or lists, or reuse of any copyrighted component of this work in other works. |
| URI: | http://hdl.handle.net/10119/10657 |
| 資料タイプ: | author |
| 出現コレクション: | b11-1. 会議発表論文・発表資料 (Conference Papers)
|
このアイテムのファイル:
| ファイル |
記述 |
サイズ | 形式 |
|---|
| 17775.pdf | | 199Kb | Adobe PDF | 見る/開く |
|
当システムに保管されているアイテムはすべて著作権により保護されています。
|
