講演名 2001/7/18
束縛のタイミングを考慮した認証プロトコルについて
萩谷 昌己, 齋藤 孝道, 溝口 文雄,
PDFダウンロードページ PDFダウンロードページへ
抄録(和) インターネットに対する脅威としてDoS(Denial of Service)攻撃がある.DoS攻撃を防ぐ観点からすると, サーバ/クライアント間で認証を行う場合, クライアントであるイニシエータのリクエストに対するサーバであるレスポンダのリプライがなるべく計算機資源を消費しないものが望ましいことは明らかである.つまり, レスポンダの最初のリプライを簡略化したい.本論文では, このような観点から, プロトコルにおける通報を分割する方法を考察する.この中で特に, 束縛のタイミングを考慮して, late bindingという概念を導入し, ある種の攻撃に耐性を持つプロトコルを提案する.また, 本論文では, このlate bindingを用いたプロトコルの安全性を示し, この概念を考慮した認証プロトコルの例をいくつか示す.
抄録(英) The DoS(Denial of Service)attack is notorious and threatening in the normal use or management of the internet.For preventing the attack, when authenticating between a server and a client, we need extra stratagems in the protocol:the server's response obviously shouldn't consume its CPU resource as much as possible.Namely, the first response in an authentication protocol should be simplified to process a large amount of initiator's request.In this paper, we consider and propose the method of dividing message in the protocol from such a viewpoint.Especially, we introduce the concept of late binding, which is based on timing of binding in a protocol, and design a new protocol tolerant of DoS.Furthermore, we show the safety of the protocols based on late binding, and give the example of protocols.
キーワード(和) 認証 / 認証プロトコル / 形式的検証 / DoS / 安全性
キーワード(英) authentication / authentication protocol / formal method / DoS / security
資料番号 ISEC2001-42
発行日

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

講演論文情報詳細
申込み研究会 Information Security (ISEC)
本文の言語 JPN
タイトル(和) 束縛のタイミングを考慮した認証プロトコルについて
サブタイトル(和)
タイトル(英) Authentication Protocol based on Timing of Binding
サブタイトル(和)
キーワード(1)(和/英) 認証 / authentication
キーワード(2)(和/英) 認証プロトコル / authentication protocol
キーワード(3)(和/英) 形式的検証 / formal method
キーワード(4)(和/英) DoS / DoS
キーワード(5)(和/英) 安全性 / security
第 1 著者 氏名(和/英) 萩谷 昌己 / Masami HAGIYA
第 1 著者 所属(和/英) 東京大学
University of Tokyo
第 2 著者 氏名(和/英) 齋藤 孝道 / Takamichi SAITO
第 2 著者 所属(和/英) 東京理科大学
Science University of Tokyo
第 3 著者 氏名(和/英) 溝口 文雄 / Fumio MIZOGUCHI
第 3 著者 所属(和/英) 東京理科大学
Science University of Tokyo
発表年月日 2001/7/18
資料番号 ISEC2001-42
巻番号(vol) vol.101
号番号(no) 214
ページ範囲 pp.-
ページ数 8
発行日