本動画では、情報処理安全確保支援士試験で頻出のハッシュ関数の性質について学習します。特に重要なキーワードは、同じハッシュ値となるデータのペアを探すのが難しい衝突発見困難性、ハッシュ値から元のデータを探す原像計算困難性、別のデータを探す第二原像計算困難性です。誕生日のパラドックスや量子コンピュータなどの最新動向も学びます。
衝突発見困難性とは同じハッシュ値になる二つのメッセージの発見に要する計算量が大きいことによる発見の困難性です。原像計算困難性はハッシュ値から元のデータを探す困難性を指します。試験ではこれら用語の入れ替えトラップが出題されます。また量子コンピュータの台頭により探索の計算量が実質半減するため、ハッシュ値の長さを2倍にする対策など最新動向の理解も重要です。
