四元数を応用したハッシュ関数QHFの安全性評価

スポンサーリンク

概要

論文の詳細を見る
現在、ハッシュ関数は復号化を行わない暗号方式として、電子署名やメッセージ認証コード、擬似乱数生成器など、多岐に渡り利用されている。しかし、多くの研究者によって既存のハッシュ関数に対する脆弱性が指摘されている。そこで、ハッシュ関数の新型アルゴリズムQHF(Quatemion Hash Function)が当研究室にて昨年度考案された。QHFでは、ハッシュ値の衝突耐性の向上に、四元数の特徴である乗算の非可換性を活かしている。しかし、QHFの安全性が未だ評価されていないという現状から、今回、QHFの評価を行った。評価方法として、NIST SP800-22により安全性のベースとなるランダム性について統計的な評価を行った。結果としてQHFの出力値に偏りが見つかり、QHFの改良が必要であることが判明した。
2011-03-18

著者

関連論文

もっと見る

スポンサーリンク