情報処理学会 第78回全国大会講演要旨

コンピュータフォレンジックの分野では、既知の検索対象から除外したいファイルを、あらかじめ作成したハッシュ値のデータベースと照合することで処理している。しかしながら攻撃者はファイルの一部のビットを反転させるだけで簡単にハッシュ値による検出を迂回できてしまう問題があった。そのような問題を解決するため、対象ファイルの類似度をダイジェストとして計算して一部の内容が書き換えられてもファイルを検出できるSimilarity digest のアルゴリズムが提案されている。本研究では Roussev らによって提案された sdhash アルゴリズムをブロックストレージの 4 KiB ブロックデータに適用して評価した結果を示す。