| 研究概要 |
今年度は,主として,共通鍵暗号に基づくハッシュ関数の構成法について検討を進めた.具体的な研究成果は以下の通りである.
(1)一方向ハッシュ関数の構成法で,共通鍵暗号の暗号化関数を利用した構成法の内,共通鍵暗号の出力ビット数と等しいビット数のハッシュ値を出力し,かつレート1と呼ばれる方式のすべて(高々64種類)について,計算複雑さの理論の観点から,暗号化関数の安全性が一方向ハッシュ関数の十分条件ではないことを明らかにした.
(2)一方向ハッシュ関数の構成法で,共通鍵暗号の暗号化関数を利用した構成法の内,共通鍵暗号の出力ビット数の2倍のビット数のハッシュ値を出力し,かつレート1と呼ばれる方式について検討した.この結果,従来得られていた安全性に関する定理の誤りを発見し,修正した.更に,これらのハッシュ関数の構成要素である圧縮関数の安全性について検討を進めた.
(3)NMACと呼ばれる,一方向ハッシュ関数を用いたMAC(Message Authentication Code)関数の構成法の安全性について検討した.NMACが安全であるための十分条件の一部である弱無衝突性(weak collision-resistance)が,一方向ハッシュ関数の無衝突性(collision-resistance)の十分条件と成り得ることを明らかにした.
(4)MD4と呼ばれる一方向ハッシュ関数がcollision-resistantでないことを示したDobbertinの攻撃と同様の攻撃が,MD4と同様の設計方針に基づくHAVALに有効であるかどうかの検討を進めた.これまでのところでは,3段のHAVALに対する有効性は確認できていない.
|
