SHA-1
SHA-1 とは何ですか?
SHA-11995 年に NSA が設計した暗号学的ハッシュ関数で、160 ビットのダイジェストを出力するが、現在では衝突耐性が破られている。
SHA-1(Secure Hash Algorithm 1)は Merkle–Damgård 構造のハッシュ関数で、任意長の入力を 160 ビット(20 バイト)のダイジェストに圧縮します。メッセージを 512 ビットブロック単位で 80 ラウンド処理し、NIST が FIPS 180-1(1995)で欠陥のある SHA-0 の後継として標準化しました。20 年にわたり、TLS 証明書、Git のオブジェクト ID、デジタル署名、HMAC を支えてきました。
衝突耐性は段階的に崩壊しました。2017 年 2 月、Google とアムステルダム CWI による SHAttered 攻撃が、約 2⁶³ 回の演算で初の実用的衝突(同一ダイジェストの 2 つの PDF)を生成しました。2020 年 1 月には、Gaëtan Leurent と Thomas Peyrin による SHAmbles 攻撃(USENIX Security 2020)が初の選択プレフィックス衝突を実証しました。これは意味のある 2 文書を偽造できるため遥かに危険で、約 4.5 万米ドルのレンタル GPU で衝突する PGP 鍵ペアを偽造しました(実費は約 7.5 万米ドル、GTX 1060 を 900 枚用いて 2 か月)。
選択プレフィックス衝突は証明書や署名を偽造できるため、SHA-1 は衝突に敏感な用途に一切使用してはなりません。CA/Browser Forum と主要ブラウザは 2016〜2017 年に SHA-1 の TLS 証明書への信頼を停止し、NIST は 2022 年 12 月、SP 800-131A に基づき 2030 年 12 月 31 日までに全用途から SHA-1 を廃止すると発表しました。SHA-256、SHA-3、BLAKE2 を使用してください。SHA-1 は衝突耐性を要求しないレガシー HMAC でのみ許容されます。
flowchart TD
A[任意長のメッセージ] --> B[512 ビットブロックへパディング]
B --> C[80 ラウンド圧縮<br/>160 ビット状態]
C --> D[160 ビットダイジェスト]
D --> E{衝突耐性あり?}
E -->|SHAttered 2017<br/>同一プレフィックス ~2^63| F[破られた]
E -->|SHAmbles 2020<br/>選択プレフィックス 約4.5万ドル| F
F --> G[証明書・署名の偽造が可能]
G --> H[SHA-256 / SHA-3 / BLAKE2 へ移行]● 例
- 01
Git はコミットとオブジェクトの識別に SHA-1 を使用(SHA-256 への移行が進行中)。
- 02
SHA-1 で署名された旧 X.509 証明書は 2017 年以降ブラウザで非推奨。
● よくある質問
SHA-1 とは何ですか?
1995 年に NSA が設計した暗号学的ハッシュ関数で、160 ビットのダイジェストを出力するが、現在では衝突耐性が破られている。 サイバーセキュリティの 暗号 カテゴリに属します。
SHA-1 とはどういう意味ですか?
1995 年に NSA が設計した暗号学的ハッシュ関数で、160 ビットのダイジェストを出力するが、現在では衝突耐性が破られている。
SHA-1 からどのように防御しますか?
SHA-1 に対する防御は通常、上記の定義で述べたとおり、技術的統制と運用上の実践を組み合わせます。
SHA-1 の別名は何ですか?
一般的な別名: Secure Hash Algorithm 1, FIPS 180-1。