Verkle Tree For ETH
Verkle Tree เป็นส่วนสำคัญของการอัปเกรด ETH2.0 เมื่อเทียบกับ Merkle Tree ขนาดของ Proof ได้รับการปรับปรุงอย่างมาก สำหรับข้อมูลที่มีสเกลหนึ่งพันล้าน การพิสูจน์ของ Merkle Tree ต้องการประมาณ 1kB ในขณะที่ Verkle Tree มันจะน้อยกว่า 150Bytes
ชื่อระดับแรก
Merkle Tree
Merkle Tree เป็นตัวสะสมทั่วไปซึ่งสามารถใช้เพื่อพิสูจน์ว่ามีองค์ประกอบอยู่ในตัวสะสมดังแสดงในรูปต่อไปนี้:
ชื่อระดับแรก
Verkle Trees - concept
Basis
KZG for single point
ชื่อเรื่องรองSchwartz‒Zippel lemma）。
KZG for multi-points
Verkle Tree - ETH
Compress for multi-polys
ชื่อระดับแรก
Key properties
ก. รูปแบบนี้อนุญาตให้ใช้คะแนน Prove จำนวนเท่าใดก็ได้ และขนาดของ Proof จะเป็นค่าคงที่ (หนึ่งสัญญา หนึ่งหลักฐาน: π )
ข ไม่สามารถระบุค่าของ yi ได้อย่างชัดเจนเนื่องจากเป็นค่าแฮชของค่าของเลเยอร์ถัดไป
ค. ค่าของ xi อาจไม่ได้ระบุไว้อย่างชัดเจน แต่สามารถตัดสินได้จากคีย์
ชื่อระดับแรก
เกี่ยวกับเรา
1. PCS multiproofs using random evaluation - Dankrad Feist；
เกี่ยวกับเรา
Sin7y ก่อตั้งขึ้นในปี 2564 และประกอบด้วยนักพัฒนาบล็อกเชนชั้นนำ เราเป็นทั้งผู้บ่มเพาะโครงการและทีมวิจัยเทคโนโลยีบล็อกเชน สำรวจเทคโนโลยีที่สำคัญและล้ำสมัยที่สุด เช่น EVM, Layer2, cross-chain, การประมวลผลเพื่อความเป็นส่วนตัว และโซลูชันการชำระเงินอัตโนมัติ
บัญชี WeChat สาธารณะ: Sin7Y
GitHub | Twitter | Telegram | Medium| Mirror | HackMD | HackerNoon
