ハッシュ関数（SHA-256、SHA-3、一方向性、第二原像発見困難性、衝突発見困難性）

任意の長さの元のデータから、 固定長の不規則な文字列（ハッシュ値、メッセージダイジェスト）を算出する特殊な計算式 です。

■ 試験で押さえるポイント

• パスワードの安全な保存や、データの改ざん検知（完全性の確認）に不可欠です。

• 一方向性: ハッシュ値から元のデータを逆算（復元）することが実質的に不可能である性質。

• （不可逆性） 第二原像発見困難性: あるデータと同じハッシュ値になる「別のデータ」を見つけ出すことが困難である性質。

• 衝突発見困難性: 同じハッシュ値になってしまう「2つの異なるデータの組み合わせ」を新しく見つけ出すことが困難である性質。

• 代表的性質は原像計算困難性、第二原像計算困難性、衝突発見困難性。

• 暗号化と異なり復号鍵はない。

• パスワード保存ではソルトとストレッチングを組み合わせ、単純なハッシュ値だけを保存しない。