講演名 | 2009-07-03 ストリーム暗号を使用したハッシュ関数(セキュリティ関係,一般) 仲野 有登, 栗原 淳, 清本 晋作, 田中 俊昭, |
---|---|
PDFダウンロードページ | PDFダウンロードページへ |
抄録(和) | ストリーム暗号を構成要素としたハッシュ関数(Stream-Cipher-based Hash function,SCH)は,高速なハッシュ生成処理を可能とする.しかしながら,SCHの安全性に関する検証は十分に行われていない.そこで本論文では,「事前処理」と「ストリーム暗号」の二つの構成要素から成るSCHのモデル化を提案し,安全性の検討を行う.脆弱性を含む既存のSCH(AbacusおよびBoole)にモデルを適用し,解析を行うことで,脆弱性を持つ構成要素を明らかにする.さらに,脆弱な構成要素に変更を加えることで,既存の攻撃に対して安全性を向上できることを示す.本検討より,安全なSCHを構成するための構成要素の必要条件を導出する. |
抄録(英) | Hash functions using stream ciphers as components perform fast on a variety of platforms. However, stream-cipher-based hash functions (SCHs) have not been studied sufficiently yet. In this paper, we present a model of SCHs consisting of two parts: a pre-computation phase and a stream cipher phase. We apply this model to existing broken SCHs, Abacus and Boole, and analyze the vulnerabilities corresponding to existing attacks for each part of our model. By applying our model to these algorithms, weak parts in the algorithms are revealed, and we show that these vulnerabilities can be removed by minor modifications to each part. Furthermore, we clarify the requirements for the pre-computation phase and the stream cipher phase to realize secure SCHs. |
キーワード(和) | ハッシュ関数 / ストリーム暗号 / スポンジ関数 / Abacus / Boole |
キーワード(英) | hash function / stream cipher / sponge function / Abacus / Boole |
資料番号 | ISEC2009-29,SITE2009-21,ICSS2009-43 |
発行日 |
研究会情報 | |
研究会 | SITE |
---|---|
開催期間 | 2009/6/25(から1日開催) |
開催地(和) | |
開催地(英) | |
テーマ(和) | |
テーマ(英) | |
委員長氏名(和) | |
委員長氏名(英) | |
副委員長氏名(和) | |
副委員長氏名(英) | |
幹事氏名(和) | |
幹事氏名(英) | |
幹事補佐氏名(和) | |
幹事補佐氏名(英) |
講演論文情報詳細 | |
申込み研究会 | Social Implications of Technology and Information Ethics (SITE) |
---|---|
本文の言語 | ENG |
タイトル(和) | ストリーム暗号を使用したハッシュ関数(セキュリティ関係,一般) |
サブタイトル(和) | |
タイトル(英) | A Study on Stream-Cipher-Based Hash Functions |
サブタイトル(和) | |
キーワード(1)(和/英) | ハッシュ関数 / hash function |
キーワード(2)(和/英) | ストリーム暗号 / stream cipher |
キーワード(3)(和/英) | スポンジ関数 / sponge function |
キーワード(4)(和/英) | Abacus / Abacus |
キーワード(5)(和/英) | Boole / Boole |
第 1 著者 氏名(和/英) | 仲野 有登 / Yuto NAKANO |
第 1 著者 所属(和/英) | 株式会社KDDI研究所 KDDI R & D Laboratories Inc. |
第 2 著者 氏名(和/英) | 栗原 淳 / Jun KURIHARA |
第 2 著者 所属(和/英) | 株式会社KDDI研究所 KDDI R & D Laboratories Inc. |
第 3 著者 氏名(和/英) | 清本 晋作 / Shinsaku KIYOMOTO |
第 3 著者 所属(和/英) | 株式会社KDDI研究所 KDDI R & D Laboratories Inc. |
第 4 著者 氏名(和/英) | 田中 俊昭 / Toshiaki TANAKA |
第 4 著者 所属(和/英) | 株式会社KDDI研究所 KDDI R & D Laboratories Inc. |
発表年月日 | 2009-07-03 |
資料番号 | ISEC2009-29,SITE2009-21,ICSS2009-43 |
巻番号(vol) | vol.109 |
号番号(no) | 114 |
ページ範囲 | pp.- |
ページ数 | 7 |
発行日 |