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

Bitcoinナカモト論文補足資料

Shu Kobuchi
October 28, 2022

 Bitcoinナカモト論文補足資料

https://cryptocurrency.connpass.com/event/262938/
ビットコインとか勉強会#70《Bitcoinナカモト論文》【暗号通貨読書会#46】 の補足資料です。

Shu Kobuchi

October 28, 2022
Tweet

More Decks by Shu Kobuchi

Other Decks in Technology

Transcript

  1. ϋογϡؔ਺ Մม௕ͷೖྗ஋ʹର͠ɺݻఆ௕ͷग़ྗ஋Λฦ͢ ཚ਺Ͱ͸ͳ͍ͷͰɺಉ͡ೖྗ஋͔Β͸ৗʹಉ͡ग़ྗ஋ΛಘΔ ग़ྗ஋͔Βೖྗ஋Λਪଌ͢Δͷ͸΄΅ෆՄೳ IUUQTXXXNPWBCMFUZQFDPVLTDSJQUTTIBIUNM 
 IUUQTHPPHM1PHF# 8 ೖྗ͸Մม௕ PQFOTPVSDF

    ग़ྗ͸ݻఆ௕ PQFOTPVSDJ CFBCCGCEBDFFD DCFBCBCCDDFCGDG CBEBEFBGCEC DBFDBEGDGFFB 4)" ϋογϡؔ਺ 4)" ϋογϡؔ਺ Ұจࣈ ม͑Δ શ͘ҟͳΔ ஋ʹ
  2. 5SBOTBDUJPOT τϥϯβΫγϣϯͷ࿮಺Ͱ͸ӈ͔Β࡞ΔʢલͷτϥϯβΫγϣϯͷѼઌ͕ࣗ෼ѼͰ͋Δ͜ͱ͕લఏʣ ̍ʣѼઌͷެ։伴Ληοτ ̎ʣલͷτϥϯβΫγϣϯϋογϡͱѼઌͷެ։伴ͷϋογϡΛϋογϡ ̏ʣ̎ʣͷϋογϡʹॺ໊ʢॺ໊ʹ͸ൿີ伴͸ؚ·Εͳ͍ʣ 11 0XOFS ΞϦεͷॺ໊ 59ͷ )BTI

    0XOFS Ϙϒͷެ։伴 0XOFS Ϙϒͷॺ໊ 59ͷ )BTI 0XOFS Ωϟϩϧ ͷެ։伴 0XOFS Ωϟϩϧ ͷॺ໊ 59ͷ )BTI 0XOFS σϏοτͷ ެ։伴 ݕ ূ ݕ ূ ॺ໊ ॺ໊ ૹۚ ૹۚ ૹۚ τϥϯβΫγϣϯ τϥϯβΫγϣϯ τϥϯβΫγϣϯ ൿີ伴 ൿີ伴
  3. ΞϦε͕Ϙϒʹ#5$ΛૹΔ Ҏલड͚औֹ͍ͬͯͨΛ߹ࢉͯ͠ɺ૬खʹૹΓɺ͓௼Γ͸ࣗ෼΁ 59தʹهࡌͷͳֹ͍ ͜͜Ͱ͸#5$ ͸ޙʹϚΠφʔ΁ τϥϯβΫγϣϯ5SBOTBDUJPO59ߏ଄ 12 ΞϦε Ϙϒ 5SBOTBDUJPO

    59 */165 065165 ΞϦε Ωϟϩϧ ΞϦεˠϘϒ #5$ ΩϟϩϧˠΞϦε #5$ ΞϦεˠΞϦε ͓௼Γ  #5$ #5$ σϏοτˠΞϦε #5$ #5$ σϏοτ ܭ#5$ ܭ#5$ ϚΠφʔ ωοτϫʔΫख਺ྉ #5$ ˞59ʹهࡌ͸ͳ͍ ൿີ伴Λࠩ͠ࠐΜͰ ϩοΫղআɿిࢠॺ໊ ΞϦεͷ ൿີ伴 ΞϦεͷ ൿີ伴 ΞϦεͷ ެ։伴 Ϙϒͷ ެ։伴 ΞϦεͷ ެ։伴 ΞϦεͷ ެ։伴
  4. ൿີ伴ɾެ։伴ɾΞυϨεͷ࣮ྫ ൿີ伴͕Θ͔Ε͹ɺੜ੒نଇ͔ΒҰҙʹܾ·ΔΞυϨεʹඥͮ͘ίΠϯΛૹۚͰ͖Δ ઈରʹଞਓʹݟΒΕͯ͸͍͚ͳ͍ 14 L ൿີ伴 1SJWBUF,FZ , ެ։伴 1VCMJD,FZ

    " ΞυϨε "EESFTT DEFCDBCEEFFDECGBED CECCFDCDFGEEECE EBDEEFBCGGFCGD DEFCDBCEEFFD ECGBEDCECCFD DYQP.#$::8$H'485EDNYJQO(6T1X
  5. ೉қ౓ௐ੔ͱใु ϒϩοΫͷϋογϡ಄/ܻ͕Ͱ͋Δ͔ʢ೉қ౓ʣ͸ϒϩοΫ͔͔ͬͨ࣌ؒΛ  ෼ ೔िؒ ͱൺֱܾͯ͠ΊΔ ̍ϒϩοΫ࡞Δͷʹฏۉ෼ ೉қ౓Λ্͛Δʹ͸಄ͷͷܻ਺Λ૿΍͢ɺ೉қ౓ΛԼ͛ΔͳΒݮΒ͢ ੒ޭ֬཰͸?/ʢ/ɿܻ਺ɺϋογϡ͸ਐ਺ʣ ϒϩοΫใु͸

    (FOFTJT#MPDL ͕#5$ɺ Ͱ#5$ɺ  Ͱ#5$ͱ͍͏Α͏ʹ ϒϩοΫ͝ͱʹใु൒ݮ ໿̐೥ʹ̍ճՆقޒྠͷ೥ͷՆࠒʹ൒ݮ͢Δ ϏοτίΠϯΛ৽نൃߦ͍ͯ͠Δ ೥ʹ৽نൃߦ͕ऴΘΓɺ૯ֹສ#5$ͱͳΔ ݶΓ͋Δۚ ΰʔϧυ ͷ࠾۷ ϚΠχϯά ʹͳͧΒ͑ͯϒϩοΫੜ੒࡞ۀͷΛϚ ΠχϯάͱݺͿ σϑϨܕ௨՟ͳͷͰɺର๏ఆ௨՟Ͱ#5$Ձ֨͸্͕͍ͬͯ͘܏޲ʹ͋Δ 21
  6. ใुͷҙຯ ΠϯηϯςΟϒ͕͋Δ͜ͱͰɺϚΠχϯάͱ͍͏ӡ༻΁ͷࢀՃΛଅ͢ ϚΠφʔ͕૿͑ɺϋογϡύϫʔ͕େ͖͘ͳΔͱɺϏοτίΠϯωοτϫʔΫͷηΩϡϦςΟ͕૿͢ w ੈքதͷεʔύʔίϯϐϡʔλ͕ଋʹͳͬͯ΋ϏοτίΠϯωοτϒϩοΫνΣʔϯΛվ͟ΜͰ͖ͳ͍ ϒϩοΫʹؚ·ΕΔτϥϯβΫγϣϯͷख਺ྉ΋ϚΠφʔ͕΋Β͑Δ ϒϩοΫใु৽نൃߦ ݱࡏ#5$  Є

    ϒϩοΫதͷ59ख਺ྉ 24 ϒϩοΫ 59 59 59 59 59 59 5SBOTBDUJPO 59 */165 065165 ΞϦεˠϘϒ #5$ ΩϟϩϧˠΞϦε #5$ ΞϦεˠΞϦε ͓௼Γ  #5$ σϏοτˠΞϦε #5$ ܭ#5$ ܭ#5$ ϚΠφʔ ωοτϫʔΫख਺ྉ #5$ ˞59ʹهࡌ͸ͳ͍ $PJOCBTF59 ใुΛࣗ෼΁
  7. 4JNQMJ fi FE1BZNFOU7FSJ fi DBUJPO 417ϊʔυ ΢ΥϨοτʹؔ܎͋ΔτϥϯβΫγϣϯͱϒϩοΫϔομͷΈऔಘ શͯͷτϥϯβΫγϣϯ͸֨ೲ͠ͳ͍ #JUDPJO$PSF CJUDPJOE

    Λ΢ΥϨοτػೳ༗ޮͰՔಇͤ͞Δͱ417Ϟʔυ ىಈΦϓγϣϯʹUYJOEFYΛ෇͚ΔͱશͯͷτϥϯβΫγϣϯ΋֨ೲ͢ΔϑϧϊʔυϞʔυ ϑϧϊʔυʹൺ΂ͯɺαʔόʔͷσΟεΫ࢖༻ྔΛ࡟ݮͰ͖Δ -JHIUOJOH/FUXPSLͷϞόΠϧΞϓϦͰ࢖༻͞ΕΔ͜ͱ΋ଟ͍ 25
  8. φΧϞτ࿦จൃදޙͷ#JUDPJOՔಇ ೥݄೔ 65$ ʹ#JUDPJOՔಇ (FOFTJT#MPDL%BZ  IUUQTCMPDLTUSFBNJOGPCMPDL EDBFF ff BFBBDCGCBDFG

    ϑϧϊʔυͷϒϩοΫ໨ΛݟΔͱVOJYUJNF͸Ͱ͔֬ʹ65$ 5IFHFOFTJTCMPDLDPJOCBTFJTOPUDPOTJEFSFEBOPSEJOBSZUSBOTBDUJPOBOEDBOOPUCFSFUSJFWFE w HFOFTJTCMPDLͷ$PJOCBTF5SBOTBDUJPOͷத਎͸औಘͰ͖ͳ͍ w IUUQTCMPDLTUSFBNJOGPUY BFFCBBCGBBDCDGGFDDBCCBGEFEBC 28
  9. ϏοτίΠϯ͸Φʔϓϯιʔε ϏοτίΠϯ #JUDPJO ͸Φʔϓϯιʔε ୭Ͱ΋։ൃʹࢀՃՄೳʂ 
 IUUQTHJUIVCDPNCJUDPJOCJUDPJO ϏοτίΠϯΛ͸͡Ίɺ҉߸௨՟ɾϒϩοΫνΣʔϯͷଟ͘͸044 ٕज़తʹ΋໘ന͍ʂʂ ϥΠτίΠϯ

    -JUFDPJO ͸#JUDPJOͷιʔείʔυ͔ΒϑΥʔΫ 
 IUUQTHJUIVCDPNMJUFDPJOQSPKFDUMJUFDPJO ϞφίΠϯ .POBDPJO ͸-JUFDPJOͷιʔείʔυ͕ϕʔε 
 IUUQTHJUIVCDPNNPOBDPJOQSPKFDUNPOBDPJO ΠʔαϦΞϜ &UIFSFVN ΋Φʔϓϯιʔε 
 IUUQTHJUIVCDPNFUIFSFVNHPFUIFSFVN 29
  10. ϒϩοΫͷঝೝ਺ ঝೝ਺͕ଟ͚Ε͹ଟ͍΄Ͳ෴Γʹ͍͘ʢ֬཰తϑΝΠφϦςΟʣ 31 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(τϥϯβΫγϣϯ) ؚ͕·ΕΔ ϚΠφʔใु͸ঝೝ͞ΕΔ·ͰϩοΫ͞Ε͍ͯͯɺͦΕ·Ͱ࢖༻Ͱ͖ͳ͍
  11. ΞϦε͕Ϙϒʹ#5$ΛૹΔ Ҏલड͚औֹ͍ͬͯͨΛ߹ࢉͯ͠ɺ૬खʹૹΓɺ͓௼Γ͸ࣗ෼΁ 59தʹهࡌͷͳֹ͍ ͜͜Ͱ͸#5$ ͸ޙʹϚΠφʔ΁ τϥϯβΫγϣϯ5SBOTBDUJPO59 32 ΞϦε Ϙϒ 5SBOTBDUJPO

    59 */165 065165 ΞϦε Ωϟϩϧ ΞϦεˠϘϒ #5$ ΩϟϩϧˠΞϦε #5$ ΞϦεˠΞϦε ͓௼Γ  #5$ #5$ σϏοτˠΞϦε #5$ #5$ σϏοτ ܭ#5$ ܭ#5$ ϚΠφʔ ωοτϫʔΫख਺ྉ #5$ ˞59ʹهࡌ͸ͳ͍ ൿີ伴Λࠩ͠ࠐΜͰ ϩοΫղআɿిࢠॺ໊ ΞϦεͷ ൿີ伴 ΞϦεͷ ൿີ伴 ΞϦεͷ ެ։伴 Ϙϒͷ ެ։伴 ΞϦεͷ ެ։伴 ΞϦεͷ ެ։伴