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

ビットコイン・ライトニングネットワーク概論

 ビットコイン・ライトニングネットワーク概論

https://cryptocurrency.connpass.com/event/254173/
https://event.ospn.jp/osc2022-online-kyoto/session/618650
【OSC2022 Online Kyoto にて発表】
ビットコインは送金トランザクションの処理量に限界があり、ブロックチェーンの外での送金を行うオフチェーン技術により手数料の軽減と、送金の高速化を実現できます。オフチェーンの中でもビットコインと同様、中央管理者のいないライトニングネットワークの開発が進んでいます。ビットコインの復習を少しした後、ライトニング・ネットワーク技術の概論をお話しいたしました。

Shu Kobuchi

July 30, 2022
Tweet

More Decks by Shu Kobuchi

Other Decks in Technology

Transcript

  1. ϏοτίΠϯ͸Φʔϓϯιʔε ϏοτίΠϯ #JUDPJO ͸Φʔϓϯιʔε ୭Ͱ΋։ൃʹࢀՃՄೳʂ 
 IUUQTHJUIVCDPNCJUDPJOCJUDPJO ϏοτίΠϯΛ͸͡Ίɺ҉߸௨՟ɾϒϩοΫνΣʔϯͷଟ͘͸044 ٕज़తʹ΋໘ന͍ʂʂ ϥΠτίΠϯ

    -JUFDPJO ͸#JUDPJOͷιʔείʔυ͔ΒϑΥʔΫ 
 IUUQTHJUIVCDPNMJUFDPJOQSPKFDUMJUFDPJO ϞφίΠϯ .POBDPJO ͸-JUFDPJOͷιʔείʔυ͕ϕʔε 
 IUUQTHJUIVCDPNNPOBDPJOQSPKFDUNPOBDPJO ΠʔαϦΞϜ &UIFSFVN ΋Φʔϓϯιʔε 
 IUUQTHJUIVCDPNFUIFSFVNHPFUIFSFVN 8
  2. ϋογϡؔ਺ Մม௕ͷೖྗ஋ʹର͠ɺݻఆ௕ͷग़ྗ஋Λฦ͢ ཚ਺Ͱ͸ͳ͍ͷͰɺಉ͡ೖྗ஋͔Β͸ৗʹಉ͡ग़ྗ஋ΛಘΔ ग़ྗ஋͔Βೖྗ஋Λਪଌ͢Δͷ͸΄΅ෆՄೳ IUUQTXXXNPWBCMFUZQFDPVLTDSJQUTTIBIUNM 
 IUUQTHPPHM1PHF# 9 ೖྗ͸Մม௕ PQFOTPVSDF

    ग़ྗ͸ݻఆ௕ PQFOTPVSDJ CFBCCGCEBDFF DDCFBCBCCDDFCGDG CBEBEFBGCEC DBFDBEGDGFFB 4)" ϋογϡؔ਺ 4)" ϋογϡؔ਺ Ұจࣈ ม͑Δ શ͘ҟͳΔ ஋ʹ
  3. ൿີ伴ɾެ։伴ɾΞυϨεͷ࣮ྫ ൿີ伴͕Θ͔Ε͹ɺੜ੒نଇ͔ΒҰҙʹܾ·ΔΞυϨεʹඥͮ͘ίΠϯΛૹۚ Ͱ͖Δ ઈରʹଞਓʹݟΒΕͯ͸͍͚ͳ͍ 13 L ൿີ伴 1SJWBUF,FZ , ެ։伴

    1VCMJD,FZ " ΞυϨε "EESFTT DEFCDBCEEFFDECGBED CECCFDCDFGEEECE EBDEEFBCGGFCGD DEFCDBCEEFFD ECGBEDCECCFD DYQP.#$::8$H'485EDNYJQO(6T1X
  4. ΞϦε͕Ϙϒʹ#5$ΛૹΔ Ҏલड͚औֹ͍ͬͯͨΛ߹ࢉͯ͠ɺ૬खʹૹΓɺ͓௼Γ͸ࣗ෼΁ 59தʹهࡌͷͳֹ͍ ͜͜Ͱ͸#5$ ͸ޙʹϚΠφʔ΁ τϥϯβΫγϣϯ5SBOTBDUJPO59 14 ΞϦε Ϙϒ 5SBOTBDUJPO

    59 */165 065165 ΞϦε Ωϟϩϧ ΞϦεˠϘϒ #5$ ΩϟϩϧˠΞϦε #5$ ΞϦεˠΞϦε ͓௼Γ  #5$ #5$ σϏοτˠΞϦε #5$ #5$ σϏοτ ܭ#5$ ܭ#5$ ϚΠφʔ ωοτϫʔΫख਺ྉ #5$ ˞59ʹهࡌ͸ͳ͍ ൿີ伴Λࠩ͠ࠐΜͰ ϩοΫղআɿిࢠॺ໊ ΞϦεͷ ൿີ伴 ΞϦεͷ ൿີ伴 ΞϦεͷ ެ։伴 Ϙϒͷ ެ։伴 ΞϦεͷ ެ։伴 ΞϦεͷ ެ։伴
  5. ϒϩοΫνΣʔϯ ϒϩοΫͷϋογϡ಄/ܻ͕Ͱ͋Δ͔ʢ೉қ౓ʣ͸ϒϩοΫ͔͔ͬͨ࣌ ؒΛ ෼ ೔िؒ ͱൺֱܾͯ͠ΊΔ ̍ϒϩοΫ࡞Δͷʹฏۉ෼ ೉қ౓Λ্͛Δʹ͸಄ͷͷܻ਺Λ૿΍͢ɺ೉қ౓ΛԼ͛ΔͳΒݮΒ͢ ੒ޭ֬཰͸?/ʢ/ɿܻ਺ɺϋογϡ͸ਐ਺ʣݱࡏܻ ϒϩοΫใु͸

    (FOFTJT#MPDL ͕#5$ɺ Ͱ#5$ɺ  Ͱ#5$ͱ͍͏Α͏ʹ ϒϩοΫ͝ͱʹใु൒ݮ ໿̐೥ʹ̍ճՆقޒྠͷ೥ͷՆࠒʹ൒ݮ͢Δ ϏοτίΠϯΛ৽نൃߦ͍ͯ͠Δ ೥ʹ৽نൃߦ͕ऴΘΓɺ૯ֹສ#5$ͱͳΔ ݶΓ͋Δۚ ΰʔϧυ ͷ࠾۷ ϚΠχϯά ʹͳͧΒ͑ͯϒϩοΫੜ੒࡞ۀͷ ΛϚΠχϯάͱݺͿ 25
  6. ϒϩοΫͷঝೝ਺ ঝೝ਺͕ଟ͚Ε͹ଟ͍΄Ͳ෴Γʹ͍͘ʢ֬཰తϑΝΠφϦςΟʣ 26 TX Memory Pool(mempool) TX ࠷৽ϒϩοΫ ະঝೝʢ̌ঝೝɿ0 Confirmation)

    TX Memory Pool(mempool) TX ࠷৽ϒϩοΫ 1ঝೝɿ1 Confirmation ࣗ෼ͷૹۚTX TX ࣗ෼ͷૹۚTX TX Memory Pool(mempool) TX ࠷৽ϒϩοΫ 6ঝೝɿ6 Confirmationʢ঎औҾͰΑ͘࢖ΘΕΔঝೝ਺ʣ TX ࣗ෼ͷૹۚTX ະঝೝTX(τϥϯβΫγϣϯ) ؚ͕·ΕΔ ϚΠφʔใु͸ঝೝ͞ΕΔ·ͰϩοΫ͞Ε͍ͯͯɺͦΕ·Ͱ࢖༻Ͱ͖ͳ͍
  7. ใुͷҙຯ ΠϯηϯςΟϒ͕͋Δ͜ͱͰɺϚΠχϯάͱ͍͏ӡ༻΁ͷࢀՃΛଅ͢ ϚΠφʔ͕૿͑ɺϋογϡύϫʔ͕େ͖͘ͳΔͱɺϏοτίΠϯωοτ ϫʔΫͷηΩϡϦςΟ͕૿͢ w ੈքதͷεʔύʔίϯϐϡʔλ͕ଋʹͳͬͯ΋ϏοτίΠϯωοτϒ ϩοΫνΣʔϯΛվ͟ΜͰ͖ͳ͍ ϒϩοΫʹؚ·ΕΔτϥϯβΫγϣϯͷख਺ྉ΋ϚΠφʔ͕΋Β͑Δ ϒϩοΫใु৽نൃߦ ݱࡏ#5$

     Є ϒϩοΫதͷ59ख਺ྉ 27 ϒϩοΫ 59 59 59 59 59 59 5SBOTBDUJPO 59 */165 065165 ΞϦεˠϘϒ #5$ ΩϟϩϧˠΞϦε #5$ ΞϦεˠΞϦε ͓௼Γ  #5$ σϏοτˠΞϦε #5$ ܭ#5$ ܭ#5$ ϚΠφʔ ωοτϫʔΫख਺ྉ #5$ ˞59ʹهࡌ͸ͳ͍ $PJOCBTF59 ใुΛࣗ෼΁
  8. γϯάϧϗοϓ ઌͣ͸γϯϓϧʹऀؒ γϯάϧϗοϓ ͚ͩͷϚΠΫϩϖΠϝϯτΛߟ͑Δ 39 ΞϦε Ϙϒ ΞϦεͷެ։伴 Ϙϒͷެ։伴 PGެ։伴

    ΦϯνΣʔϯ ᶃ'VOE5Y ࢿۚΛϩοΫ ΦϑνΣʔϯ ᶄ*OWPJDFൃߦ ᶅ1BZ ᶆ*OWPJDFൃߦ ࠷ॳͷϩοΫ࣌఺Ͱ͸ ΞϦε͕શֹ࢖͑Δ ᶇ1BZ ΦϑνΣʔϯ
  9. γϯάϧϗοϓ ΞϦεɾϘϒؒͷνϟϯωϧͷΩϟύγςΟ͸#5$ 40 ΞϦε Ϙϒ ΦϯνΣʔϯ ᶃ'VOE$IBOOFM ΦϑνΣʔϯ ᶄ*OWPJDFൃߦ ᶅ1BZ

    ᶆ*OWPJDFൃߦ ᶇ1BZ ΦϑνΣʔϯ #5$ ΞϦε Ϙϒ ᶃޙ   ᶅޙ   ᶇޙ   ᶈ࠷ऴ࢒ߴ #5$ #5$ ΦϯνΣʔϯ #5$ #5$ ᶈ$MPTF PGެ։伴
  10. ్தͰ଺ͬͨ৔߹͸੍࣌ؒݶͰΩϟϯηϧ͢Δ ᶃ4FDSFU3Λ࡞੒͠ɺ4FDSFU)BTI3ΛΞϦεʹ࿈ܞ ᶄ)5-$59"ͰɺΞϦε͔ΒϘϒ΁ͷࢧ෷͍Λอূ ᶅ)5-$59#ͱᶆ)5-$59$ͰϘϒ͔ΒΩϟϩϧ΁ͷૹۚ ᶄ)5-$59"ͱᶇ)5-$59#ͰΞϦε͔ΒϘϒ΁ͷૹۚ 49 ΞϦε Ϙϒ Ωϟϩϧ 4FDSFU3

    ᶃ)BTI3 ᶄ)5-$59" 4FDSFU3ͱϘϒͷൿີ伴ͰೖखՄ ·ͨ͸ɺ̎िؒܦաޙΞϦεͷൿີ 伴ͰೖखՄ ᶅ)5-$59# 4FDSFU3ͱΩϟϩϧͷൿີ伴ͰೖखՄ ·ͨ͸ɺ̎िؒܦաޙϘϒͷൿີ伴Ͱ ೖखՄ ᶆ)5-$59$ 4FDSFU3ͱΩϟϩϧͷൿີ伴Ͱೖख ᶇ)5-$59# 4FDSFU3ͱϘϒͷൿີ伴Ͱೖख 4FDSFU3
  11. ࢀߟจݙ ΞϯυϨΞεɾ.ɾΞϯτϊϓϩεஶࠓҪਸ໵ ോ֋३Ұ࿠༁ 
 ʮϏοτίΠϯͱϒϩοΫνΣʔϯ҉߸௨՟Λࢧ͑Δٕज़ʯ/55ग़൛ ࢁ࡚ॏҰ࿠ ҆౔ໜږ ాதढ़ଠ࿠ஶ 
 ʰϒϩοΫνΣʔϯɾϓϩάϥϛϯάԾ૝௨՟ೖ໳ʱߨஊࣾ

    ࢁ࡚ॏҰ࿠ ҆౔ໜږ ۚࢠ༤հ ௕ాൟ޾ஶ 
 ʰϒϩοΫνΣʔϯٕज़֓࿦ཧ࿦ͱ࣮ફʱߨஊࣾ ϏοτόϯΫגࣜձࣾʰϒϩοΫνΣʔϯͷিܸʱฤूҕһձஶ 
 അᔹ๜ඒ؂मʰϒϩοΫνΣʔϯͷিܸʱ೔ܦ#1ࣾ 5IBEEFVT%SZKB -JHIUOJOH/FUXPSL8IJUFQBQFSஶऀͷҰਓʣ 
 ʰ-JHIUJOH/FUXPSLϒϩοΫνΣʔϯΛ৽͍͠ΞϓϦέʔγϣϯͰ޿͛Δʱ 
 IUUQTCDKQBSDIJWFTFBTPONBUFSJBMT @-JHIUOJOH@/FUXPSLQEG 60