| 講演抄録/キーワード |
| 講演名 |
2009-07-03 11:10
ストリーム暗号を使用したハッシュ関数 ○仲野有登・栗原 淳・清本晋作・田中俊昭(KDDI研) ISEC2009-29 SITE2009-21 ICSS2009-43 |
| 抄録 |
(和) |
ストリーム暗号を構成要素としたハッシュ関数(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 / / / |
| 文献情報 |
信学技報, vol. 109, no. 113, ISEC2009-29, pp. 153-159, 2009年7月. |
| 資料番号 |
ISEC2009-29 |
| 発行日 |
2009-06-25 (ISEC, SITE, ICSS) |
| ISSN |
Print edition: ISSN 0913-5685 Online edition: ISSN 2432-6380 |
著作権に ついて |
技術研究報告に掲載された論文の著作権は電子情報通信学会に帰属します.(許諾番号:10GA0019/12GB0052/13GB0056/17GB0034/18GB0034) |
| PDFダウンロード |
ISEC2009-29 SITE2009-21 ICSS2009-43 |
| 研究会情報 |
| 研究会 |
ISEC IPSJ-CSEC SITE ICSS |
| 開催期間 |
2009-07-02 - 2009-07-03 |
| 開催地(和) |
秋田大学 |
| 開催地(英) |
Akita University |
| テーマ(和) |
セキュリティ関係,一般 |
| テーマ(英) |
|
| 講演論文情報の詳細 |
| 申込み研究会 |
ISEC |
| 会議コード |
2009-07-ISEC-CSEC-SITE-ICSS |
| 本文の言語 |
英語(日本語タイトルあり) |
| タイトル(和) |
ストリーム暗号を使用したハッシュ関数 |
| サブタイトル(和) |
|
| タイトル(英) |
A Study on Stream-Cipher-Based Hash Functions |
| サブタイトル(英) |
|
| キーワード(1)(和/英) |
ハッシュ関数 / hash function |
| キーワード(2)(和/英) |
ストリーム暗号 / stream cipher |
| キーワード(3)(和/英) |
スポンジ関数 / sponge function |
| キーワード(4)(和/英) |
Abacus / Abacus |
| キーワード(5)(和/英) |
Boole / Boole |
| キーワード(6)(和/英) |
/ |
| キーワード(7)(和/英) |
/ |
| キーワード(8)(和/英) |
/ |
| 第1著者 氏名(和/英/ヨミ) |
仲野 有登 / Yuto Nakano / 仲野 有登 |
| 第1著者 所属(和/英) |
KDDI研究所 (略称: KDDI研)
KDDI R&D Laboratories Inc. (略称: KDDI R&D Labs) |
| 第2著者 氏名(和/英/ヨミ) |
栗原 淳 / Jun Kurihara / クリハラ ジュン |
| 第2著者 所属(和/英) |
KDDI研究所 (略称: KDDI研)
KDDI R&D Laboratories Inc. (略称: KDDI R&D Labs) |
| 第3著者 氏名(和/英/ヨミ) |
清本 晋作 / Shinsaku Kiyomoto / キヨモト シンサク |
| 第3著者 所属(和/英) |
KDDI研究所 (略称: KDDI研)
KDDI R&D Laboratories Inc. (略称: KDDI R&D Labs) |
| 第4著者 氏名(和/英/ヨミ) |
田中 俊昭 / Toshiaki Tanaka / タナカ トシアキ |
| 第4著者 所属(和/英) |
KDDI研究所 (略称: KDDI研)
KDDI R&D Laboratories Inc. (略称: KDDI R&D Labs) |
| 第5著者 氏名(和/英/ヨミ) |
/ / |
| 第5著者 所属(和/英) |
(略称: )
(略称: ) |
| 第6著者 氏名(和/英/ヨミ) |
/ / |
| 第6著者 所属(和/英) |
(略称: )
(略称: ) |
| 第7著者 氏名(和/英/ヨミ) |
/ / |
| 第7著者 所属(和/英) |
(略称: )
(略称: ) |
| 第8著者 氏名(和/英/ヨミ) |
/ / |
| 第8著者 所属(和/英) |
(略称: )
(略称: ) |
| 第9著者 氏名(和/英/ヨミ) |
/ / |
| 第9著者 所属(和/英) |
(略称: )
(略称: ) |
| 第10著者 氏名(和/英/ヨミ) |
/ / |
| 第10著者 所属(和/英) |
(略称: )
(略称: ) |
| 第11著者 氏名(和/英/ヨミ) |
/ / |
| 第11著者 所属(和/英) |
(略称: )
(略称: ) |
| 第12著者 氏名(和/英/ヨミ) |
/ / |
| 第12著者 所属(和/英) |
(略称: )
(略称: ) |
| 第13著者 氏名(和/英/ヨミ) |
/ / |
| 第13著者 所属(和/英) |
(略称: )
(略称: ) |
| 第14著者 氏名(和/英/ヨミ) |
/ / |
| 第14著者 所属(和/英) |
(略称: )
(略称: ) |
| 第15著者 氏名(和/英/ヨミ) |
/ / |
| 第15著者 所属(和/英) |
(略称: )
(略称: ) |
| 第16著者 氏名(和/英/ヨミ) |
/ / |
| 第16著者 所属(和/英) |
(略称: )
(略称: ) |
| 第17著者 氏名(和/英/ヨミ) |
/ / |
| 第17著者 所属(和/英) |
(略称: )
(略称: ) |
| 第18著者 氏名(和/英/ヨミ) |
/ / |
| 第18著者 所属(和/英) |
(略称: )
(略称: ) |
| 第19著者 氏名(和/英/ヨミ) |
/ / |
| 第19著者 所属(和/英) |
(略称: )
(略称: ) |
| 第20著者 氏名(和/英/ヨミ) |
/ / |
| 第20著者 所属(和/英) |
(略称: )
(略称: ) |
| 第21著者 氏名(和/英/ヨミ) |
/ / |
| 第21著者 所属(和/英) |
(略称: )
(略称: ) |
| 第22著者 氏名(和/英/ヨミ) |
/ / |
| 第22著者 所属(和/英) |
(略称: )
(略称: ) |
| 第23著者 氏名(和/英/ヨミ) |
/ / |
| 第23著者 所属(和/英) |
(略称: )
(略称: ) |
| 第24著者 氏名(和/英/ヨミ) |
/ / |
| 第24著者 所属(和/英) |
(略称: )
(略称: ) |
| 第25著者 氏名(和/英/ヨミ) |
/ / |
| 第25著者 所属(和/英) |
(略称: )
(略称: ) |
| 第26著者 氏名(和/英/ヨミ) |
/ / |
| 第26著者 所属(和/英) |
(略称: )
(略称: ) |
| 第27著者 氏名(和/英/ヨミ) |
/ / |
| 第27著者 所属(和/英) |
(略称: )
(略称: ) |
| 第28著者 氏名(和/英/ヨミ) |
/ / |
| 第28著者 所属(和/英) |
(略称: )
(略称: ) |
| 第29著者 氏名(和/英/ヨミ) |
/ / |
| 第29著者 所属(和/英) |
(略称: )
(略称: ) |
| 第30著者 氏名(和/英/ヨミ) |
/ / |
| 第30著者 所属(和/英) |
(略称: )
(略称: ) |
| 第31著者 氏名(和/英/ヨミ) |
/ / |
| 第31著者 所属(和/英) |
(略称: )
(略称: ) |
| 第32著者 氏名(和/英/ヨミ) |
/ / |
| 第32著者 所属(和/英) |
(略称: )
(略称: ) |
| 第33著者 氏名(和/英/ヨミ) |
/ / |
| 第33著者 所属(和/英) |
(略称: )
(略称: ) |
| 第34著者 氏名(和/英/ヨミ) |
/ / |
| 第34著者 所属(和/英) |
(略称: )
(略称: ) |
| 第35著者 氏名(和/英/ヨミ) |
/ / |
| 第35著者 所属(和/英) |
(略称: )
(略称: ) |
| 第36著者 氏名(和/英/ヨミ) |
/ / |
| 第36著者 所属(和/英) |
(略称: )
(略称: ) |
| 講演者 |
第1著者 |
| 発表日時 |
2009-07-03 11:10:00 |
| 発表時間 |
25分 |
| 申込先研究会 |
ISEC |
| 資料番号 |
ISEC2009-29, SITE2009-21, ICSS2009-43 |
| 巻番号(vol) |
vol.109 |
| 号番号(no) |
no.113(ISEC), no.114(SITE), no.115(ICSS) |
| ページ範囲 |
pp.153-159 |
| ページ数 |
7 |
| 発行日 |
2009-06-25 (ISEC, SITE, ICSS) |
|