PGVでないブロック暗号に基づく圧縮関数の構成法(情報通信基礎サブソサイエティ合同研究会)

スポンサーリンク

概要

論文の詳細を見る
暗号学的な圧縮関数はMerkle-Damgardの連鎖モードと組み合わせることでハッシュ関数として多くの用途を持つ。しかし、効率的な圧縮関数を一から構成する方法は知られておらず、ブロック暗号をベースにした構成法を用いるのが一般的である。特に、Preneelらはブロック暗号と排他的論理和からなる圧縮関数の構成法をすべて挙げ、その安全性を検討しており、ほとんどの圧縮関数はこの構成法によるものである。本稿では、既存のハッシュ関数でPreneelらの検討した構成法に属さないものを2つ挙げ、その安全性について論じる。
2006-03-10

著者

関連論文

もっと見る

スポンサーリンク