ブロックチェーンで個人情報を守るとかいう話は本当なのか / Is it true what they say about blockchain protecting personal information?

847a328633b1df6b11cc2f72430025e6?s=47 Kenji Saito
September 17, 2020

ブロックチェーンで個人情報を守るとかいう話は本当なのか / Is it true what they say about blockchain protecting personal information?

2020年9月17日(木)、オンラインで開催された勉強会で使用したスライドです。

847a328633b1df6b11cc2f72430025e6?s=128

Kenji Saito

September 17, 2020
Tweet

Transcript

  1. . . . — . . . — 2020-09-17 –

    p.1/22
  2. https://speakerdeck.com/ks91 — . . . — 2020-09-17 – p.2/22

  3. ( ) SFC ( ) CSO (Chief Science Officer) 1993

    ( ) 2006 ( ) SFC 20 P2P (Peer-to-Peer) ( 9 ) 2011 2018 2019 2019 2020 2020 → ( ) — . . . — 2020-09-17 – p.3/22
  4. STAR — GDPR ( ) 2 — . . .

    — 2020-09-17 – p.4/22
  5. ( ) ( ) (BP : Blockchain Property ) BP-1

    : BP-2 : BP-3 : ( ) ( ) — . . . — 2020-09-17 – p.5/22
  6. ( ) ( ) ( ) ( ) ( 16

    ) SHA (Secure Hash Algorithm) ( ) 1bit — . . . — 2020-09-17 – p.6/22
  7. ( ) ( ) < , > ( ) :

    < , > : : < , , > : OK NG — . . . — 2020-09-17 – p.7/22
  8. BP-1 ( ), BP-2 ( ) BBc-1 f : →

    BP-3 ( ) ( ) ( ) ← BP-2 ← BP-3 ( ) ← BP-3 + ← BP-{1,2} — . . . — 2020-09-17 – p.8/22
  9. [Lamport 1984][Schneider 1990] (1) (2) (3) (4) ( ) ←

    ↑ — . . . — 2020-09-17 – p.9/22
  10. SMRP (State Machine Replication Problem) SMRP-1 ( ) SMRP-2 :

    — . . . — 2020-09-17 – p.10/22
  11. ( ) ( ) ϒϩοΫ൪߸O ϒϩοΫ൪߸O  ϒϩοΫ൪߸O  ϒϩοΫ൪߸O

     ϒϩοΫ൪߸O  ϒϩοΫ൪߸O  ϒϩοΫ൪߸O  ϒϩοΫ൪߸O  ͍ͪ͹Μه࿥ɾॻ͖׵͑ͷίετ͕ߴ͍ྺ࢙ ࠷΋վ͟Μ͠ʹ͍͘ྺ࢙ ͕༗ޮ ͻͱͭखલͷϒϩοΫͷ ʮμΠδΣετʯ σδλϧॺ໊͞Εͨ ʮτϥϯβΫγϣϯ औҾ ʯ ϒϩοΫΛ࡞ΔͨΊʹ͸ɺͦͷʮμΠδΣετʯ͕͋Δ਺ҎԼͱ͍͏৚݅Λຬͨͨ͠Γ 1SPPGPG8PSL Ծ૝௨՟ͷ࣋ͪ෼ʹԠͨ͡ݖརΛ࢖ͬͨ౤ථͰউͬͨΓ 1SPPGPG4UBLF ͢Δඞཁ͕͋Δ ίετ͕͔͔Δ ϒϩοΫΛ࡞Δਓ͸ͦͷதʹࣗ෼ʹѼͯͨ Ծ૝௨՟ͰͷใुΛॻ͖ࠐΉ͜ͱ͕Ͱ͖ɺ ͦͷϒϩοΫ͕༗ޮͳྺ࢙ͷதʹ͋Δ৔߹ʹ ݶΓใु΋༗ޮͱͳΔ τϥϯβΫγϣϯͷଘࡏΛ֬ೝ͢Δ ͨΊͷޮ཰తͳํ๏͕ఏڙ͞ΕΔ ਖ਼౰ੑ ଘࡏੑ །Ұੑ Proof of Work ( ) . . . → — . . . — 2020-09-17 – p.11/22
  12. (BP-3 ) ( : ) (BP-3 ) ( : )

    BP-{1,2,3} BP-{1, 2} ⇒ — . . . — 2020-09-17 – p.12/22
  13. (Confidentiality) BP-{1,2,3} (Integrity) BP-3 (Availability) BP-2 STAR — . .

    . — 2020-09-17 – p.13/22
  14. ⇒ ⇒ STAR — . . . — 2020-09-17 –

    p.14/22
  15. 1 2 ( ) — . . . — 2020-09-17

    – p.15/22
  16. ⇒ — . . . — 2020-09-17 – p.16/22

  17. : ( KVS DHT) — . . . — 2020-09-17

    – p.17/22
  18. 1 1 16 — . . . — 2020-09-17 –

    p.18/22
  19. 1 ( ) จॻ  จॻ  จॻ  จॻ

     จॻ O ཌ೔ͷ׭ใ μΠδΣετ μΠδΣετ μΠδΣετ μΠδΣετ μΠδΣετ μΠδΣετ μΠδΣετ ح਺ͷ৔߹͸ ෳ੡͢Δ ˞μΠδΣετ͸ݩͷ ɹσʔλ͕ ϏοτͰ΋ ɹҟͳΔͱશ͘ҟͳΔ஋ ɹͱͳΓɺ·ͨɺμΠδΣ ɹετ͔ΒݩͷσʔλΛ ɹਪଌ͢Δ͜ͱ͸Ͱ͖ͳ͍ɻ ɾจॻ Λ։ࣔ͞Εͨ " ࢯ͸ɺಉ࣌ʹϒϧʔͰࣔ͞ΕΔμΠδΣετͱͦΕ͕ࠨӈͷͲͪΒʹҐஔ͢Δ͔Λड͚औΔɻ ɾ" ࢯ͸จॻ  ͷμΠδΣετ͔Β࢝Ίͯɺ࿈݁͢΂͖Ұ࿈ͷμΠδΣετΛ஌Δ͜ͱʹͳΔͷͰɺϚʔΫϧϧʔτʹࢸΔ·Ͱͷ ɹܭࢉΛ࠶ݱͰ͖ɺಘΒΕͨϚʔΫϧϧʔτ͕จॻͷ࡞੒೔ͷཌ೔ͷ׭ใʹهࡌ͞Ε͍ͯΔ஋ͱҰக͢Δ͜ͱΛ֬ೝͰ͖Δɻ هࡌ͢Δ ੥ٻʹج͖ͮ ։ࣔ͞Ε͏Δ ৘ใ ެ։͞ΕΔ৘ใ ϚʔΫϧϧʔτ Ϛ ồ Ϋ ϧ ໦  ߦ ੓ ͕ อ ؅ ͠ ෦ ෼ త ʹ ։ ࣔ ͢ Δ ʜʜ ʜʜ ʜʜ ʜʜ ʜʜ μΠδΣετ μΠδΣετ μΠδΣετ μΠδΣετ μΠδΣετ μΠδΣετ — . . . — 2020-09-17 – p.19/22
  20. 2 ( 1 ) ( ) ( 1 ) —

    . . . — 2020-09-17 – p.20/22
  21. 2 ( ) จॻ ηΫγϣϯ ෆ։ࣔηΫγϣϯ ෆ։ࣔηΫγϣϯ ηΫγϣϯ ෆ ։

    ࣔ จ ࣈ ྻ ܈ จॻͷ μΠδΣετ ࿈݁ޙʹܭࢉ μΠδΣετ μΠδΣετ μΠδΣετ μΠδΣετ ཚ਺ ཚ਺ ཚ਺ ཚ਺ μΠδΣετ μΠδΣετ μΠδΣετ μΠδΣετ μΠδΣετ ɾจॻΛ જࡏతʹ ෆ։ࣔͳ෦෼ͱແ৚݅ʹ։ࣔͰ͖Δ෦෼ʹηΫγϣϯΛ෼͚ͯอ؅͢Δɻ ɾݸਓ໊ͳͲɺෆ։ࣔͳจࣈྻʹ͍ͭͯ͸ຊจதʹ͸ஔ׵༻จࣈྻ ʮʯͳͲ Ͱهड़͠ɺ ɹ·ͱΊͯจॻσʔλͷ຤ඌ౳ʹ ਪଌΛࠔ೉ʹ͢ΔͨΊɺ֤ʑɺཚ਺ͱϖΞʹͯ͠ อ؅͢Δɻ ɾෆ։ࣔ෦෼ʹ͍ͭͯ͸μΠδΣετͷΈ͕։ࣔ͞ΕΔ ϒϧʔͰࣔ͞ΕΔ෦෼Λ։ࣔ ɻ — . . . — 2020-09-17 – p.21/22
  22. 2 (SMRP-2) . . . ( ) ( ) —

    . . . — 2020-09-17 – p.22/22