| 電子情報通信学会 研究会発表申込システム 講演論文 詳細 |
技報閲覧サービス [ログイン] 技報アーカイブ |
| トップに戻る | 前のページに戻る | [Japanese] / [English] |
| 講演抄録／キーワード | ||
| 講演名 | 2011-10-20 14:00 ボランティアコンピューティングにおける結託攻撃のモデル化と性能評価 ○渡邊 寛・舩曵信生・中西 透（岡山大）・福士 将（東北大）  DC2011-24 |
|
| 抄録 | （和） | 本稿では，誤った計算結果を返す妨害者が存在する大規模なボランティアコンピューティング(VC) 環境において，複数の妨害者が結託して同じ誤りを返すことで攻撃成功率を高める攻撃手法のモデル化を行う．この結託攻撃は，従来の高信頼化手法を適用する上で前提とする，「多数決の結果は正しい」という条件を破綻させる新たな攻撃手法である．特に，現在最も高速な高信頼化手法であるcheckbyvotingでは，多数決結果を検査として用いることで妨害者の効率的排除を実現しているため，結託攻撃が信頼性に与える影響は非常に大きいと考えられる．本稿では，checkbyvotingと，現在主流となっている$M$-first-votingの各手法に対して，結託攻撃を行うVCのモンテカルロシミュレーションによる性能評価を行う． |
| （英） | This paper proposes a model of a colluding attack in Volunteer Computing (VC), where some of participants are unreliable and may return incorrect results. The colluding attack is one of the most important issues to realize reliable VC because it may ruin the most basic requirement, i.e. ``the majority in voting is correct". It is used in most current sabotage-tolerance techniques such as $M$-first voting. Especially, checkbyvoting archives the largest efficiency in current sabotage-tolerance techniques by using the technique called ``check by voting" (using the result of a voting as a check). Thus, if some results of votings have been incorrect by colluding attack, it may have significant impacts on checkbyvoting. In this paper, we perform a Monte Carlo simulation of VC using the proposed model and evaluate the sabotage-tolerance performance for both checkbyvoting and $M$-first voting. | |
| キーワード | （和） | 並列分散処理 / ジョブスケジューリング / 数学モデル化 / デスクトップグリッド / / / / |
| （英） | Parallel Computing / Job Scheduling / Mathematical Modeling / Desktop Grids / / / / | |
| 文献情報 | 信学技報, vol. 111, no. 252, DC2011-24, pp. 25-30, 2011年10月. | |
| 資料番号 | DC2011-24 | |
| 発行日 | 2011-10-13 (DC) | |
| ISSN | Print edition: ISSN 0913-5685 Online edition: ISSN 2432-6380 | |
| 著作権に ついて |
技術研究報告に掲載された論文の著作権は電子情報通信学会に帰属します．(許諾番号：10GA0019/12GB0052/13GB0056/17GB0034/18GB0034) | |
| PDFダウンロード | DC2011-24 |
|
| 研究会情報 | |
| 研究会 | DC |
| 開催期間 | 2011-10-20 - 2011-10-20 |
| 開催地（和） | 機械振興会館 |
| 開催地（英） | |
| テーマ（和） | ネットワーク環境でのディペンダビリティ、および一般 |
| テーマ（英） | |
| 講演論文情報の詳細 | |
| 申込み研究会 | DC |
| 会議コード | 2011-10-DC |
| 本文の言語 | 日本語 |
| タイトル（和） | ボランティアコンピューティングにおける結託攻撃のモデル化と性能評価 |
| サブタイトル（和） | |
| タイトル（英） | Modeling and Performance Evaluation of Colluding Attack in Volunteer Computing |
| サブタイトル（英） | |
| キーワード(1)（和/英） | 並列分散処理 / Parallel Computing |
| キーワード(2)（和/英） | ジョブスケジューリング / Job Scheduling |
| キーワード(3)（和/英） | 数学モデル化 / Mathematical Modeling |
| キーワード(4)（和/英） | デスクトップグリッド / Desktop Grids |
| キーワード(5)（和/英） | / |
| キーワード(6)（和/英） | / |
| キーワード(7)（和/英） | / |
| キーワード(8)（和/英） | / |
| 第1著者 氏名（和/英/ヨミ） | 渡邊 寛 / Kan Watanabe / ワタナベ カン |
| 第1著者 所属（和/英） | 岡山大学 (略称： 岡山大) Okayama University (略称： Okayama Univ.) |
| 第2著者 氏名（和/英/ヨミ） | 舩曵 信生 / Nobuo Funabiki / フナビキ ノブオ |
| 第2著者 所属（和/英） | 岡山大学 (略称： 岡山大) Okayama University (略称： Okayama Univ.) |
| 第3著者 氏名（和/英/ヨミ） | 中西 透 / Toru Nakanishi / ナカニシ トオル |
| 第3著者 所属（和/英） | 岡山大学 (略称： 岡山大) Okayama University (略称： Okayama Univ.) |
| 第4著者 氏名（和/英/ヨミ） | 福士 将 / Masaru Fukushi / フクシ マサル |
| 第4著者 所属（和/英） | 東北大学 (略称： 東北大) Tohoku University (略称： Tohoku Univ.) |
| 講演者 | 第1著者 |
| 発表日時 | 2011-10-20 14:00:00 |
| 発表時間 | 30分 |
| 申込先研究会 | DC |
| 資料番号 | DC2011-24 |
| 巻番号（vol） | vol.111 |
| 号番号（no） | no.252 |
| ページ範囲 | pp.25-30 |
| ページ数 | 6 |
| 発行日 | 2011-10-13 (DC) |
[研究会発表申込システムのトップページに戻る]