Upgrade to Pro — share decks privately, control downloads, hide ads and more …

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

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

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

Avatar for Kenji Saito

Kenji Saito

June 15, 2024
Tweet

More Decks by Kenji Saito

Other Decks in Technology

Transcript

  1. Hardening for cyber security — generated by Stable Diffusion XL

    v1.0 2024 7 (WBS) 2024 7 — 2024-06 – p.1/12
  2. ( 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
  3. ( ) ( ) ↔ ← ← 2024 7 —

    2024-06 – p.5/12
  4. ( ) ( ) ( 16 ) SHA Secure Hash

    Algorithm ( ) 1 : 2024 7 — 2024-06 – p.6/12
  5. 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
  6. 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
  7. 50% 253 50% 23 OK n 2n 2 160 80

    SHA-1 (160 ) 2024 7 — 2024-06 – p.11/12