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

ライトニングネットワーク 技術基礎と今後の見通し

Takaya Imai
February 21, 2019

ライトニングネットワーク 技術基礎と今後の見通し

ライトニングネットワーク Lightning Network

Takaya Imai

February 21, 2019
Tweet

More Decks by Takaya Imai

Other Decks in Technology

Transcript

  1. ϥΠτχϯάωοτϫʔΫ
    ٕज़جૅͱࠓޙͷݟ௨͠
    5BLBZB*NBJ
    ૑ۀऀ ୅ද$&0!'SPOUJFS1BSUOFST--$
    ౦ژେֶϒϩοΫνΣʔϯΠϊϕʔγϣϯد෇ߨ࠲
    &OEPXFE$IBJSGPS#MPDLDIBJO*OOPWBUJPO UIF6OJWFSTJUZPG5PLZP

    View Slide

  2. ࣗݾ঺հ
    ϑϩϯςΟΞύʔτφʔζ߹ಉձࣾ ୅දCEO
    United Bitcoiners Inc. ڞಉ૑ۀऀˍऔక໾CTO
    ϚελϦϯάϏοτίΠϯɺ຋༁ऀ୅ද
    ੈքͰॳΊͯͷɺ೔ຊޠʹΑΔϏοτίΠϯɾϒϩοΫνΣʔϯͷৄࡉٕज़ॻ
    શମͷׂ̕Λ຋༁
    ୈ̍̎࡮
    2016/7/14ग़൛
    ిࢠॻ੶൛(kindle)΋
    ΦʔϓϯΤσΟγϣϯ൛
    https://www.bitcoinbook.info
    ίϯαΠε൛ͱ߹Θͤͯ13,300෦ൃߦ

    View Slide

  3. ࣗݾ঺հ
    όοΫάϥ΢ϯυ
    ৽ׁେֶେֶӃɹૉཻࢠཧ࿦෺ཧɹത࢜(ཧ)
    ΧΧΫίϜ
    ݕࡧΤϯδϯ։ൃɹݕࡧαʔόΫϥελߏஙӡ༻ɹେن໛σʔλॲཧɹػցֶशɹ
    ը૾ೝࣝ
    σʔλλϫʔגࣜձࣾɹ୅දऔక໾

    View Slide

  4. ໨࣍
    1. ηΧϯυϨΠϠʔٕज़ʁ
    2. ͳͥ͜ͷྖҬʹڵຯΛ͍࣋ͬͯΔͷ͔ʁ
    3. ࠓͷঢ়گ͸ʁϏδωεͰ࢖͑Δͷ͸͍͔ͭΒʁ
    4. কདྷ໘നͦ͏ͳٕज़͸ͲΜͳ΋ͷ͕͋Δʁ

    View Slide

  5. 1, ηΧϯυϨΠϠʔٕज़ʁ

    View Slide

  6. ηΧϯυϨΠϠʔٕज़ʁ
    ΦϑνΣʔϯٕज़ͱ΋ݺͼ·͢ɻ
    ϒϩοΫνΣʔϯͱؔ࿈ͤͭͭ͞΋ɺΏΔؔ͘࿈͞
    ͓͖ͤͯϒϩοΫνΣʔϯͱ͸ผʹಈ͘΋ͷ
    ϒϩοΫνΣʔϯ
    ηΧϯυϨΠϠʔٕज़
    ̍૚໨
    ̎૚໨

    View Slide

  7. ϥΠτχϯάωοτϫʔΫʁ

    View Slide

  8. ϥΠτχϯάωοτϫʔΫʁ
    ηΧϯυϨΠϠʔٕज़ͷҰͭ
    2015೥2݄ʹJoseph PoonͱThaddeus DryjaʹΑͬͯఏҊ͞ΕͨϏοτ
    ίΠϯ্ͷηΧϯυϨΠϠʔٕज़
    औҾख਺ྉΛ҆͘͢Δ͜ͱͱૹۚ଎౓Λ଎͘͢Δ͜ͱΛ໨తͱ͍ͯ͠
    Δ
    “νϟωϧ”ͱ͍͏̎ऀؒૹۚܦ࿏ʹΑΔP̎PωοτϫʔΫͰ͋Γɺෳ
    ਺ͷνϟωϧΛܦ༝ͯ͠ૹۚ͢Δ
    νϟωϧऔҾ૬खɺૹۚ஥հऀΛ৴༻͢Δඞཁ͕ͳ͍

    View Slide

  9. ϏοτίΠϯͷ
    εέʔϦϯά໰୊
    εέʔϦϯά໰୊
    ඵؒऔҾ਺͕̓݅ఔ౓
    1MB / 256byte /10෼/60ඵ = 6.8औҾຖඵ
    Segwit (Segregated Witness)༗ޮԽޙɺ̍ϒϩοΫʹ̍MBΑΓೖΔΑ͏ʹͳͬͨͨΊɺඵؒऔҾ਺
    ͸લΑΓվળ
    ϒϩοΫνΣʔϯαΠζͷ૿େ
    ̎̌̌GB (2019/2/21ݱࡏ)
    τϥϯβΫγϣϯख਺ྉͷߴಅ
    ૹ෇͞ΕΔτϥϯβΫγϣϯͷ਺͕૿͑ΔͱɺϚΠφʔ͸ΑΓख਺ྉͷߴ͍τϥϯβΫγϣϯ͔Β
    ϒϩοΫʹऔΓࠐ΋͏ͱ͢Δ
    ࠷ۙ͸̍ճͷૹۚ͋ͨΓ30ԁఔ౓
    2017೥12݄͸ϐʔΫͰ̍ճͷૹۚ͋ͨΓ4000ԁఔ౓ͷͱ͖΋͋ͬͨ

    View Slide

  10. ඵؒऔҾ਺
    4.6tx/sec

    View Slide

  11. ඵؒऔҾ਺

    View Slide

  12. ϏοτίΠϯϒϩοΫνΣʔϯαΠζ
    200GB

    View Slide

  13. τϥϯβΫγϣϯख਺ྉ
    ̍ճૹۚ͋ͨΓ4000ԁ͘Β͍

    View Slide

  14. τϥϯβΫγϣϯख਺ྉ
    https://jochen-hoenicke.de/queue/#1,1w

    View Slide

  15. ϏοτίΠϯͷ
    εέʔϦϯά໰୊
    εέʔϦϯά໰୊
    ඵؒऔҾ਺͕̓݅ఔ౓
    1MB / 256byte /10෼/60ඵ = 6.8औҾຖඵ
    Segwit (Segregated Witness)༗ޮԽޙɺ̍ϒϩοΫʹ̍MBΑΓೖΔΑ͏ʹͳͬͨͨΊɺඵؒऔҾ਺
    ͸લΑΓվળ
    ϒϩοΫνΣʔϯαΠζͷ૿େ
    ̎̌̌GB (2019/2/21ݱࡏ)
    τϥϯβΫγϣϯख਺ྉͷߴಅ
    ૹ෇͞ΕΔτϥϯβΫγϣϯͷ਺͕૿͑ΔͱɺϚΠφʔ͸ΑΓख਺ྉͷߴ͍τϥϯβΫγϣϯ͔Β
    ϒϩοΫʹऔΓࠐ΋͏ͱ͢Δ
    ࠷ۙ͸̍ճͷૹۚ͋ͨΓ30ԁఔ౓
    2017೥12݄͸ϐʔΫͰ̍ճͷૹۚ͋ͨΓ4000ԁఔ౓ͷͱ͖΋͋ͬͨ

    View Slide

  16. ͍Ζ͍Ζͳղܾࡦ
    ΦϯνΣʔϯεέʔϦϯά
    औҾຖʹϒϩοΫνΣʔϯʹॻ͖ࠐΉ͜ͱΛલఏͱͯ͠ɺॲཧೳ
    ྗͷ૿ڧΛ͢ΔεέʔϦϯάํ๏
    ΦϑνΣʔϯεέʔϦϯά
    ϒϩοΫνΣʔϯʹॻ͖ࠐΉճ਺ΛݮΒ͢͜ͱͰɺॲཧೳྗͷ૿
    ڧΛ͢ΔεέʔϦϯάํ๏
    ϒϩοΫνΣʔϯͷར఺Λ׆༻ͭͭ͠ɺϒϩοΫνΣʔϯͱ͸૬
    ޓ࡞༻Λසൟʹ͠ͳ͍ॲཧ૚Λઃ͚ͯૹۚॲཧΛ࣮ߦ͢Δ

    View Slide

  17. ͍Ζ͍Ζͳղܾࡦ
    ΦϯνΣʔϯଆ
    ผͷϒϩοΫνΣʔϯʹॲཧΛԡ͠΍Δ
    αΠυνΣʔϯ/υϥΠϒνΣʔϯ
    τϥϯβΫγϣϯͷσʔλͷҰ෦Λผ࿮ʹԡ͠΍Δ
    SegWit (Segregated Witness)
    ϒϩοΫαΠζΛେ͖͘͢Δ
    ϏοάϒϩοΫ
    ϒϩοΫͷ఻ୡํ๏ͷվળɺGraphen
    τϥϯβΫγϣϯͷαΠζΛখ͘͢͞Δ
    γϡϊΞॺ໊(Schnorr Signature)
    ࢖Θͳ͍τϥϯβΫγϣϯεΫϦϓτΛল͘ɺ
    Graftroot
    ະ࢖༻τϥϯβΫγϣϯΞ΢τϓοτҎ֎Λ࡟আ͢Δ
    uTreexo
    MimbleWimble (grin, beam)

    ΦϑνΣʔϯଆ
    ϥΠτχϯάωοτϫʔΫ
    Ethereum(ϥΠσϯωοτϫʔΫɺϚΠΫϩϥΠσ
    ϯ)

    View Slide

  18. #MPDLDIBJO
    DPOOFDUFEUP
    #JUDPJO
    ;DBTI
    #MPDLDIBJO
    &UIFSFVN
    #MPDLDIBJO
    #JUDPJO
    #MPDLDIBJO
    ʜ
    -JHIUOJOH/FUXPSL
    "UPNJD
    4XBQ
    1BZQBM
    7JTB
    $SPTT#MPDLDIBJO
    #MPDLDIBJO
    DPOOFDUFEUP
    TPNF
    CMPDLDIBJOT
    3BJEFO/FUXPSL
    ΦϯνΣʔϯଆ
    ΦϑνΣʔϯଆ
    4JEFDIBJO
    ϒϩοΫνΣʔϯ֎
    ֤ٕज़ͷؔ࿈Πϝʔδ
    *OUFSMFEHFS

    View Slide

  19. ϥΠτχϯάωοτϫʔΫʁ
    ಛ௃Λ̍ͭ̍ͭઆ໌͠·͢ɻ

    View Slide

  20. ϥΠτχϯάωοτϫʔΫʁ
    جຊతͳΞΠσΞ̍
    ຖճϒϩοΫνΣʔϯʹॻ͖ࠐΉͷͰ͸ͳ͘ɺ࠷
    ॳͷঢ়ଶͱ࠷ޙͷঢ়ଶ(ਖ਼ຯ)͚ͩΛॻ͖ࠐΊ͹ྑ͍
    ͷͰ͸ʁ
    Blockchain
    10000ԁ
    10000ԁ
    5000ԁ
    15000ԁ

    View Slide

  21. ϥΠτχϯάωοτϫʔ
    Ϋʁ
    جຊతͳΞΠσΞ̍
    ຖճऔҾΛϒϩοΫνΣʔϯʹॻ͖ࠐΉͷͰ͸ͳ͘ɺ֤औҾͷ
    ݁Ռͱͯ͠ਖ਼ຯͷ͓ۚΛ࠷ޙʹϒϩοΫνΣʔϯʹॻ͖ࠐΉ
    ͜ΕΛͰ͖ΔΑ͏ʹ͢ΔೋऀʹΑΔ࠷খߏ੒୯ҐΛνϟωϧͱ
    ͍͏ɻ
    νϟωϧ͸HTLC(Hashed Time Lock Contractɺϋογϡ෇͖࣌ؒ
    ੍ݶίϯτϥΫτ)Λ࢖ͬͯ࡞Δ
    ࠷ऴঢ়ଶΛϒϩοΫνΣʔϯʹॻ͖ࠐΉ·Ͱ͸ɺ྆ऀͷ߹ҙͷ
    ্Ͱঢ়ଶͷߋ৽Λ͢Δ

    View Slide

  22. ϥΠτχϯάωοτϫʔ
    Ϋʁ
    جຊతͳΞΠσΞ̍
    νϟωϧΛ࡞ͬͨยํͷਓ͕ѱਓͰɺࣗ෼ͷૹۚΛͳ͔ͬͨ͜ͱʹ͍͕ͨͨ͠Ίʹɺ࠷ऴঢ়ଶͰ͸ͳ͍΋ͷΛҰํతʹϒϩο
    ΫνΣʔϯʹॻ͖ࠐΜͩΒͲ͏͢Δͷʁ
    ࠷ऴঢ়ଶͰ͸ͳ͍τϥϯβΫγϣϯʹ͸ɺѱਓଆʹର͢Δࢿۚ࢖༻੍࣌ؒݶ͕͔͔͍ͬͯ·͢ɻ
    ରͯ͠ɺળਓଆ͸ѱਓଆ͔Β΋ΒͬͨγʔΫϨοτΩʔΛ࠷ऴঢ়ଶͰ͸ͳ͍τϥϯβΫγϣϯʹରͯ͠࢖͏ͱɺνϟω
    ϧ্ʹ͋ͬͨѱਓͷࢿۚΛ௚ͪʹશͯୣ͑ΔΑ͏ʹͳ͍ͬͯ·͢ɻ
    γʔΫϨοτΩʔ͸࠷ऴঢ়ଶʹ྆ऀ͕߹ҙ͢Δࡍʹɺ྆ऀ͕औΓަΘ̍͢ݸલͷ΋ͷΛແޮԽ͢ΔͨΊͷΩʔ
    ͜ͷΑ͏ͳϖφϧςΟʔ͕͋ΔͨΊɺѱਓଆʹ͸૬खΛཪ੾ΔΠϯηϯςΟϒ͕ͳ͍
    ѱਓଆͷཪ੾Γʹର͙ͯ͢͠ʹϖφϧςΟʔΛߦ࢖Ͱ͖ΔΑ͏ʹɺτϥϯβΫγϣϯΛৗʹ؂ࢹ͓͔ͯ͠ͳ͚Ε͹͍͚ͳ͍
    Blockchain

    View Slide

  23. ϥΠτχϯάωοτϫʔ
    Ϋʁ
    جຊతͳΞΠσΞ̍
    ͜ͷνϟωϧͷ࡞ΓํΛL2 Penaltyͱݴ͍·͢ɻଞͷ
    νϟωϧͷ࡞Γํͱͯ͠ɺeltoo΋͋Γ·͢ɻ

    View Slide

  24. ϥΠτχϯάωοτϫʔ
    Ϋʁ
    جຊతͳΞΠσΞ̎
    ϒϩοΫνΣʔϯ΁ͷෛՙΛԼ͛ɺख਺ྉΛ҆͘͢ΔͨΊɺνϟωϧΛෳ਺
    ͭͳ͍Ͱૹۚ͢Δ

    View Slide

  25. ϥΠτχϯάωοτϫʔ
    Ϋʁ
    ஥հऀ͕͓ۚΛ౪ΊΔͷͰ͸ʁ
    ஥հऀBob͕͓ۚΛಘΔͨΊʹ͸ϓϨΠϝʔδͱݺ͹ΕΔจࣈྻ͕ͳ͍ͱ͍͚
    ͳ͍
    Bob͸͓ۚΛ஥հ͢Δͱ͍͏໿ଋ͸͢Δ͕ɺ໿ଋͨ࣌͠఺Ͱ͸ϓϨΠϝʔδΛ
    ϋογϡԽͨ͠ϓϨΠϝʔδϋογϡ͔࣋ͬͯ͠ͳ͍ͨΊɺ͓ۚΛ౪Ίͳ͍
    ͜ΕΛ࣮ߦ͢ΔͨΊʹHTLCΛ࢖͏
    ૹۚऀ डۚऀ
    "MJDF #PC $BSPM

    View Slide

  26. ؆қతͳઆ໌
    ૹۚऀ डۚऀ
    "MJDF #PC $BSPM
    ᶃ৚݅෇͖ૹۚ໿ଋ ᶄ৚݅෇͖ૹۚ໿ଋ
    ᶅૹۚ
    ᶆૹۚ

    View Slide

  27. ϥΠτχϯάωοτϫʔ
    Ϋʁ
    ૹۚऀ डۚऀ
    "MJDF #PC $BSPM
    $BSPMϓϨΠϝʔδ 3
    $BSPMϓϨΠϝʔδϋογϡ )

    View Slide

  28. ϥΠτχϯάωοτϫʔ
    Ϋʁ
    ૹۚऀ डۚऀ
    "MJDF #PC $BSPM
    $BSPM
    ϓϨΠϝʔδϋογϡ )
    ᶃϓϨΠϝʔδϋογϡ)ૹ෇
    UYXJUI)
    OFFE3
    UPVTF UYXJUI)
    OFFE3
    UPVTF
    ᶄ59XJUI)ૹ෇
    UYXJUI)
    OFFE3
    UPVTF
    ᶅ59XJUI)ૹ෇
    ᶆϓϨΠϝʔδ3ૹ෇
    3
    ᶇϓϨΠϝʔδ3ૹ෇
    3
    $BSPM
    ϓϨΠϝʔδ 3
    ໿ଋ͸͢Δ͚Ͳ౪Ίͳ͍
    Carol͸
    R͕͋Δ͔Β
    ड͚औΕΔ

    View Slide

  29. ϥΠτχϯάωοτϫʔ
    Ϋʁ
    Carol͕ҙ஍ѱͰɺϓϨΠϝʔδRΛ͘Εͳ͔ͬͨΒBob͸Carolʹ͓ۚΛୣΘΕͯऴΘ
    Γʁ
    ڠྗతνϟωϧΫϩʔζʹ͢Δ৔߹ɺ૬ख͔Βࢧ෷͍தͷ΋ͷ(in-flight HTLC)ͷϓ
    ϨΠϝʔδRΛ΋ΒΘͳ͍ͱԠ͡ͳ͍Α͏ʹ͢Δ
    Carol͕ͣͬͱRΛ౉ͣ͞ҰํతʹνϟωϧΫϩʔζ͓ۚ͠Λ࢖ͬͨ৔߹ɺϓϨΠ
    ϝʔδR͸ύϒϦοΫϒϩοΫνΣʔϯ্Ͱެ։͞ΕΔͨΊɺͦΕΛ࢖ͬͯBob
    ͸Alice͔Β͓ۚΛಘΔɻͨͩ͠ɺ͕͔͔࣌ؒΔɻ
    Carol͕ͣͬͱRΛ౉ͣ͞ɺ͔͠΋͓ۚΛ࢖Θͳ͔ͬͨ৔߹ɺBob͸͋Β͔͡Ίઃ
    ఆ͓͍ͯͨ࣌ؒ͠Ҏ߱ʹͳΕ͹͓ۚΛऔΓ໭ͤΔ༏ઌݖ͕͋Δɻͨͩ͠ɺ͕࣌ؒ
    ͔͔Δɻ
    ૹۚऀ डۚऀ
    "MJDF #PC $BSPM

    View Slide

  30. ϥΠτχϯάωοτϫʔ
    Ϋʁ
    ϊʔυ
    ϊʔυ
    ϊʔυ*%
    ϊʔυ
    νϟωϧ
    ϊʔυ
    νϟωϧ
    νϟωϧ
    νϟωϧ
    ϊʔυ
    ϊʔυ*%
    ϊʔυ*%
    ϊʔυ*%
    ϊʔυ
    νϟωϧ
    ϊʔυ*%
    νϟωϧ
    ϊʔυ
    ϊʔυ*%
    ͷେ͖͞͸νϟωϧʹ৐͍ͬͯΔϏοτίΠϯͷྔ

    View Slide

  31. ٕज़ৄࡉ
    ٕज़ৄࡉʹ͍ͭͯ͸ͪ͜ΒΛࢀর͍ͩ͘͞(ӳޠ)
    2017೥6݄ʹΠεϥΤϧͷςϧΞϏϒͰࢲ͕࿩ͨ࣌͠
    ͷࢿྉ
    https://www.slideshare.net/takayaimai/lightning-
    network-in-tel-aviv-israel
    ࠷৽࣮૷͔Β͸গ͠ဃ཭͕͋Γ·͕͢ɺجຊతͳಈ࡞
    ݪཧ͸ಉ͡Ͱ͢ɻ

    View Slide

  32. 2, ͳͥ͜ͷྖҬʹڵຯΛ
    ͍࣋ͬͯΔͷ͔ʁ

    View Slide

  33. ϚΠΫϩϖΠϝϯτ
    w ̍औҾ͋ͨΓԁະຬ
    w ख਺ྉະຬ
    w શੈքͰඵؒԯऔҾҎ্
    w ݱۚ ϏοτίΠϯ
    औҾ
    w ύϒϦοΫ11ωοτϫʔΫ

    View Slide

  34. ϚΠΫϩϖΠϝϯτ
    vs ΫϨδοτΧʔυ
    w ̍औҾ͋ͨΓԁະຬ਺ඦԁҎ্
    w ख਺ྉະຬҎ্
    w શੈքͰඵؒԯऔҾҎ্ඵؒສऔҾҎԼ
    w ݱۚ ϏοτίΠϯ
    औҾϙΠϯτͳͲൃߦओମͷ
    %#্ͷ਺ࣈ
    w ύϒϦοΫ11ωοτϫʔΫൃߦओମ͕ఏڙ͢Δ
    αʔό

    View Slide

  35. ਓ͕ؒ࢖͏΋ͷʁ
    w ਓؒ͸൥ࡶͳ΋ͷ͕ݏ͍ͳͨΊɺҰϲ݄Ͱ·ͱΊ͓ͯࢧ෷͍͢Δɻ
    ܞଳձࣾͳͲɻͦͷͨΊʹऔҾ૬खͱࣄલʹܖ໿Λ݁Ϳ
    w ϥΠτχϯάωοτϫʔΫͰ͸औҾҰճҰճͰࢧ෷͍͕׬͍ྃͯ͠
    ͘
    w Ұϲ݄Ͱ·ͱΊ͓ͯࢧ෷͍͕ফ͑Δ͜ͱ͸ͳ͍͕ɺػցಉ࢜ͷԁ
    ະຬͷࢧ෷͍ʹ͍ͭͯ͸"*Λ௨ͯ͡উखʹ΍ΓͱΓ
    w ྫ
    w ࣗಈंಉ࢜ *P5
    ͕উखʹ΍ΓͱΓΛͯ͠ɺઌʹߦ͖͍ͨࣗಈं
    ͕ɺಓΛৡͬͯ΋͍͍ࣗಈंʹ਺ԁΛ෷ͬͯɺಓΛৡͬͯ΋Β͏

    View Slide

  36. উखʹ(SBDPOFରஊ7PM
    IUUQTHSBDPOFDPKQWPM
    ϥΠτχϯάωοτϫʔΫ͸
    কདྷػց͕ओʹ࢖͏ͷͰ͸ʁ
    ਓؒ͸ػցͷಈ͖ํ͸
    ࢦࣔ͢Δ΋ͷͷ
    ࠷దԽ͸AIଆʹ೚ͤΔ
    ݄͋ͨΓ5000ԁ·ͰͳΒ
    ࢖ͬͯྑ͍ͱ͔

    View Slide

  37. தԝूݖతͳ΋ͷ $FOUSBMJ[FE

    WT
    ඇதԝूݖతͳ΋ͷ %FDFOUSBMJ[FE

    w কདྷతʹ͜ΕΒ͸ɺಘҙ෼໺͝ͱʹ෼͔Εͯଘࡏ͍ͯ͘͠
    w $FOUSBMJ[FE
    w ϢʔβαϙʔτΛඞཁͱ͢Δ
    w தԝʹΑΔݫ֨ͳ؂ࢹମ੍Λඞཁͱ͢Δ
    w %FDFOUSBMJ[FE
    w །Ұͷ؅ཧओମΛඞཁͱ͠ͳ͍
    w ΦʔϓϯιʔεϓϩδΣΫτ
    w ͲͪΒ͕͍͍͔ͱࢥ͏͔͸ਓͦΕͧΕɻࠓ·Ͱ͸΄΅தԝूݖతͳ΋ͷ͔͠ͳ͔ͬͨɻݸਓ͕উखʹબ΂Δ
    Α͏ʹͳΔͷ͕Α͍ঢ়ଶɻ
    w ൿີ伴ΛݸʑͰ؅ཧ͢Δͷ͕҉߸௨՟ͷجຊతͳߟ͑ํ
    w ͔͠͠ݱ࣮͸ɺ༬͔Γࢿ࢈ͷݫ֨ͳ؂ࢹମ੍͕ෑ͔Εͨɺ·ͨ͸อݥ౳͕੔උ͞ΕͨԾ૝௨՟औҾॴʹ
    ࢿۚΛஔ͖ɺ؅ཧΛҕୗ͍ͨ͠ਓ΋͍Δ

    View Slide

  38. ɾݸਓͰ
    11ωοτϫʔΫΛ
    ௨ͯ͠ࢿۚ؅ཧ
    ɾ෼ࢄܕऔҾॴ
    Ծ૝௨՟औҾॴΛ
    ར༻
    ඇதԝूݖత தԝूݖత
    ݸਓͰ
    11ωοτϫʔΫΛ
    ௨ͯ͠ࢿۚ؅ཧ
    ʁʁʁ
    ηΧϯυϨΠϠʔ
    ϥΠτχϯάωοτϫʔΫ
    ϑΝʔετϨΠϠʔ
    ҉߸௨՟

    View Slide

  39. தԝूݖతͳ΋ͷ $FOUSBMJ[FE

    WT
    ඇதԝूݖతͳ΋ͷ %FDFOUSBMJ[FE

    w ϥΠτχϯάωοτϫʔΫͷΑ͏ͳηΧϯυϨΠϠʔʹ͠
    ͯ΋҉߸௨՟ͱಉ༷ʹɺશͯͷϊʔυ͕ର౳ͳཱ৔ʹ͋Δ
    ωοτϫʔΫΛ໨ࢦ͢΂͖
    w ͔͠͠ɺϥΠτχϯάεϚϗΞϓϦ༻ͷऔҾ؂ࢹͳͲதԝ
    ूݖతͳ΋ͷ͕͋Δఔ౓ࠞ͡Δͷ͸࢓ํ͕ͳ͍͠ɺ͕͜͜
    ·ͩ͜ͷੈքʹଘࡏ͠ͳ͍࣍ͷऩӹݯʹͳΔՄೳੑ͕͋Δ
    w ͨͩ͠ɺதԝूݖతͳ΋ͷͱඇதԝूݖతͳ΋ͷΛݸਓ͕
    બ΂Δͱ͍͏ͷ͕ॏཁ

    View Slide

  40. ϕʔγοΫΠϯΧϜʁ
    w ݸਓࢿຊओٛ΁Ҡߦ
    w ࢿຊओٛࣗ෼͕͍࣋ͬͯΔٕज़·ͨ͸౔஍ͳͲΛجʹ͓ͯۚ͠ΛՔ͍
    Ͱ΋Α͍ͱ͢Δߟ͑ํ ʮαϐΤϯεશ࢙ʯΑΓ

    w Χʔετ੍౓ͷΑ͏ͳ৬ۀݻఆͱͷରൺ
    w ࠓ·Ͱେ͖ͳࢿۚΛ࣋ͪ޻৔Λ࣋ͯΔऀ͚͕ͩػցʹΑΔརӹੜΈग़͕͠
    Ͱ͖ͨ
    w Ϋϥ΢υαʔϏεɺϋʔυ΢ΣΞ BSEVJOPͳͲ
    ͕҆Ձʹͳ͖ͬͯͨத
    Ͱɺࠓ·ͰͷΑ͏ʹେ͖ͳࢿۚΛ࣋ͭऀ͚͕ͩػցʹΑΔརӹੜΈग़͕͠
    Ͱ͖Δͱ͍͏ͷ͸มΘ͍ͬͯ͘ͷͰ͸ͳ͍͔
    w ϕʔγοΫΠϯΧϜͷΑ͏ʹɺϚΠχϯάͰͷίϯηϯαεߏ੒ߩݙɺϥΠ
    τχϯάωοτϫʔΫͷߏ੒ߩݙɺτʔΫϯΤίϊϛʔͳͲʹΑͬͯɺݸਓ
    ͷऩೖݯ͕ଟ༷Խ͍ͯ͘͠ͷͰ͸ͳ͍͔

    View Slide

  41. 3, ࠓͷঢ়گ͸ʁϏδωεͰ
    ࢖͑Δͷ͸͍͔ͭΒʁ

    View Slide

  42. ϥΠτχϯάωοτϫʔΫ
    ϊʔυϓϩδΣΫτҰཡ
    $PNQBOZ
    0SHBOJ[BUJP
    O
    -JHIUOJOH
    -BCT
    .*5%$*
    #MPDLTUSFB
    N
    "$*/2 CDPJOPSH /BZVUB #JUGVSZ
    1SPEVDU
    /BNF
    MOE MJU MJHIUOJOHE FDMBJS QMBTNB QUBSNJHBO MQE MOXBMMFU #MVFXBMMFU
    $PNNJUPST
    0MBPMVXB
    0TVOUPLVO
    $POOFS
    'SPNLOFDIU
    5IBEEFVT
    %SZKB
    7BSVOSBN
    (BOFTI
    3VTUZ
    3VTTFM
    $ISJTUJBO
    %FDLFS
    1JFSSF.BSJF
    1BEJPV
    'BCSJDF
    %SPVJO
    EQBE
    $ISJTUPQIFS
    +F⒎SFZ
    OBZVUBVFOP
    OBZVUB
    HPOEP
    7MBEJTMBW
    .FMOJL NLM
    &WHFOJZ
    4DIFSCJOB
    "OUPO
    ,VNBJHPSPE
    TLJ
    *HPS
    ,PSTBLPW
    -BOHVBHF (P (P $ 4DBMB /PEFKT $ 3VTU 4DBMB /PEFKT
    pSTUDPNNJU
    +45


    NBTUFS
    MBTUFTU
    DPNNJU
    +45


    HJUIVC
    IUUQT
    HJUIVCDPN
    MJHIUOJOHOFU
    XPSLMOE
    IUUQT
    HJUIVCDPN
    NJUEDJMJU
    IUUQT
    HJUIVCDPN
    &MFNFOUT1SP
    KFDU
    IUUQT
    HJUIVCDPN
    "$*/2FDMBJS
    IUUQT
    HJUIVCDPN
    CDPJOPSH
    QMBTNB
    IUUQT
    HJUIVCDPN
    OBZVUBDP
    QUBSNJHBO
    IUUQT
    HJUIVCDPN
    -JHIUOJOH1FB
    DIMQE
    IUUQT
    HJUIVCDPN
    CUDPOUSBDU
    MOXBMMFU
    IUUQT
    HJUIVCDPN
    #MVF8BMMFU
    #MVF8BMMFU
    PUIFST BOESPJEBQQ "OESPJE J04

    View Slide

  43. View Slide

  44. View Slide

  45. View Slide

  46. https://twitter.com/LNstats/status/1097366414825013248

    View Slide

  47. ֊૚ߏ଄ରԠؔ܎
    Blockchains
    Lightning Payment
    Channel
    Routing Algorithm
    Atomic Multi-Path
    Payments
    ???
    ෺ཧ૚
    ϦϯΫ૚
    ωοτϫʔΫ૚
    τϥϯεϙʔτ૚
    ΞϓϦέʔγϣϯ૚
    Sphinx ϓϨθϯςʔγϣϯ૚
    ϥΠτχϯά Πϯλʔωοτ
    HTLC
    ηογϣϯ૚

    View Slide

  48. ֊૚ߏ଄ରԠؔ܎
    OSIࢀরϞσϧͱΠϯλʔωοτͷߏ଄Λͦͷ··ରൺ͸Ͱ͖
    ͳ͍΋ͷͷɺΞϓϦέʔγϣϯϨΠϠʔ෦෼͕·ͩ଍Γͳ͍ɻ
    ͜͜͸Լͷ֊૚ͷৄࡉΛ஌Βͳͯ͘΋ɺαΫοͱϥΠτχϯά
    ωοτϫʔΫΛ࢖͑ΔΑ͏ʹ͢Δϓϩτίϧ͕དྷΔɻ
    ݸʑͷ֊૚͸ɺҰࣾಠ઎Ͱ͸ͳ͘ݸʑ͕όϥόϥʹಈ͘ͷ͕๬
    ·͍͠ɻͱ͍͏ͷ͸ɺ૊Έ߹Θͤͷ࢓ํ͕ࣗ༝ʹͳΓԠ༻ൣғ
    ͕രൃతʹ޿͘ͳΔ͔ΒɻҰ͚ࣾͩͩͱͦͷձࣾͷརӹʹҾͬ
    ுΒΕͯരൃతʹ࢖ΘΕΔΑ͏ʹͳΒͳ͍ɻ

    View Slide

  49. ϥΠτχϯά੟ՐϦϨʔ
    https://www.takethetorch.online/Torch

    View Slide

  50. ϥΠτχϯά੟ՐϦϨʔ
    2019/01/20͔Β࢝·ͬͨ੟ՐϦϨʔ
    ϥΠτχϯάωοτϫʔΫͷೝ஌޲্ͱɺ̍ճ͋ͨΓૹۚՄೳֹͷٕज़త޲
    ্Λ໨తͱͨ͠΋ͷ
    10ສsatoshi͔Β࢝·ͬͯɺड͚औͬͨਓ͸1ສsatoshi(40ԁ͘Β͍)Λ௥Ճͯ͠
    ࣍ͷਓʹૹۚ͢Δ(੟ՐΛ౉͢)
    439ສsatoshi(17000ԁ͘Β͍)͕ΰʔϧͰɺ͜ͷ͓ۚ͸ϕωζΤϥʹد෇͞ΕΔ
    ̍ສԁ͸αΫαΫͱϥΠτχϯάωοτϫʔΫ্Λಈ͘·Ͱʹٕज़ɺωοτ
    ϫʔΫ͕੒௕

    View Slide

  51. ϥΠτχϯά੟ՐϦϨʔ

    View Slide

  52. ࠓޙͷൃల
    2019೥ʹೖͬͯ࢖͍΍͍͢ϥΠτχϯά΢ΥϨοτ͕୆಄͖͍ͯͯ͠Δɻ
    ͜Ε͸ΦϯϥΠϯ΢ΥϨοτͰɺαʔόʹൿີ伴Λஔ͍͓ͯ͘΢ΥϨο
    τɻ͜ͷͨΊɺΦϯϥΠϯ΢ΥϨοτʹ͋Δ͓ۚ͸؆୯ʹӡӦऀʹ౪·
    ΕΔՄೳੑ͕͋Δɻ
    ϢʔβϏϦςΟΛߟ͑ͨ࣌ͷա౉తͳ΋ͷͱͯ͠͸ΞϦͰ͸͋Δɻ
    ϥΠτχϯά΢ΥϨοτ͕࢖͍΍͘͢ͳΔͱɺͦΕͱඥ෇͚ͨαʔϏε͕
    ొ৔͠΍͘͢ͳΔ
    ͦΕͳΓͷϏδωεن໛ʹͳΔαʔϏε͸2020೥ʹొ৔͔ʁʁ

    View Slide

  53. 4, কདྷ໘നͦ͏ͳٕज़ʹ͸
    ͲΜͳ΋ͷ͕͋Δʁ

    View Slide

  54. ஫໨͍ͯ͠Δ
    ϥΠτχϯάٕज़΍ϓϩδΣΫτ
    Atomic Multi-Path Payments(ෆՄ෼ͳෳ਺ܦ࿏ࢧ෷͍ɺϥΠτχϯάωοτϫʔΫඇதԝूݖԽ/ଟֹૹۚ)
    eltoo(νϟωϧߋ৽ͷγϯϓϧԽ)
    Splicing(νϟωϧσϙδοτͷಈతมߋ)
    Outsourcing WatchTower (τϥϯβΫγϣϯ؂ࢹͷ֎෦Խ/ҕୗ)
    Olympus Server(νϟωϧঢ়ଶͷόοΫΞοϓ෼ࢄҕୗͱҕ೚ΠϯηϯςΟϒઃܭɺϖΠϝϯτϧʔτҕୗ)
    Atomic Swap(ϥΠτχϯάΛ࢖ͬͨϒϩοΫνΣʔϯؒෆՄ෼ίΠϯަ׵)
    Streaming Payments (ϥΠτχϯάૹۚͷ͞ΒͳΔޮ཰ԽɺૹۚϧʔτҰճҰճดͣ͡ʹϧʔτΛ࢖͍ճ͢)
    xCrow Protocol (ΦϑνΣʔϯٕज़Λ༻͍ͨDEX(ඇதԝूݖతऔҾॴ)ߏ੒ٕज़)
    ੥ٻॻͳ͠ͷϥΠτχϯάϖΠ
    spontaneous payments without invoice

    View Slide

  55. ஫໨͍ͯ͠Δ
    ϥΠτχϯάٕज़̍

    View Slide

  56. ஫໨͍ͯ͠Δ
    ϥΠτχϯάٕज़̍
    AMP: Atomic Multi-Path Payments(ෆՄ෼ͳෳ਺ܦ࿏ࢧ෷͍)
    ݱঢ়
    ૹۚऀ͔Βडۚऀ΁ͷૹۚܦ࿏͸̍ͭ
    ྫ͑͹ɺ100ԁΛૹΓ͍ͨ৔߹ɺૹۚऀ͔Βडۚऀ΁ͷܦ࿏ͷશͯͷνϟωϧ͕100ԁૹۚՄೳͰͳ͍ͱ
    ͍͚ͳ͍
    ໰୊఺
    ·ͱ·͓ͬͨۚΛૹΕͳ͍
    ̍ສԁͳͲ͋Δఔ౓·ͱ·͓ͬͨۚ͸ɺϥΠτχϯάωοτϫʔΫΛ࢖Θͳ͍΄͏͕͍͍ͱ͸ࢥ͍
    ·͢
    νϟωϧʹଟ͘ͷ͓ۚΛஔ͍͓ͯ͘ͷ͸ࢿ͕ۚ๛͔ͳਓ -> தԝूݖԽ
    1ͭͷૹۚܦ࿏ʹґଘͯ͠͠·͏
    ૹۚܦ࿏্ͷϊʔυ͕ૹۚதʹ൓Ԡ͠ͳ͘ͳΔͳͲ໰୊͕ى͖ͨ৔߹ɺૹ్͕ۚதͰࢭ·ͬͯ͠
    ·ͬͯಈ͔ͳ͘ͳΔͱ͍͏͜ͱ͸ͳ͍͕ɺૹۚ׬ྃ·Ͱ͕͔͔࣌ؒͬͯ͠·͏

    View Slide

  57. ஫໨͍ͯ͠Δ
    ϥΠτχϯάٕज़̍
    AMP: Atomic Multi-Path Payments(ෆՄ෼ͳෳ਺ܦ࿏ࢧ෷͍)
    ղܾํ๏
    ̍ճͷૹۚΛɺෳ਺ͷૹۚܦ࿏ʹ෼ׂͯ͠ૹΔ
    ྑ͍఺
    ૹۚܦ࿏ͷબ୒ࢶ͕΋ͬͱ૿͑ɺϥΠχϯάωοτϫʔΫશମͷϦιʔεΛ͏·͘࢖͑Δ
    νϟωϧʹେ͖ͳ͓ۚΛஔ͍͓͔ͯͳͯ͘΋ɺϥΠτχϯάωοτϫʔΫʹߩݙͰ͖Δ
    ѱ͍఺
    ϥΠτχϯάωοτϫʔΫશମͰͷૹۚॲཧ਺͸૿͑ΔͨΊɺ෼ׂ਺Λେ͖͗͘͢͠ΔͱϥΠτ
    χϯάωοτϫʔΫ͕๞࿨ͯ͠͠·͏

    View Slide

  58. ஫໨͍ͯ͠Δ
    ϥΠτχϯάٕज़̍
    AMP: Atomic Multi-Path Payments(ෆՄ෼ͳෳ਺ܦ࿏ࢧ෷͍)
    ਐల۩߹
    ΞτϛοΫੑͷఆٛ΍࠷దͳ࣮૷ํ๏ʹ͍ͭͯɺlightning-devϝʔϦϯάϦετͰٞ࿦த
    ·ͩϥΠτχϯάωοτϫʔΫRFCʹ͸ͳ͍ͬͯͳ͍
    ͜Ε͸ɺݸਓతʹScaling Bitcoin Workshop 2017 @ Stanford Univ. ʹఏҊ͍ͯͨ͠΋ͷ(࢒೦ͳ͕ΒτʔΫ
    ʹ͸࠾༻͞Ε·ͤΜͰ͕ͨ͠ɻɻ)
    https://github.com/takaya-imai/packetization_for_paymentchannel

    View Slide

  59. ஫໨͍ͯ͠Δ
    ϥΠτχϯάٕज़̎
    eltoo: ߋ৽ํ๏ͷ͞ΒͳΔγϯϓϧԽ

    View Slide

  60. ஫໨͍ͯ͠Δ
    ϥΠτχϯάٕज़̏
    Splicing (Splice-in, Splice-out)
    νϟωϧσϙδοτͷಈతมߋ
    Splice-in: σϙδοτΛ૿΍͢
    Splice-out: σϙδοτΛݮΒ͢
    Funding
    TX
    Commitment
    TX
    ௨ৗ
    Funding
    TX
    Commitment
    TX2
    Splicing Funding
    TX2

    View Slide

  61. ஫໨͍ͯ͠Δ
    ϥΠτχϯάٕज़̐
    Outsourcing WatchTower
    τϥϯβΫγϣϯ؂ࢹͷ֎෦Խ/ҕୗ
    νϟωϧΛҡ࣋͢Δʹ͋ͨͬͯɺνϟωϧ૬ख͕ෆਖ਼Λ͠ͳ͍Α͏ʹνϟωϧ͕
    উखʹด͡ΒΕͳ͍͔Λ؂ࢹ͠ͳ͍ͱ͍͚ͳ͍
    εϚϗ্ͷϥΠτχϯάΞϓϦͷ৔߹ɺεϚϗ͕յΕΔ·ͨ͸ి஑͕੾ΕΔͱ
    ͍ͬͨ৔߹ʹ͜ͷτϥϯβΫγϣϯ؂ࢹ͕Ͱ͖ͳ͘ͳΔͨΊɺ؂ࢹͷ֎෦Խ/ҕ
    ୗ͕ඞཁʹͳΔ
    ಛʹɺडۚͷࡍʹ͜ͷτϥϯβΫγϣϯ؂ࢹ͕ॏཁɻݱࡏ΄ͱΜͲͷϥΠτχϯ
    άΞϓϦͰૹۚͷΈ͔͠Ͱ͖ͳ͍ͷ͸ɺૹۚʹτϥϯβΫγϣϯ؂ࢹ͕ෆཁͳͨ
    Ίɻ

    View Slide

  62. ஫໨͍ͯ͠Δ
    ϥΠτχϯάٕज़̑
    Olympus Server
    νϟωϧঢ়ଶόοΫΞοϓͷ෼ࢄҕ೚ͱҕ೚ΠϯηϯςΟϒઃܭҕୗɺϖΠϝϯτϧʔτҕୗ
    http://lightning-wallet.com/what-does-olympus-server-do#what-does-olympus-server-do
    νϟωϧΛ։͘ͱOlympus Serverʹνϟωϧঢ়ଶΛ҉߸Խͨ͠ঢ়ଶͰૹ෇͠όοΫΞοϓख਺ྉΛ΋Β͏
    Olympus Server͕ཪ੾ΔՄೳੑ(νϟωϧঢ়ଶΛ໭ͯ͘͠Εͳ͍)͕͋ΔͨΊɺෳ਺ͷOlympus Serverʹνϟ
    ωϧঢ়ଶΛૹΔ෼ࢄҕୗͷํ͕ྑ͍Α͏ʹࢥ͏
    ϞόΠϧ΢ΥϨοτ༻ʹɺকདྷతʹϖΠϝϯτϧʔτ෼ࢄҕୗͰ͖Δͱྑ͍

    View Slide

  63. ஫໨͍ͯ͠Δ
    ϥΠτχϯάٕज़̒
    Atomic Swaps
    ϥΠτχϯάΛ࢖ͬͨϒϩοΫνΣʔϯؒෆՄ෼ίΠϯަ׵

    View Slide

  64. ஫໨͍ͯ͠Δ
    ϥΠτχϯάٕज़̒
    Atomic Swaps
    ϥΠτχϯάΛ࢖ͬͨϒϩοΫνΣʔϯؒίΠϯަ׵
    ϊʔυA ϊʔυB ϊʔυA
    BTCνϟωϧ ETHνϟωϧ
    ϊʔυB͸ɺBTCͱETH྆ํΛ
    ࣋ͨͳ͍ͱ͍͚ͳ͍

    View Slide

  65. ஫໨͍ͯ͠Δ
    ϥΠτχϯάٕज़̓
    Streaming Payments
    ϥΠτχϯάૹۚͷ͞ΒͳΔޮ཰ԽɺૹۚϧʔτҰճҰճดͣ͡ʹ
    ϧʔτΛ࢖͍ճ͢
    ͜͜Λ஗Ԇͤ͞Δ͜ͱͰ
    ϓϨΠϝʔδϋογϡΛ࢖͍·Θ͠
    TX with HͷૹֹۚΛ
    Կ౓΋ॻ͖׵͑Δ

    View Slide

  66. ஫໨͍ͯ͠Δ
    ϥΠτχϯάٕज़̔
    ੥ٻॻͳ͠ͷϥΠτχϯάϖΠ
    ड͚औΓଆ͕੥ٻॻΛૹΒͳͯ͘΋ɺࢧ෷͍͕Ͱ͖Δ

    View Slide

  67. ϥΠτχϯάʹڵຯ͕͋Δํ͸͝ࢀՃ͍ͩ͘͞ɻ

    View Slide

  68. ݸਓϦϑΝϨϯε
    w աڈϓϨθϯࢿྉ
    w IUUQTXXXTMJEFTIBSFOFUMBXNOQSFTFOUBUJPOT
    w IUUQTXXXTMJEFTIBSFOFUUBLBZBJNBJ
    QSFTFOUBUJPOT
    w IUUQTTQFBLFSEFDLDPNUBLBZBJNBJ
    w -JOLFEJO
    w IUUQTXXXMJOLFEJODPNJOUBLBZBJNBJB

    View Slide

  69. fin.

    View Slide