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

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

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