ハッシュ関数
Hash Function
はっしゅかんすう
他の資格での定義
任意の長さのデータから固定長の値(ハッシュ値)を生成する一方向関数。元のデータの改ざん検知やパスワードの保存に使用される。SHA-256が代表的なアルゴリズム。
任意の長さのデータから固定長のハッシュ値(メッセージダイジェスト)を生成する一方向性の関数。元のデータの復元が困難で、入力データが少しでも異なると全く異なるハッシュ値になる。SHA-256は256ビットのハッシュ値を生成する代表的なアルゴリズム。
任意の長さのデータから固定長のハッシュ値(メッセージダイジェスト)を生成する一方向関数。元データの改ざん検出やパスワードの保存に利用される。SHA-256などが代表的で、ハッシュ値から元データの復元は計算上不可能。
任意の長さのデータから固定長のハッシュ値(メッセージダイジェスト)を生成する一方向性の関数。SHA-256やSHA-3が代表的で、元のデータからハッシュ値は計算できるが、ハッシュ値から元のデータを復元することは計算上困難。改ざん検知やパスワード保存に利用される。
任意長のデータから固定長のハッシュ値(メッセージダイジェスト)を生成する一方向関数。改ざん検出、デジタル署名、パスワード保存などに利用される。SHA-256、SHA-3が代表的で、一方向性と衝突発見困難性が重要な性質。
関連キーワードの用語
暗号化と復号に同じ鍵を使用する暗号方式。AES(128/192/256ビット)が代表的。処理速度が速く、組込みデバイスでのデータ暗号化に適する。鍵の安全な配送・管理が課題となる。
暗号化と復号に異なる鍵(公開鍵と秘密鍵)のペアを使用する暗号方式。RSA、楕円曲線暗号(ECC)が代表的。鍵配送の問題を解決するが、共通鍵暗号に比べて処理負荷が大きい。デジタル署名やTLS通信の鍵交換に使用される。
インターネット上の通信を暗号化して安全に行うためのプロトコル。Webサイトとの通信(HTTPS)や電子メールの暗号化などに広く利用されている。TLSはSSLの後継規格。
データを特定のアルゴリズムと鍵を使って、第三者に読めない形式に変換する処理。通信やデータ保存における機密性の確保に用いられる。元に戻す処理を復号という。
暗号化と復号に同じ鍵(共通鍵)を使用する暗号方式。処理速度が速いが、通信相手ごとに鍵を安全に共有する必要がある。AESが代表的なアルゴリズム。
公開鍵と秘密鍵のペアを使用する暗号方式。公開鍵で暗号化したデータは対応する秘密鍵でのみ復号できる。鍵の配送問題を解決するが、処理速度は共通鍵方式より遅い。RSAが代表例。