Share
Embed
Transcript
43 slides
-
࣍ w ൃදͷΰʔϧ w ֓ཁͱݱঢ় w త w खஈ w
ݱঢ় w ٕज़໘ w ߹ҙΞϧΰϦζϜ w σʔλߏ w ͓ΘΓʹ ɾॳ०࣌ͷใ ɾઈࢍΩϟονΞοϓதͳͷͰ ɹཧղ͕ؒҧͬͯΔͱ͜Ζ͕͋ͬͨΒ͝ΊΜͳ͍͞ʂ -
࣍ w ൃදͷΰʔϧ w ֓ཁͱݱঢ় w త w खஈ w
ݱঢ় w ٕज़໘ w ߹ҙΞϧΰϦζϜ w σʔλߏ w ͓ΘΓʹ -
-JCSB w 'BDFCPPL͕։ൃΛओಋ͍ͯ͠ΔԾ௨՟ ҉߸ࢿ࢈ ϓϩδΣΫτ w ൃද w IUUQTMJCSBPSH w
ϗϫΠτϖʔύʔIUUQTMJCSBPSHXIJUFQBQFS w ςΫχΧϧϖʔύʔIUUQTEFWFMPQFSTMJCSBPSHEPDTUIFMJCSBCMPDLDIBJOQBQFS -
త՝ײ w ԯਓ͕ۜߦޱ࠲Λ͍ͬͯͳ͍ w ٿਓޱશମͷ w ւ֎ૹۚͷ͞ w ʙӦۀ͘Β͍ w
ݱۚऔҾίετͷߴ͞ w ࠃࡍؒͷ߹ɺฏۉ IUUQTMJCSBPSH ͜Εʹ͍ͭͯ͏গ͠ৄ͘͠ௐͨͷͰ ࣍ͷεϥΠυͰհ͠·͢ -
త՝ײˠ6OCBOLFEʹ͍ͭͯ w ԯਓதࠃɺΠϯυɺύΩελϯʹಛʹଟ͍ ˞ w ޱ࠲ͷҡ࣋खྉ͕ߴ͍ ૹۚखྉ͕ߴ͍ͱ͍ͬͨཧ༝ ˞
w ͦͷ͏ͪԯਓܞଳిΛ͍࣋ͬͯΔ w ͨͩ͠ܞଳͱΠϯλʔωοτΞΫηεͷ ྆ํΛ͍࣋ͬͯΔਓͦͷ͏ͪ w ˞ΠϯλʔωοτΞΫηεεϚʔτϑΥϯɺ1$ɺωοτΧϑΣͳͲ w (MPCBM'JOEFYͷϨϙʔτͰσδλϧϖΠϝϯτ͕ ༗ޮͰ͋Δ͜ͱʹ͍ͭͯݴٴ͞Ε͍ͯΔ 5IF(MPCBM'JOEFY%BUBCBTF IUUQTHMPCBMpOEFYXPSMECBOLPSH ˞ ˞ -
खஈٕज़ w εςʔϒϧίΠϯ w όεέοτ௨՟ w ௨՟༁ͱߏൺ w ถυϧɺϢʔϩɺຊԁɺӳϙϯυɺγϯΨϙʔϧυϧ w
σϏουɾϚʔΧε$&0υϧϢʔϩͱରͰϖοά͢ΔՄೳੑݴٴ w ಠࣗϒϩοΫνΣʔϯ w ߹ҙΞϧΰϦζϜ-JCSB#'5ɺεϚʔτίϯτϥΫτݴޠ.PWF -
खஈӡӦମ੍ w -JCSBڠձ w εΠεʹڌ w $BMJCSBؚࣾΉ༷ʑͳۀքͷࢀՃاۀͰߏ w /10ͳͲͷඇӦར৫ w
ൃදॳࣾˠࣾ ઃཱ૯ձ࣌ IUUQTMJCSBPSHFO64BTTPDJBUJPOGPVOEJOH@NFNCFST IUUQTMJCSBPSHFO64BTTPDJBUJPODPVODJMQSJODJQMFTPWFSWJFX -
ঢ়گ w ॳͷϦϦʔε༧ఆԆظ w લˠະఆʁ w βοΧʔόʔάࢯ͕ެௌձͰʮۚ༥ہͷݒ೦ʹશ໘తʹରॲͰ͖Δ·Ͱ։࢝ ΛΒͤΔʯͱ໌ݴ w ॳൃද͞Ε͍ͯͨࢀՃاۀ͕͍͔ͭ͘ୀ
w ൃදॳࣾ ˠࣾ ઃཱ૯ձ࣌ w 1BZ1BMɺFCBZɺ7*4"ɺ.BTUFS$BSEɺTUSJQFɺNFSDBEPQBHPɺ#PPLJOHDPN -
ঢ়گ w ใಓ w ถԼӃۚ༥αʔϏεҕһ-JCSBͷ։ൃܭըͷఀࢭΛٻΊΔ w (࡞ۀ෦ձٞ-JCSBɺن੍্ͷݒ೦ղফ͢Δ·Ͱ࣮ݱ͠ͳ͍ w ถ͕-JCSBڠձࢀՃاۀจষΛૹ w
(ࡒলɾதۜ૯ࡋձٞʮਂࠁͳϦεΫʹదʹରॲʯ͢Δ·ͰൃߦΛೝΊͳ͍ํ w ಠҏ͕-JCSBΛϒϩοΫ͢ΔํΛද໌ w ࠃࡍػ͔ؔΒग़͞Εͨจॻ w (8PSLJOH(SPVQPO4UBCMF$PJOT*OWFTUJHBUJOHUIFJNQBDUPGHMPCBMTUBCMFDPJOT w (ࡒେਉɾதԝۜߦ૯ࡋձٞάϩʔόϧɾεςʔϒϧίΠϯʹؔ͢Δ(ϓϨεϦϦʔε w '"5'.POFZMBVOEFSJOHSJTLTGSPNlTUBCMFDPJOTzBOEPUIFSFNFSHJOHBTTFUT -
ঢ়گ w ެௌձ w ϦϒϥͷऀσϏουɾϚʔΧεࢯ͕ূݴ w ʮΘΕΘΕ͕ߦಈ͠ͳ͚ΕɺՁ؍͕ϑΣΠεϒοΫͷͦΕͱ·ͬͨ͘ҟͳΔਓʑ͕ཧ͢Δσδλ ϧ௨՟͕ɺ͙͢͞·ग़ͯ͘Δ͜ͱͰ͠ΐ͏ʯ w
'BDFCPPL$&0ϚʔΫɾβοΧʔόʔάࢯ͕ূݴ w ʮ͠ڐೝՄͳ͠Ͱ-JCSBڠձ͕ܭըΛਐΊΑ͏ͱ͢Εɺ'BDFCPPLڠձΛ͢Δʯ w ʮ-JCSBૹۚΛ༰қʹ͢Δ͜ͱ͕తͰ͋Γɺ๏ఆ௨՟ͱͷڝ߹ۚ༥ࡦʹӨڹΛٴ΅͢͜ͱҙਤ ͍ͯ͠ͳ͍ʯ w ʮถࠃ͕͜ͷΛϦʔυ͠ͳ͚Εɺଞࠃ͕͢ΔͩΖ͏ɻଞࠃͷاۀɺถࠃͱಉ͡ن੍੍ ಁ໌ੑʹର͢ΔίϛοτϝϯτΛ࣋ͨͣʹ࣮ߦ͢Δ͔͠Εͳ͍ʯ &YBNJOJOH'BDFCPPL`T1SPQPTFE$SZQUPDVSSFODZBOE*UT*NQBDUPO &WFOU*% IUUQTXXXZPVUVCFDPNXBUDI W;5L$/8X "O&YBNJOBUJPOPG'BDFCPPLBOE*UT*NQBDUPOUIF'JOBODJBM4FSWJDF &WFOU*% IUUQTXXXZPVUVCFDPNXBUDI WJT5##QM4" -
ঢ়گݒ೦ͷϙΠϯτ w ๏తͳ໌֬͞ w Ψόφϯεʢཪ͚ࢿ࢈ͷࢿɺՁ҆ఆԽϝΧχζϜʹ͍ͭͯʣ w Ϛωϩϯɺςϩࢿۚڙ༩ෆਖ਼ͳࢿۚऔҾʹΘΕΔϦεΫ w ϓϥΠόγʔอޢ w
ফඅऀอޢɾࢿՈอޢ w ੫্ͷίϯϓϥΠΞϯε w ۚ༥ࡦͷѱӨڹ w ࠃࡍతͳ௨՟ମ੍ͷѱӨڹ εςʔϒϧίΠϯʹؔ͢Δ(ٞ໌ IUUQXXXCPKPSKQBOOPVODFNFOUTSFMFBTF@SFMEIUN -
ঢ়گ͜͜·Ͱͷͬ͘͟Γ·ͱΊ w ن੍ہͳͲ w άϩʔόϧεςʔϒϧίΠϯʹطଘͷΛղܾͰ͖ΔՄೳੑ͕͋Δ͜ͱ͔֬ͩ ͕ɺॾʑͷϧʔϧ͕උͰ͖͍ͯͳ͍ w ๏ɺن੍্ͷ՝͕ΫϦΞʹͳΒͳ͍͏ͪϓϩδΣΫτͷ։࢝ೝΊͳ͍ w 'BDFCPPLɺ$BMJCSB
w ϦεΫΛ๊͑ͨ··ϩʔϯν͢Δؾແ͍ w -JCSBͷ։ൃΛߦ͍ͳ͕Βڠௐͯ͠ਐΊ͍͖͍ͯͨ աڈͷ'BDFCPPLͷݸਓใϑΣΠΫ χϡʔεͳͲͷΛڍ͛ͯڧ͘൷͢Δ ਓͨͪɻ ͔ͦ͜Βઌͷٞʁ -
࣍ w ൃදͷΰʔϧ w ֓ཁͱݱঢ় w త w खஈ w
ݱঢ় w ٕज़໘ w ߹ҙΞϧΰϦζϜ w σʔλߏ w ͓ΘΓʹ -
߹ҙΞϧΰϦζϜ-JCSB#'5ͷมߋ w 4.3ͷܾఆੑ͕όάͬͯେৎͳΑ͏ʹɺόϦσʔλ5Yͷॱ൪͚ͩͰͳ݁͘Ռʹ ॺ໊͢Δʢ'BJMTBGFͷͨΊʁʣ HotStuff Extensions and Modifications IUUQTHJUIVCDPNMJCSBMJCSBUSFFNBTUFSDPOTFOTVTIPUTUV⒎FYUFOTJPOTBOENPEJpDBUJPOT ʢଞʹมߋ͕͍͔ͭ͘ॻ͍ͯ͋Δ͚ͲɺΑ͘Θ͔Γ·ͤΜͰͨ͠…ʣ
͔ͨ͠ʹHotStuffͰɺ ʹॺ໊͍ͯ͠Δ ⟨type, viewNumber, node⟩ LibraBFT > 4.2. Verification of Network Records IUUQTEFWFMPQFSTMJCSBPSHEPDTBTTFUTQBQFSTMJCSBDPOTFOTVTTUBUFNBDIJOFSFQMJDBUJPOJOUIFMJCSBCMPDLDIBJOQEG HotStuff > 4.2 Data Structure IUUQTBSYJWPSHQEGQEG (ه) ਵ࣌վળ͕ߦΘΕ͍ͯΔ༷ ˠIUUQTEFWFMPQFSTMJCSBPSHCMPH -
߹ҙΞϧΰϦζϜ5SBOTBDUJPOT1FS4FDPOE 514 w ϖʔύʔͷઆ໌Ͱ 514 w ࢀߟ"MJQBZ͕8 ʹ 514
w શવΓͳ͍ʁ IUUQTEFWFMPQFSTMJCSBPSHEPDTBTTFUTQBQFSTUIFMJCSBCMPDLDIBJOQEG 1FSGPSNBODF 8FBOUJDJQBUFUIBUNBOZQBZNFOUUSBOTBDUJPOTXJMMPDDVSP⒎DIBJO GPSFYBNQMF XJUIJO BDVTUPEJBMXBMMFUPSCZVTJOHQBZNFOUDIBOOFMT<> w αΠυνΣʔϯతͳͷΛఆ͍ͯ͠Δͱॻ͔Ε͍ͯΔ ࢀߟ ΠʔαϦΞϜεέʔϦϯάͷഎܠͱ֓ཁ IUUQTTQFBLFSEFDLDPNPTVLFJTBSJBNVTVLFSJOHVGBMTFCFJKJOHUPHBJZBP TMJEF ΦϑνΣʔϯͷٕज़Λ͏͜ͱͰϝΠϯνΣʔϯͷঢ়ଶભҠΛ࠷খݶʹ͢Δ ˣ ϘτϧωοΫ͕߹ҙΞϧΰϦζϜ͔ΒΦϑνΣʔϯଆͷॲཧೳྗʹҠΔ ˣ ཧతʹݱࡏͱಉͷύϑΥʔϚϯε͕ग़Δͣ -
࣍ w ൃදͷΰʔϧ w ֓ཁͱݱঢ় w త w खஈ w
ݱঢ় w ٕज़໘ w ߹ҙΞϧΰϦζϜ w σʔλߏ w ͓ΘΓʹ -
͓ΘΓʹ w ιϑτΣΞ͕ੈքΛҿΈࠐΜͰ͍͘CZϚʔΫɾΞϯυϦʔηϯ w ͠-JCSB͕ίέͯɺผͷ-JCSBతͳͷ͕ීٴ͢ΔͷͰͳ͍͔ ຽؒɺࠃɺͦͷଞʁʣ w ιϑτΣΞͰͰ͖Δ͜ͱ͕ͲΜͲΜ͕͍ͬͯ͘͜ͷ࣌ʹιϑτΣΞͷϓϩͱ͠ ͯੜ͖͍ͯΔͷӡͳ͜ͱ IUUQTXXXXTKDPNBSUJDMFT4#
ຊޠ༁IUUQTPSBSBJOCPXBQQTDPNTPGUXBSF #BOLJOHJTOFDFTTBSZ #BOLTBSFOPU #JMM(BUFT