講演名 2006-11-10
セキュリティプロトコルの検証技術(1) : カギ交換プロトコルの安全性証明でよく見られる誤り(「さまざまな分野の形式的検証最前線」及びAI一般)
今本 健二,
PDFダウンロードページ PDFダウンロードページへ
抄録(和) 暗号を用いたセキュアプロトコルの安全性を示すための数学的手法が様々提案されているが、安全性証明の作成・正当性の確認には高い数学的知識が必要とされるため、安全でないプロトコルが(誤った証明のため)安全であると主張される問題が起きている。本稿では、そのような証明エラーの一例としてBoydらにより提案された鍵交換プロトコル[3]を取り上げ、どのようなエラー・攻撃が存在するのか説明する。
抄録(英) Although several mathematical approaches for proving security of a protocol have been proposed so far, since high knowledge on mathematical is required to understand proof, insecure protocols are sometimes regarded as secure one (due to their misunderstood proof). This paper introduces a key exchange protocol proposed by Boyd et al. [3] as an example, and shows what kind of error/attack exists.
キーワード(和) 証明可能安全性 / 鍵交換プロトコル / 証明エラー
キーワード(英) Proveable security / key exchange protocol / proof error
資料番号 AI2006-16
発行日

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

講演論文情報詳細
申込み研究会 Artificial Intelligence and Knowledge-Based Processing (AI)
本文の言語 JPN
タイトル(和) セキュリティプロトコルの検証技術(1) : カギ交換プロトコルの安全性証明でよく見られる誤り(「さまざまな分野の形式的検証最前線」及びAI一般)
サブタイトル(和)
タイトル(英) Verification Methods for Security Protocols (1) : Typical Errors in Security Proofs for Key Exchange Protocols
サブタイトル(和)
キーワード(1)(和/英) 証明可能安全性 / Proveable security
キーワード(2)(和/英) 鍵交換プロトコル / key exchange protocol
キーワード(3)(和/英) 証明エラー / proof error
第 1 著者 氏名(和/英) 今本 健二 / Kenji IMAMOTO
第 1 著者 所属(和/英) 九州大学システム情報科学研究院
Faculty of Information Science and Electrical Engineering, Kyushu University
発表年月日 2006-11-10
資料番号 AI2006-16
巻番号(vol) vol.106
号番号(no) 340
ページ範囲 pp.-
ページ数 4
発行日