Merkle ağacı, bilgisayar ve kriptografi bilimlerinde kullanılan bir veri yapısıdır. Kripto para piyasasında ise Merkle ağacı denince, blok zincirinde hash fonksiyonuyla gerçekleştirilen işlemlerin özetini barındıran veri yapısı anlaşılır. Merkle ağacı, blok zincirindeki işlem bloklarının kolay ve verimli biçimde doğrulanmasına yardımcı olur. Bu yazıda Merkle ağacı nedir sorusunun yanıtını bulabilirsiniz.
Merkle ağacını Ralph Merkle keşfetti. Merkle, bu kavramın patentini 1979'da aldı ve 1987'de yayımladığı "Geleneksel Şifreleme Fonksiyonuna Dayalı Dijital İmza" başlıklı makalesinde Merkle ağacı kavramından söz etti. Merkle ağacı, hash değerlerinden oluşan, şema biçiminde bir veri yapısıdır. Verilere ait hash kodları bu şemada aşağıdan yukarıya doğru sıralanır. Alt satırdaki hash'lerin birbirine eklenmesi, üstteki hash'in değerini belirler.
Sistemdeki verilerin bütünlüğü tam da bu sayede korunur: hash değerleri bir şema içinde düzenli biçimde durur ve aşağıdan yukarıya doğru sırayla toplanır. Bu yapı, kişiden kişiye veri aktarımlarında, peer-to-peer ağlarda ve aktarılan verinin doğrulanmasında kullanılır. Merkle ağacı sayesinde aktarılan verilerin ya da veri bloklarının bozulup bozulmadığı, sahte olup olmadığı anlaşılabilir. Blokların doğruluğu da yine Merkle ağacıyla teyit edilir.
Merkle ağacı nasıl çalışır?
Merkle ağaçları, bloklardaki hash değerlerinden oluşur. Merkle ağacının en altında işlem verileri yer alır. Bu verilerin hash değeri (hash kodu), hash fonksiyonu çalıştırılarak elde edilir. Ardından şemanın alt kısmındaki değerler birbirine eklenir ve çıkan değer üstteki satırlara yazılır. Bu işlem tekrarlandıkça Merkle ağacı kurulur. Sürecin sonunda şemanın en üstündeki hash değeri kök hash ya da Merkle kökü olarak adlandırılır. Hesaplanan kök hash değeri, bloklarda hata olup olmadığını yansıtır. Kök hash'i oluşturan değerlerde bir uyumsuzluk varsa sistemdeki algoritma, hatasız bir Merkle kökü oluşturana dek hash fonksiyonlarıyla çalışmayı sürdürür.
Bitcoin'de Merkle ağacı neden kullanılır?
Bitcoin blok zincirinde blokları doğrulamak isteyen madencilere işlem kolaylığı sağladığı için. Bitcoin blok zincirindeki madenciler blokları hash fonksiyonunu çalıştırarak doğrular. Bitcoin blok zincirinde veriler sıralanıp Merkle ağacına yerleştirilir; sonrasında algoritmanın hash fonksiyonları çalışarak kök hash'i üretir. Elde edilen kök hash, sonraki madencilik işlemlerinde de kullanılabilir. Böylece madenciler, tüm blokları hash'lemek yerine yalnızca kök hash'i hash'leyerek işlemlerine devam edebilir. Merkle ağacı, Bitcoin dışındaki kripto paraların blok zincirlerinde de çözümler sunar.