講演名 | 2012-07-20 紛失通信における合理性と安全性(セキュリティ,一般) 肥後 春菜, 山田 章央, 田中 圭介, 安永 憲司, |
---|---|
PDFダウンロードページ | PDFダウンロードページへ |
抄録(和) | Asharovら(Eurocrypt 2011)は,失敗停止モデルの敵に対する二者間プロトコルにおける正しさ,秘匿性,公平性の3つの性質に対する,ゲーム理論的な概念による特徴付けを行った.本研究では,Asharovらの研究をもとに,「2メッセージ」紛失通信における性質をゲーム理論的な概念によって特徴付けた.より具体的には,2メッセージ紛失通信プロトコルを利用した二者間ゲームを定義し,そのゲームがNash均衡を達成することと,そのプロトコルが悪意のある敵に対して正しさと秘匿性を達成することが等価であることを示した. |
抄録(英) | Asharov et al. (Eurocrypt 2011) studied how game-theoretic concepts can be used to capture the cryptographic properties of correctness, privacy, and fairness in two-party protocols in the presence of fail-stop adversaries. Based on their work, we characterize the properties of "two-message" oblivious transfer protocols by using a game-theoretic concept. Specifically, we present a single two-player game defined by a two-message oblivious transfer protocol, and show that the game achieves a Nash equilibrium if and only if the protocol achieves the correctness and the privacy in the presence of malicious adversaries. |
キーワード(和) | 紛失通信 / ゲーム理論 / Nash均衡 |
キーワード(英) | oblivious transfer / game theory / Nash equilibrium |
資料番号 | ISEC2012-34,SITE2012-30,ICSS2012-36,EMM2012-26 |
発行日 |
研究会情報 | |
研究会 | ICSS |
---|---|
開催期間 | 2012/7/12(から1日開催) |
開催地(和) | |
開催地(英) | |
テーマ(和) | |
テーマ(英) | |
委員長氏名(和) | |
委員長氏名(英) | |
副委員長氏名(和) | |
副委員長氏名(英) | |
幹事氏名(和) | |
幹事氏名(英) | |
幹事補佐氏名(和) | |
幹事補佐氏名(英) |
講演論文情報詳細 | |
申込み研究会 | Information and Communication System Security (ICSS) |
---|---|
本文の言語 | ENG |
タイトル(和) | 紛失通信における合理性と安全性(セキュリティ,一般) |
サブタイトル(和) | |
タイトル(英) | Rationality and Security in Oblivious Transfer |
サブタイトル(和) | |
キーワード(1)(和/英) | 紛失通信 / oblivious transfer |
キーワード(2)(和/英) | ゲーム理論 / game theory |
キーワード(3)(和/英) | Nash均衡 / Nash equilibrium |
第 1 著者 氏名(和/英) | 肥後 春菜 / Haruna HIGO |
第 1 著者 所属(和/英) | 東京工業大学数理・計算科学専攻 Department of Mathematical and Computing Sciences, Tokyo Institute of Technology |
第 2 著者 氏名(和/英) | 山田 章央 / Akihiro YAMADA |
第 2 著者 所属(和/英) | 東京工業大学数理・計算科学専攻 Department of Mathematical and Computing Sciences, Tokyo Institute of Technology |
第 3 著者 氏名(和/英) | 田中 圭介 / Keisuke TANAKA |
第 3 著者 所属(和/英) | 東京工業大学数理・計算科学専攻 Department of Mathematical and Computing Sciences, Tokyo Institute of Technology |
第 4 著者 氏名(和/英) | 安永 憲司 / Kenji YASUNAGA |
第 4 著者 所属(和/英) | 九州先端科学技術研究所 Institute of Systems, Information Technologies and Nanotechnologies |
発表年月日 | 2012-07-20 |
資料番号 | ISEC2012-34,SITE2012-30,ICSS2012-36,EMM2012-26 |
巻番号(vol) | vol.112 |
号番号(no) | 128 |
ページ範囲 | pp.- |
ページ数 | 8 |
発行日 |