ต้นไม้เมอร์เคิล (Merkle Tree)
โดยสรุป: ต้นไม้เมอร์เคิล (Merkle Tree) คือโครงสร้างข้อมูลที่ใช้ในวิทยาการคอมพิวเตอร์และวิทยาการเข้ารหัสลับ เพื่อตรวจสอบความถูกต้องครบถ้วนของข้อมูลที่จัดเก็บหรือส่งผ่าน…
ต้นไม้เมอร์เคิล (Merkle Tree) คือโครงสร้างข้อมูลที่ใช้ในวิทยาการคอมพิวเตอร์และวิทยาการเข้ารหัสลับ เพื่อตรวจสอบความถูกต้องครบถ้วนของข้อมูลที่จัดเก็บหรือส่งผ่าน โครงสร้างนี้รวมค่าแฮชของข้อมูลหลายชิ้นเข้าด้วยกันทีละคู่ จนได้ค่าแฮชเดียวที่เรียกว่ารากเมอร์เคิล (Merkle root)
ทำไมจึงสำคัญ
บล็อกเชนอย่าง Bitcoin จัดเก็บรากเมอร์เคิลของธุรกรรมทั้งหมดไว้ในส่วนหัวของแต่ละบล็อก เนื่องจากค่าแฮชทุกค่าขึ้นอยู่กับข้อมูลที่อยู่ด้านล่าง การเปลี่ยนแปลงธุรกรรมแม้เพียงรายการเดียวก็ทำให้รากเปลี่ยนไป การดัดแปลงข้อมูลจึงตรวจพบได้ง่าย ต้นไม้เมอร์เคิลยังช่วยให้กระเป๋าเงินแบบ Light ยืนยันได้ว่าธุรกรรมอยู่ในบล็อกด้วยหลักฐานสั้น ๆ ที่มีค่าแฮชเพียงไม่กี่ค่า แทนการดาวน์โหลดทั้งบล็อก ศูนย์ซื้อขายบางแห่งใช้ต้นไม้เมอร์เคิลในรายงานพิสูจน์ทุนสำรอง (proof of reserves) เพื่อให้ผู้ใช้ตรวจสอบได้ว่ายอดคงเหลือของตนถูกรวมไว้ด้วย
ตัวอย่าง
สมมติว่ามีธุรกรรมสี่รายการ ได้แก่ A, B, C และ D แต่ละรายการจะถูกนำไปคำนวณแฮช ค่าแฮชของ A และ B จะถูกนำมารวมกันแล้วคำนวณแฮชอีกครั้ง และทำแบบเดียวกันกับค่าแฮชของ C และ D สุดท้าย ผลลัพธ์ทั้งสองจะถูกนำมาคำนวณแฮชรวมกันเพื่อสร้างราก หากต้องการพิสูจน์ว่า C ถูกรวมอยู่ด้วย คุณต้องใช้เพียงค่าแฮชของ D ค่าแฮชที่รวมจาก A กับ B และค่าราก