暗号学的ハッシュ関数 / cryptographic hash function

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

Transcript

1. Financial technology in the living room. Generated by Stable Diffusion XL Beta — 2023 7 (WBS) — 2023 7 — 2023-06 – p.1/12
2. https://speakerdeck.com/ks91 — 2023 7 — 2023-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/19 ) / (2 ) OK / — 2023 7 — 2023-06 – p.3/12
4. LAZE SOFTWARE https://lazesoftware.com/ja/tool/hash/ SHA (Secure Hash Algorithm) SHA (NIST) ( ) — 2023 7 — 2023-06 – p.4/12
5. ( ) ( ) ↔ ← ← — 2023 7 — 2023-06 – p.5/12
6. ( ) ( ) ( 16 ) SHA Secure Hash Algorithm ( ) 1 : — 2023 7 — 2023-06 – p.6/12
7. SHA-1 https://shattered.it SHA-1 160 2017 2 Google (CWI) — 2023 7 — 2023-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 . . . — 2023 7 — 2023-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 — 2023 7 — 2023-06 – p.9/12
10. — 2023 7 — 2023-06 – p.10/12
11. 50% 253 50% 23 OK n 2n 2 160 80 SHA-1 (160 ) — 2023 7 — 2023-06 – p.11/12
12. — 2023 7 — 2023-06 – p.12/12