ハッシュ関数のプロパティ
暗号化ハッシュ関数には重要なプロパティがあります:決定論的(同じ入力は常に同じ出力を生成)、高速計算、雪崩効果(小さな入力変更が大きな出力変更を引き起こす)、一方向性(逆転不可能)、衝突耐性(同じハッシュを持つ 2 つの入力を見つけることが困難)。SHA ファミリーは Merkle-Damgård 構造を使用:メッセージがブロックに分割され、チェーン付き圧縮関数を通じて処理されます。SHA-256 は 512 ビットブロックに対して 64 ラウンドのビット演算(AND、OR、XOR、回転、mod 2³² 加算)と 8 つの作業変数を使用します。MD5(破られた、衝突発見)と SHA-1(非推奨)は非セキュリティチェックサムに残っています。