暗号学的ハッシュ関数 / Cryptographic Hash Function

早稲田大学大学院経営管理研究科「サイバーセキュリティ」2026夏のオンデマンド教材 第7回で使用したスライドです。

Transcript

1. Generated by Stable Image Core 2026 7 (WBS : ) 2026 7 — 2026-06 – p.1/12
2. https://speakerdeck.com/ks91/collections/cyber-security-2026-summer 2026 7 — 2026-06 – p.2/12
3. ( 20 ) 1 • 2 • 3 • 4 (TCP/IP ) • 5 • 6 • 7 • 8 9 10 World Wide Web 11 Web API 12 13 git GitHub 14 / / OK / 2026 7 — 2026-06 – p.3/12
4. LAZE SOFTWARE https://lazesoftware.com/ja/tool/hash/ SHA (Secure Hash Algorithm) SHA (NIST) ( ) 2026 7 — 2026-06 – p.4/12
5. ( ) ( ) ↔ ← ← 2026 7 — 2026-06 – p.5/12
6. ( ) ( ) ( 16 ) SHA Secure Hash Algorithm ( ) 1 : 2026 7 — 2026-06 – p.6/12
7. SHA-1 SHA-1 160 2017 2 Google (CWI) 2026 7 — 2026-06 – p.7/12
8. H (pre-image resistance) h h = H(m) m 2 ( ) (second pre-image resistance) m1 H(m1 ) = H(m2 ) m2 ( m1 = m2 ) ( ) 256 8 . . . 2026 7 — 2026-06 – p.8/12
9. 160 256 . . . . . . 8.8 × 1023 km 1023+6 mm 160 1,000 103 16 1016×3 1029 mm 160 1048 1 2026 7 — 2026-06 – p.9/12
10. 2026 7 — 2026-06 – p.10/12
11. 50% 253 50% 23 OK n 2n 2 160 80 SHA-1 (160 ) 2026 7 — 2026-06 – p.11/12
12. 2026 7 — 2026-06 – p.12/12