一方向ハッシュ関数
メッセージの指紋を取る
何を解決するか
「このファイルは本物か?」 完全性 正真性 integrityのチェックを行うことができる
一方向ハッシュ関数で解決できない問題
デジタル署名は、改竄が行われていないことを通信相手だけではなく第三者に示すことができる 認証には鍵 = アリスしか知らない秘密の情報を使う 定義
messageと呼ばれる任意の長さのbit列から、
hash valueと呼ばれる固定された長さのbit列を計算する関数のことをいう
期待される性質
固定長のhash値を返すこと
高速であること
異なるメッセージには異なるhash値を返すこと
一方向性
ハッシュ値からメッセージを逆算できないという性質
応用
ソフトウェアの改竄検出
一方向ハッシュ関数の具体例
選定プロセス
一方向ハッシュ関数への攻撃
ブルートフォースアタック
文書ファイルの冗長性
誕生日攻撃
関連する概念