Bitcoin Open Assets Protocol Marker Output LEB128を中心に

BitcoinのOpen Assets Protocol Marker Outputで使われるLEB128 (Little Endian Base 128)について暗号通貨読書会2周年パーティでLTしました。

Transcript

1. Bitcoin Open Assets Protocol Marker Output LEB128Λத৺ʹ 2018/9/12 ҉߸௨՟ྠಡձ̎प೥ύʔςΟ খᔹ प Shu Kobuchi
2. ࣗݾ঺հ খᔹ
   पɹ4IV
   ,PCVDIJ
   ɹ
   
   
   
   
   
   !TIV@LPC
   
   
   
   
   
   
   
   
   
   TIVLPCVDIJ
 —
   χοΫωʔϜɿ͜Ϳγϡʔ
 —
   ୅໨ϒϩοΫஉɹIUUQTXXXZPVUVCFDPNXBUDI WBU$*2B8*6: ϛεϏοτίΠϯ
 ౻ຊਅҥࢯͷΠϯλϏϡʔهࣄ
 IUUQTHPPHMKNRL !2 ◾03"/(&#&".
 ɹɹ—
   খᔹ͕.BJOOFUͰཱ͍ͯͯΔ
 ɹɹɹDMJHIUOJOHϊʔυ ◾
   ʁʁʁ
3. ίϛϡχςΟ঺հ ҉߸௨՟ಡॻձษڧձɹIUUQTDSZQUPDVSSFODZDPOOQBTTDPN
 —
   04$౦ژʹʮ೔ຊ҉߸௨՟Ϣʔβձʯͱͯ͠ग़ల
 —
   ॳ৺ऀʙதڃऀ޲͚ͷʮϏοτίΠϯͱ͔ษڧձʯʢ݄̍ճʣ
 —
   தڃऀʙ্ڃऀ޲͚ͷʮ҉߸௨՟ྠಡձʯʢ݄̍ճʣ
 —
   DSBTIBDBEFNZ *5ܥಈը഑৴ ʹͯϏοτίΠϯͱ͔ษڧձͷΞʔΧΠϒ഑৴த
 ɹIUUQTDSBTIBDBEFNZMFDUVSFSDSZQUPDVSSFODZ
 —
   ϩάϛʔ5FDIʢςοΫʣ ษڧձॻ͖ى͜͠ ͱͷఏܞ΋DSBTIBDBEFNZΛհͯ͠։ ࢝༧ఆ

   
   
   IUUQTMPHNJKQUFDI
 —
   ೔ຊ҉߸௨՟Ϣʔβձ
   ౦ژࢧ෦
   04$౦ژ΁ͷग़ల

   
   
   ࣍ճ͸݄೔ ౔ ೔ ೔ !3
4. .BSLFS
   0VUQVUͷத਎ w GDEGEBGGG GFDGCBG
   w G
   0"1ϚʔΧʔʢ̎όΠτৗʹYGʣ
   w 
   7FSTJPOʢ̎όΠτʣ
   w 
   ΞηοτͷΞΠςϜ਺ʢՄม௕੔਺ɿ̍ʙ̕όΠτʣ
   w ΞηοτRVBOUJUZɹ -&#Ͱදݱ ʢՄมʣ
   w ϝλσʔλͷ௕͞ʢՄม௕੔਺ɿ̍ʙ̕όΠτʣ
   w ϝλσʔλʢՄมʣ !4
5. -&#
   -JUUMF
   &OEJBO
   #BTF
    w 
   ˣ̎ਐ਺
   w 
   
 ˣԼͷҐ͔ΒCJUͣͭ۠੾Γɺ಄͸ͰຒΊΔ
   w 
   
   
   
   
 ˣઌ಄ͷΈ಄ʹ̌Λ͚ͭɺଞ͸಄ʹ̍Λ͚ͭΔ
   w 
   
   
   
   
   
   ˣਐ਺
   w YG
   YE
   YD
   Y
   ˣϦτϧΤϯσΟΞϯ
   w Y
   YD
   YE
   YG
   
 ʢ࠷ޙҎ֎ͷόΠτ͸಄͕ʙGɺ࠷ޙͷόΠτ͸಄͕ʙʣ
   w DEG
   ʢ%FDPEF͸͜ͷٯΛߦ͏ʣ !5
6. Մม௕σʔλͷ෼͚ํ w G
   DEGEBGGGGFDG CBG
   w DEG
   Մม௕Ͱͷ෼ׂՕॴ͕Θ͔Δʂ
   EBGGGGFDGCBG
   w όΠτ͋Γɺ࠷ॳͷόΠτͰ۠੾ΔͱY ਐ਺Ͱ ࢒Γ όΠτɹϝλσʔλͷ௕͞͸YͰɺ࢒Γ͸ϝλσʔλ EBGGGGFDGCBG
   w ϝλσʔλ͸ɹVIUUQTHPPHM#%C,+P
   Λ"4$**ม׵ͨ͠΋ͷ !6