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

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  ͍ͪ͹Μه࿥ɾॻ͖׵͑ͷίετ͕ߴ͍ྺ࢙ ࠷΋վ͟Μ͠ʹ͍͘ྺ࢙ ͕༗ޮ ͻͱͭखલͷϒϩοΫͷ ʮμΠδΣετʯ σδλϧॺ໊͞Εͨ ʮτϥϯβΫγϣϯ औҾ ʯ ϒϩοΫΛ࡞ΔͨΊʹ͸ɺͦͷʮμΠδΣετʯ͕͋Δ਺ҎԼͱ͍͏৚݅Λຬͨͨ͠Γ 1SPPG
    PG
    8PSL Ծ૝௨՟ͷ࣋ͪ෼ʹԠͨ͡ݖརΛ࢖ͬͨ౤ථͰউͬͨΓ 1SPPG
    PG
    4UBLF ͢Δඞཁ͕͋Δ ίετ͕͔͔Δ ϒϩοΫΛ࡞Δਓ͸ͦͷதʹࣗ෼ʹѼͯͨ Ծ૝௨՟ͰͷใुΛॻ͖ࠐΉ͜ͱ͕Ͱ͖ɺ ͦͷϒϩοΫ͕༗ޮͳྺ࢙ͷதʹ͋Δ৔߹ʹ ݶΓใु΋༗ޮͱͳΔ τϥϯβΫγϣϯͷଘࡏΛ֬ೝ͢Δ ͨΊͷޮ཰తͳํ๏͕ఏڙ͞ΕΔ ਖ਼౰ੑ ଘࡏੑ །Ұੑ 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