| 電子情報通信学会 研究会発表申込システム 講演論文 詳細 |
技報閲覧サービス [ログイン] 技報アーカイブ |
| トップに戻る | 前のページに戻る | [Japanese] / [English] |
| 講演抄録／キーワード | ||
| 講演名 | 2023-10-12 10:00 A game-theoretic approach to indistinguishability of winning objectives as user privacy ○Rindo Nakanishi（Nagoya Univ.）・Yoshiaki Takata（KUT）・Hiroyuki Seki（Nagoya Univ.）  SS2023-27 DC2023-33 |
|
| 抄録 | （和） | 本研究では，ソフトウェアサービスを対話的に利用するユーザーのセキュリティ保護を，ゲーム理論を用いて研究する枠組みを構築した． この枠組みでは，ユーザーのソフトウェアの利用目的は，ユーザーの個人情報と密接に関わっているため， 攻撃者に知られるべきではないことを前提としている． 本稿ではまず，$mathcal{O}$-識別不能戦略と，識別均衡を定義する． $mathcal{O}$-識別不能戦略は，与えられたゲームとプレイヤーの勝利目的（単に目的と呼ぶ）の集合$mathcal{O}$に対して， 攻撃者が，可能な目的の集合を$mathcal{O}$からさらに絞り込むことができない戦略として定義する． 識別均衡は，どのプレイヤーも自身の戦略を変更しただけでは， 攻撃者が推測する自身の目的の集合を大きくできない全プレイヤーの戦略の組として定義する． そして，Muller目的のゲームに対して， $mathcal{O}$-識別不能戦略と識別均衡の存在判定問題が判定可能であることを証明する． |
| （英） | We propose a new game-theoretic framework for studying the privacy protection of a user who interactively uses a software service. Our framework is based on the idea that an objective of a user using software services should not be known to an adversary because the objective is often closely related to personal information of the user. We propose two new notions, $O$-indistinguishable strategy ($O$-IS) and objective-indistinguishability equilibrium (OIE). For a given game and a subset $O$ of winning objectives (or objectives in short), a strategy of a player is $O$-indistinguishable if an adversary cannot shrink $O$ by excluding any objective from $O$ as an impossible objective. A strategy profile, which is a tuple of strategies of all players, is an OIE if the profile is locally maximal in the sense that no player can expand her set of objectives indistinguishable from her real objective from the viewpoint of an adversary. We show that for a given multiplayer game with Muller objectives, both of the existence of an $O$-IS and that of OIE are decidable. |
|
| キーワード | （和） | グラフゲーム / Muller目的 / $mathcal{O}$-識別不能戦略 / 識別均衡 / / / / |
| （英） | graph game / Muller objective / $mathcal{O}$-indistinguishable strategy / objective-indistinguishability equilibrium / / / / | |
| 文献情報 | 信学技報, vol. 123, no. 206, SS2023-27, pp. 32-37, 2023年10月. | |
| 資料番号 | SS2023-27 | |
| 発行日 | 2023-10-04 (SS, DC) | |
| ISSN | Online edition: ISSN 2432-6380 | |
| 著作権に ついて |
技術研究報告に掲載された論文の著作権は電子情報通信学会に帰属します．(許諾番号：10GA0019/12GB0052/13GB0056/17GB0034/18GB0034) | |
| PDFダウンロード | SS2023-27 DC2023-33 |
|
| 研究会情報 | |
| 研究会 | SS DC |
| 開催期間 | 2023-10-11 - 2023-10-12 |
| 開催地（和） | 信州大学工学部（長野市） |
| 開催地（英） | |
| テーマ（和） | ディペンダブルコンピューティング，ソフトウェアサイエンスおよび一般 |
| テーマ（英） | |
| 講演論文情報の詳細 | |
| 申込み研究会 | SS |
| 会議コード | 2023-10-SS-DC |
| 本文の言語 | 英語 |
| タイトル（和） | |
| サブタイトル（和） | |
| タイトル（英） | A game-theoretic approach to indistinguishability of winning objectives as user privacy |
| サブタイトル（英） | |
| キーワード(1)（和/英） | グラフゲーム / graph game |
| キーワード(2)（和/英） | Muller目的 / Muller objective |
| キーワード(3)（和/英） | $mathcal{O}$-識別不能戦略 / $mathcal{O}$-indistinguishable strategy |
| キーワード(4)（和/英） | 識別均衡 / objective-indistinguishability equilibrium |
| キーワード(5)（和/英） | / |
| キーワード(6)（和/英） | / |
| キーワード(7)（和/英） | / |
| キーワード(8)（和/英） | / |
| 第1著者 氏名（和/英/ヨミ） | 中西 凜道 / Rindo Nakanishi / ナカニシ リンドウ |
| 第1著者 所属（和/英） | 名古屋大学 (略称： 名大) Nagoya University (略称： Nagoya Univ.) |
| 第2著者 氏名（和/英/ヨミ） | 高田 喜明 / Yoshiaki Takata / タカタ ヨシアキ |
| 第2著者 所属（和/英） | 高知工科大学 (略称： 高知工科大) Kochi University of Technology (略称： KUT) |
| 第3著者 氏名（和/英/ヨミ） | 関 浩之 / Hiroyuki Seki / セキ ヒロユキ |
| 第3著者 所属（和/英） | 名古屋大学 (略称： 名大) Nagoya University (略称： Nagoya Univ.) |
| 講演者 | 第1著者 |
| 発表日時 | 2023-10-12 10:00:00 |
| 発表時間 | 25分 |
| 申込先研究会 | SS |
| 資料番号 | SS2023-27, DC2023-33 |
| 巻番号（vol） | vol.123 |
| 号番号（no） | no.206(SS), no.207(DC) |
| ページ範囲 | pp.32-37 |
| ページ数 | 6 |
| 発行日 | 2023-10-04 (SS, DC) |
[研究会発表申込システムのトップページに戻る]