Merkle Kökü Nedir?

Merkle kökü, bir Merkle ağacının en tepesindeki tek hash değeridir. Blokzincirlerde bir bloktaki yüzlerce ya da binlerce işlemi tek bir kısa parmak izinde özetler ve bu parmak izi blok başlığına yazılır.

Merkle kökü nedir?

Hesaplama şöyle yapılır:

1. Bloktaki her işlemin hash'i alınır.
2. Bu hash'ler ikişer ikişer yan yana getirilip birleştirilir ve yeniden hash'lenir.
3. İşlem, tek bir değer kalana kadar yukarı doğru tekrarlanır.
4. Kalan son değer Merkle köküdür.

Tek sayıda eleman kaldığında, kullanılan protokole göre sonuncusu kendisiyle eşleştirilebilir. Bitcoin bu amaçla çift SHA-256 kullanır.

Ne işe yarar?

• Bütünlük: Bloktaki tek bir işlemin tek bir karakteri bile değişirse Merkle kökü tamamen değişir. Bu da blok başlığının ve dolayısıyla blok hash'inin değişmesine yol açar.
• Kısa kanıt: Bir işlemin bloğa dahil olduğunu göstermek için tüm işlemleri değil, yalnızca o işlemden köke giden yol üzerindeki komşu hash'leri sunmak yeterlidir. Bu kanıta Merkle kanıtı denir.

Örnek

Varsayımsal olarak 1.000 işlem içeren bir blok düşün. Hafif bir cüzdan, kendi işleminin blokta olduğunu doğrulamak için 1.000 işlemin hepsini değil, yaklaşık 10 hash'ten oluşan bir yolu kontrol eder. Çünkü ağaç her seviyede ikiye bölünür ve 2'nin 10. kuvveti 1.024'tür.

Bu verimlilik sayesinde mobil cüzdanlar ve hafif düğümler, tüm blokzinciri indirmeden işlemleri doğrulayabilir. Bazı borsalar da kullanıcı bakiyelerini kanıtlamak için rezerv kanıtı çalışmalarında Merkle yapısını kullanır.