2005 Fiscal Year Annual Research Report
| Project/Area Number |
17650016
|
|---|
| Research Institution | Kyoto University |
|---|
Principal Investigator |
岡部 寿男 京都大学, 学術情報メディアセンター, 教授 (20204018)
|
|---|
| Co-Investigator(Kenkyū-buntansha) |
宮崎 修一 京都大学, 学術情報メディアセンター, 助教授 (00303884)
廣瀬 勝一 福井大学, 工学部, 助教授 (20228836)
|
|---|
| Keywords | ネットワークゲーム / サーバレス / 暗号 / 不正防止 / モデル化 / マルチパーティプロトコル / 秘密分散 / 軍人将棋 |
|---|
| Research Abstract |
物理的に離れた場所にいるプレイヤがネットワーク上で対戦ゲームを行う環境構築の基盤を作ることが目標である。サーバなしのいわゆるpeer-to-peer型の環境を対象とする。そのような条件下で、対戦相手の不正を如何に防御するかを考察するのが、本研究の目的である。
今年度はまず、順序機械を複数入力に拡張した形で、ゲームを形式的に定義した。このような定式化が、離散ステップで進行する通常のゲームを包含することも確認した。次に、順序機械モデル上で、順序機械をサーバを使わずにプレイヤのみでシミュレートする方法を提案した。プレイヤが個別に保持する情報を秘密にしたまま計算を行わなければならないのが問題であるが、「マルチパーティプロトコル」および「秘密分散」という暗号プロトコルを応用することにより、計算を実現した。また、本モデルで考えられる不正を列挙し、それぞれがどのレベルまで防御可能かの検証を行った。最後に、上記の考察の結果に基づき、具体的なゲームとして、Java1.4を使って軍人将棋を実装した。
|
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
[Journal Article] KUINS接続機器登録データベースの概要2005
Author(s)
宮崎修一, 久保浩史, 高見好男, 四方敏明, 櫻井恒正, 山元伸幸, 河野典, 江原康生, 高倉弘喜, 沢田篤史, 中村素典, 岡部寿男, 北野正雄
-
Journal Title
全国共同利用情報基盤センター研究開発論文集 No.27
Pages: 47-51
