Merkle Ağacı (Merkle Tree)
Kısaca: Merkle ağacı, bilgisayar bilimi ve kriptografide saklanan ya da iletilen verilerin bütünlüğünü doğrulamak için kullanılan bir veri yapısıdır.
Merkle ağacı, bilgisayar bilimi ve kriptografide saklanan ya da iletilen verilerin bütünlüğünü doğrulamak için kullanılan bir veri yapısıdır. Çok sayıda veri parçasının hash değerlerini ikişer ikişer birleştirerek Merkle kökü adı verilen tek bir hash değerine indirger.
Neden önemli?
Bitcoin gibi blok zincirleri, tüm işlemlerin Merkle kökünü her blok başlığında saklar. Her hash değeri altındaki verilere bağlı olduğundan tek bir işlemi bile değiştirmek kökü değiştirir; bu nedenle kurcalama kolayca tespit edilir. Merkle ağacı ayrıca hafif bir cüzdanın, bloğun tamamını indirmek yerine birkaç hash değerinden oluşan kısa bir kanıtla bir işlemin blokta yer aldığını doğrulamasını sağlar. Bazı borsalar, kullanıcıların bakiyelerinin dahil edildiğini kontrol edebilmesi için rezerv kanıtı (proof-of-reserves) raporlarında Merkle ağaçlarını kullanır.
Örnek
A, B, C ve D olmak üzere dört işlem alalım. Her birinin hash değeri hesaplanır. A ile B'nin hash değerleri birleştirilip yeniden hash'lenir; aynısı C ile D'nin hash değerleri için de yapılır. Son olarak bu iki sonuç birlikte hash'lenerek kök oluşturulur. C'nin dahil olduğunu kanıtlamak için yalnızca D'nin hash değerine, A ile B'nin birleşik hash değerine ve köke ihtiyacınız vardır.