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

早稲田大学大学院経営管理研究科「フィンテック ─ 金融革新とインターネット」2025 夏のオンデマンド教材 第7回で使用したスライドです。

Transcript

1. Generated by Stable Diffusion 3.5 — 2025 7 (WBS) — 2025 7 — 2025-06 – p.1/12
2. https://speakerdeck.com/ks91/collections/fintech-2025-summer — 2025 7 — 2025-06 – p.2/12
3. ( 20 ) 1 ↑ • 2 ↓ 2025 • 3 • 4 (TCP/IP ) • 5 • 6 • 7 • 8 ↑ 9 ↓ 2024 ( ) 10 World Wide Web 11 Web API 12 * 13 git GitHub 14 (6/23 ) / (2 ) OK / — 2025 7 — 2025-06 – p.3/12
4. LAZE SOFTWARE https://lazesoftware.com/ja/tool/hash/ SHA (Secure Hash Algorithm) SHA (NIST) ( ) — 2025 7 — 2025-06 – p.4/12
5. ( ) ( ) ↔ ← ← — 2025 7 — 2025-06 – p.5/12
6. ( ) ( ) ( 16 ) SHA Secure Hash Algorithm ( ) 1 : — 2025 7 — 2025-06 – p.6/12
7. SHA-1 https://shattered.it SHA-1 160 2017 2 Google (CWI) — 2025 7 — 2025-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 . . . — 2025 7 — 2025-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 — 2025 7 — 2025-06 – p.9/12
10. — 2025 7 — 2025-06 – p.10/12
11. 50% 253 50% 23 OK n 2n 2 160 80 SHA-1 (160 ) — 2025 7 — 2025-06 – p.11/12
12. — 2025 7 — 2025-06 – p.12/12