講演名 2002/3/12
共謀問題の拡張およびそのプロトコル解析への適用
早稲田 篤志, 双紙 正和, 宮地 充子,
PDFダウンロードページ PDFダウンロードページへ
抄録(和) 多数のユーザが共謀し,秘密情報を暴くという共謀問題は,1998年にSteven H.LowとNicholas F.Maxemchukにより,一般的モデルが発表された[5].しかし,Lowらのモデルは通信プロトコル実行が終了した後に共謀を実行するというモデルになっていため,より強い攻撃である,通信プロトコル実行中での共謀攻撃を考慮することができない.そこで本稿では共謀者以外に通信プロトコルにのみ従う非共謀者の存在を導入し,それぞれの動作を与えることにより通信プロトコルの実行を行なえるようなモデルを提案する.このようにモデル化することにより,より強力で現実的な共謀攻撃を考えることができるようになる.また,提案したモデルについて,共謀の成功する条件について考察する.
抄録(英) Steven H. Low and Nicholas F. Maxemchul formulated in 1998 a collusion problem, which is to determine whether it is possible for a group of colluders to reveal secret data by combining their knowledge. However, their formulation models attackers to collude after the communication has finished, so it cannot take into consideration more effective attack, which is performed during protocol execution. Therefore we propose a collusion model which enables to carry out the collusion attack during the communication protocol runs. Furthermore, we present an algorithm that determines whether the collusion succeeds or not.
キーワード(和) 共謀問題 / ネットワークプロトコル / 鍵共有プロトコル
キーワード(英) Collusion Problem / Network Protocol / Key Exchange Protocol
資料番号 ISEC2001-125
発行日

研究会情報
研究会 ISEC
開催期間 2002/3/12(から1日開催)
開催地(和)
開催地(英)
テーマ(和)
テーマ(英)
委員長氏名(和)
委員長氏名(英)
副委員長氏名(和)
副委員長氏名(英)
幹事氏名(和)
幹事氏名(英)
幹事補佐氏名(和)
幹事補佐氏名(英)

講演論文情報詳細
申込み研究会 Information Security (ISEC)
本文の言語 JPN
タイトル(和) 共謀問題の拡張およびそのプロトコル解析への適用
サブタイトル(和)
タイトル(英) An Extension of Collusion Problem and its Application to Protocol Analysis
サブタイトル(和)
キーワード(1)(和/英) 共謀問題 / Collusion Problem
キーワード(2)(和/英) ネットワークプロトコル / Network Protocol
キーワード(3)(和/英) 鍵共有プロトコル / Key Exchange Protocol
第 1 著者 氏名(和/英) 早稲田 篤志 / Atsushi WASEDA
第 1 著者 所属(和/英) 北陸先端科学技術大学院大学
JAPAN ADVANCED INSTITUTE OF SCIENCE AND TECHNOLOGY
第 2 著者 氏名(和/英) 双紙 正和 / Masakazu SOSHI
第 2 著者 所属(和/英) 北陸先端科学技術大学院大学
JAPAN ADVANCED INSTITUTE OF SCIENCE AND TECHNOLOGY
第 3 著者 氏名(和/英) 宮地 充子 / Atsuko MIYAJI
第 3 著者 所属(和/英) 北陸先端科学技術大学院大学
JAPAN ADVANCED INSTITUTE OF SCIENCE AND TECHNOLOGY
発表年月日 2002/3/12
資料番号 ISEC2001-125
巻番号(vol) vol.101
号番号(no) 728
ページ範囲 pp.-
ページ数 6
発行日