| 講演名 | 1998/3/24 ハッシュ関数の認証プロトコルへの応用 中原 修, 渡辺 治, |
|---|---|
| PDFダウンロードページ | PDFダウンロードページへ |
| 抄録(和) | FiatとShamirは, 非対話型の認証プロトコルを提案し, その中で用いられるハッシュ関数の出力が完全にランダムに現れる, と仮定してプロトコルの安全性を示した.本論文では, FiatとShamirの用いた条件をより実際的で簡素な条件に定式化した.さらに, Fiat-Shamirの非対話型の認証プロトコルを若干改良した認証プロトコルを構成し, 我々の条件を満たすハッシュ関数を使うという条件のもとで, その認証プロトコルの安全性を証明した.また, 今回定式化した条件と, 今までに定式化されているハッシュ関数の他の性質との間の関連についても調べた. |
| 抄録(英) | Fiat and Shamir proposed a message authentication protocol (or, noninteractive identification protocol) and showed that it is secure assuming that the hash function used in the protocol is a random function. However, any fixed hash function is not a random function at all. In this paper, we propose a more reasonable condition for a hash function and show a message authentication protocol, which is similar to the one by Fiat and Shamir, that is secure provided that the hash function used in the protocol satisfies the proposed condition. We also discuss relationships between this new condition and the other properties of hash functions. |
| キーワード(和) | 情報セキュリティ / ハッシュ関数 / 認証プロトコル / 非対話型証明 |
| キーワード(英) | cryptography / hash function / authentification protocol / noninteractive proof |
| 資料番号 | |
| 発行日 |
| 研究会情報 | |
| 研究会 | COMP |
|---|---|
| 開催期間 | 1998/3/24(から1日開催) |
| 開催地（和） | |
| 開催地（英） | |
| テーマ（和） | |
| テーマ（英） | |
| 委員長氏名（和） | |
| 委員長氏名（英） | |
| 副委員長氏名（和） | |
| 副委員長氏名（英） | |
| 幹事氏名（和） | |
| 幹事氏名（英） | |
| 幹事補佐氏名（和） | |
| 幹事補佐氏名（英） | |
| 講演論文情報詳細 | |
| 申込み研究会 | Theoretical Foundations of Computing (COMP) |
|---|---|
| 本文の言語 | JPN |
| タイトル（和） | ハッシュ関数の認証プロトコルへの応用 |
| サブタイトル（和） | |
| タイトル（英） | An Application of Hash Functions to a Message Authentication Protocol |
| サブタイトル（和） | |
| キーワード(1)（和/英） | 情報セキュリティ / cryptography |
| キーワード(2)（和/英） | ハッシュ関数 / hash function |
| キーワード(3)（和/英） | 認証プロトコル / authentification protocol |
| キーワード(4)（和/英） | 非対話型証明 / noninteractive proof |
| 第 1 著者 氏名（和/英） | 中原 修 / Osamu Nakahara |
| 第 1 著者 所属（和/英） | 東京工業大学 情報理工学研究科 計算工学専攻 Department of Computer Science, Tokyo Institute of Technology |
| 第 2 著者 氏名（和/英） | 渡辺 治 / Osamu Watanabe |
| 第 2 著者 所属（和/英） | 東京工業大学 情報理工学研究科 数理・計算科学専攻 Department of Mathematical and Computer Sciences, Tokyo Institute of Technology |
| 発表年月日 | 1998/3/24 |
| 資料番号 | |
| 巻番号（vol） | vol.97 |
| 号番号（no） | 628 |
| ページ範囲 | pp.- |
| ページ数 | 8 |
| 発行日 | |