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

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

Transcript

1. Hardening for cyber security — generated by Stable Diffusion XL v1.0 2024 7 (WBS) 2024 7 — 2024-06 – p.1/12
2. https://speakerdeck.com/ks91/collections/cyber-security-2024-summer 2024 7 — 2024-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 (6/24 ) / (2 ) OK / 2024 7 — 2024-06 – p.3/12
4. LAZE SOFTWARE https://lazesoftware.com/ja/tool/hash/ SHA (Secure Hash Algorithm) SHA (NIST) ( ) 2024 7 — 2024-06 – p.4/12
5. ( ) ( ) ↔ ← ← 2024 7 — 2024-06 – p.5/12
6. ( ) ( ) ( 16 ) SHA Secure Hash Algorithm ( ) 1 : 2024 7 — 2024-06 – p.6/12
7. SHA-1 https://shattered.it SHA-1 160 2017 2 Google (CWI) 2024 7 — 2024-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 . . . 2024 7 — 2024-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 2024 7 — 2024-06 – p.9/12
10. 2024 7 — 2024-06 – p.10/12
11. 50% 253 50% 23 OK n 2n 2 160 80 SHA-1 (160 ) 2024 7 — 2024-06 – p.11/12
12. 2024 7 — 2024-06 – p.12/12