講演名 | 2011-03-25 四元数を応用したハッシュ関数QHFの安全性評価 須藤 智寛, 長瀬 智行, |
---|---|
PDFダウンロードページ | PDFダウンロードページへ |
抄録(和) | 現在、ハッシュ関数は復号化を行わない暗号方式として、電子署名やメッセージ認証コード、擬似乱数生成器など、多岐に渡り利用されている。しかし、多くの研究者によって既存のハッシュ関数に対する脆弱性が指摘されている。そこで、ハッシュ関数の新型アルゴリズムQHF(Quatemion Hash Function)が当研究室にて昨年度考案された。QHFでは、ハッシュ値の衝突耐性の向上に、四元数の特徴である乗算の非可換性を活かしている。しかし、QHFの安全性が未だ評価されていないという現状から、今回、QHFの評価を行った。評価方法として、NIST SP800-22により安全性のベースとなるランダム性について統計的な評価を行った。結果としてQHFの出力値に偏りが見つかり、QHFの改良が必要であることが判明した。 |
抄録(英) | One of the security features for designing hash functions is collision resistance. It means that it is difficult to find a pair of messages producing the same hash value. Before analyzing a hash function through searching for collision resistances, we need to examine the randomness of hash values as a first step in determining whether a hash system is suitable for generating appropriate random hash values. This paper performs a statistical test for randomness of hash values that are produced by quaternion based hash function (QHF). The evolution test is based on NIST SP800-22 evaluated method for statistical randomness. The obtained results show that we need to reconsider the design of QHF to meet highest requirements for building a secure hash function. |
キーワード(和) | ハッシュ関数 / 四元数 / 乱数性 / NIST SP800-22 |
キーワード(英) | Hash Function / QHF / randomness / NIST SP800-22 |
資料番号 | ICSS2010-58 |
発行日 |
研究会情報 | |
研究会 | ICSS |
---|---|
開催期間 | 2011/3/18(から1日開催) |
開催地(和) | |
開催地(英) | |
テーマ(和) | |
テーマ(英) | |
委員長氏名(和) | |
委員長氏名(英) | |
副委員長氏名(和) | |
副委員長氏名(英) | |
幹事氏名(和) | |
幹事氏名(英) | |
幹事補佐氏名(和) | |
幹事補佐氏名(英) |
講演論文情報詳細 | |
申込み研究会 | Information and Communication System Security (ICSS) |
---|---|
本文の言語 | JPN |
タイトル(和) | 四元数を応用したハッシュ関数QHFの安全性評価 |
サブタイトル(和) | |
タイトル(英) | Security Level Evaluation of Quaternion Based Hash Function |
サブタイトル(和) | |
キーワード(1)(和/英) | ハッシュ関数 / Hash Function |
キーワード(2)(和/英) | 四元数 / QHF |
キーワード(3)(和/英) | 乱数性 / randomness |
キーワード(4)(和/英) | NIST SP800-22 / NIST SP800-22 |
第 1 著者 氏名(和/英) | 須藤 智寛 / Tomohiro SUTO |
第 1 著者 所属(和/英) | 弘前大学理工学部 Faculty of Science and Engineering, Hirosaki University |
第 2 著者 氏名(和/英) | 長瀬 智行 / Tomoyuki NAGASE |
第 2 著者 所属(和/英) | 弘前大学理工学部 Faculty of Science and Engineering, Hirosaki University |
発表年月日 | 2011-03-25 |
資料番号 | ICSS2010-58 |
巻番号(vol) | vol.110 |
号番号(no) | 475 |
ページ範囲 | pp.- |
ページ数 | 6 |
発行日 |