آربی‌کوین
راهنمای درخت مرکل بیش از ۲۰۰۰ کلمهزمان مطالعه: ~۱۸ دقیقه

درخت مرکل (Merkle Tree) چیست؟ راهنمای جامع در بلاکچین

درخت مرکل (Merkle Tree) یک ساختار درختی از هش‌ها است که به افتخار رالف مرکل، در ۱۹۷۹ معرفی شد. این ساختار اجازه می‌دهد تأیید سریع و کارآمد تراکنش‌ها در بلاکچین انجام شود — بدون نیاز به دانلود کل داده‌ها. در این راهنما با ساختار، Merkle Proof، SPV، کاربرد در بیت‌کوین و اتریوم، Proof of Reserves و انواع مختلف درخت مرکل آشنا می‌شوید.

مقدمه: درخت مرکل چیست؟

درخت مرکل (Merkle Tree) یک ساختار داده‌ی درختی است که در آن هر برگ، هش یک داده (مثلاً یک تراکنش) و هر نود داخلی، هش ترکیبی از فرزندانش است. در نهایت، یک «ریشه‌ی مرکل» (Merkle Root) تمام داده‌ها را در یک هش خلاصه می‌کند.

این ساختار به افتخار رالف مرکل (Ralph Merkle)، دانشمند کامپیوتر آمریکایی، نام‌گذاری شده که در ۱۹۷۹ در مقاله‌ای آن را معرفی کرد. ایده‌ی اصلی این بود که با استفاده از هش، می‌توان تأیید کرد که داده‌ای بخشی از یک مجموعه‌ی بزرگ است — بدون نیاز به دانلود کل مجموعه.

در بلاکچین، درخت مرکل نقش حیاتی دارد. هر بلوک شامل هزاران تراکنش است. اگر بخواهیم کل بلوک را برای یک تراکنش تأیید کنیم، باید همه‌ی تراکنش‌ها را دانلود و پردازش کنیم. درخت مرکل این کار را به‌شدت بهینه می‌کند — فقط با چند هش می‌توان تأیید کرد که تراکنش خاصی در بلوک هست.

برای درک پایه‌ی هش، راهنمای رمزنگاری و برای درک پایه‌ی بلاکچین، راهنمای بلاکچین را ببینید.

چرا در بلاکچین استفاده می‌شود

بلاکچین برای غیرمتمرکز بودن، باید در هزاران نود کپی شود. هر نود باید کل داده را ذخیره کند. بیت‌کوین اکنون بیش از ۵۰۰ گیگابایت داده دارد — برای کاربر عادی، دانلود و نگهداری این مقدار غیرممکن است.

اگر درخت مرکل نبود، هر کیف پول باید کل بلاکچین را دانلود می‌کرد تا فقط بتواند تأیید کند که تراکنش دریافتی‌اش تأیید شده. این کار برای کاربران موبایلی عملاً غیرممکن بود.

درخت مرکل این مشکل را با ارائه‌ی «اثبات شمول» (Proof of Inclusion) حل می‌کند. یک کیف پول سبک (Light Wallet) فقط با دانلود هدر بلوک‌ها (شامل Merkle Root) و یک Merkle Proof، می‌تواند تأیید کند که تراکنش خاصی در بلوک هست — بدون دانلود هزاران تراکنش دیگر.

مزیت دیگر: تشخیص دستکاری. اگر کسی یک تراکنش را تغییر دهد، هش آن برگ تغییر می‌کند. سپس هش نودهای والد، و در نهایت Merkle Root تغییر می‌کند. چون Merkle Root در هدر بلوک ذخیره می‌شود (که در هزاران نود کپی شده)، تغییر آن غیرممکن است. این کار «تغییرناپذیری» بلاکچین را تضمین می‌کند.

ساختار درخت مرکل

درخت مرکل یک درخت دودویی (Binary Tree) است که از سه نوع نود تشکیل شده:

Leaf Nodes (برگ‌ها): در پایین‌ترین سطح. هر برگ، هش یک تراکنش است. مثلاً Hash(Tx1)، Hash(Tx2)، Hash(Tx3)، Hash(Tx4).

Intermediate Nodes (نودهای میانی): در سطوح بالاتر. هر نود میانی، هش ترکیبی از دو فرزندش است. مثلاً Hash(Hash(Tx1) + Hash(Tx2)).

Merkle Root (ریشه‌ی مرکل): در بالاترین سطح. یک هش واحد که همه‌ی داده‌ها را خلاصه می‌کند. این ریشه در هدر بلوک ذخیره می‌شود.

ساختار درخت به این شکل است:

                    Merkle Root
                   /
            +------+------+
            |             |
        Hash(AB)      Hash(CD)
        /     \        /     \
    Hash(A)  Hash(B) Hash(C) Hash(D)
       |       |       |       |
      Tx1     Tx2     Tx3     Tx4

در این مثال، ۴ تراکنش (Tx1 تا Tx4) داریم. هر تراکنش هش می‌شود (Hash(A) تا Hash(D)). سپس هر جفت هش با هم ترکیب می‌شوند (Hash(AB) و Hash(CD)). در نهایت، این دو هش با هم ترکیب می‌شوند تا Merkle Root ساخته شود.

اگر تعداد تراکنش‌ها فرد باشد، تراکنش آخر کپی می‌شود تا زوج شود. این کار تکرار می‌شود تا به یک ریشه‌ی واحد برسیم.

نحوه‌ی کار: گام‌به‌گام

بیایید با مثال ۴ تراکنش (Tx1، Tx2، Tx3، Tx4) مرحله‌به‌مرحله Merkle Root را بسازیم:

مرحله ۱: هش کردن هر تراکنش.

Hash1 = SHA-256(Tx1)
Hash2 = SHA-256(Tx2)
Hash3 = SHA-256(Tx3)
Hash4 = SHA-256(Tx4)

مرحله ۲: ترکیب هر جفت هش.

Hash12 = SHA-256(Hash1 + Hash2)
Hash34 = SHA-256(Hash3 + Hash4)

مرحله ۳: ترکیب هش‌های میانی تا رسیدن به ریشه.

MerkleRoot = SHA-256(Hash12 + Hash34)

حالا Merkle Root یک هش ۲۵۶ بیتی است که کل ۴ تراکنش را خلاصه می‌کند. این هش در هدر بلوک ذخیره می‌شود.

تأثیر تغییر: اگر Tx1 یک بیت تغییر کند، Hash1 تغییر می‌کند. سپس Hash12 تغییر می‌کند. سپس Merkle Root تغییر می‌کند. این یعنی هر تغییری در داده‌ها، در ریشه منعکس می‌شود — به همین دلیل Merkle Root مانند «اثر انگشت» همه‌ی تراکنش‌ها عمل می‌کند.

برای درک بهتر هش، راهنمای رمزنگاری را ببینید.

چرا درخت مرکل مهم است

درخت مرکل چهار کاربرد حیاتی در بلاکچین دارد:

۱. SPV (Simplified Payment Verification): کیف پول‌های سبک (Light Wallet) می‌توانند بدون دانلود کل بلاکچین، تراکنش‌ها را تأیید کنند. این کار با Merkle Proof انجام می‌شود. برای کاربران موبایلی، این قابلیت حیاتی است.

۲. اثبات شمول (Proof of Inclusion): می‌توان ثابت کرد که تراکنش خاصی در بلوک هست — بدون دانلود همه‌ی تراکنش‌ها. اندازه‌ی اثبات از مرتبه‌ی log(n) است (نه n).

۳. سینک کارآمد: نودهای جدید می‌توانند سریع‌تر با شبکه سینک شوند — فقط هدرها و Merkle Rootها را دانلود می‌کنند، نه کل تراکنش‌ها.

۴. تشخیص دستکاری: هر تغییری در یک تراکنش، به Merkle Root منتقل می‌شود. اگر کسی سعی کند یک تراکنش را تغییر دهد، Merkle Root بلوک با Merkle Root ذخیره شده در هدر بلوک (که در هزاران نود کپی شده) نمی‌خواند — و شبکه تغییر را رد می‌کند.

بدون درخت مرکل، بلاکچین می‌توانست کار کند، اما به‌شدت ناکارآمد بود. کیف پول‌های موبایلی عملاً غیرممکن می‌شدند و سینک نودهای جدید هفته‌ها طول می‌کشید.

Merkle Proof (اثبات مرکل)

Merkle Proof مسیری از هش‌هاست که از یک برگ (تراکنش) تا ریشه‌ی مرکل می‌رود. با این مسیر، می‌توان بدون دانلود همه‌ی تراکنش‌ها، تأیید کرد که تراکنش در بلوک هست.

مثال: فرض کنید می‌خواهیم تأیید کنیم Tx3 در بلوک هست. Merkle Proof برای Tx3 شامل این هش‌هاست:

Tx3 (data we want to verify)
   |
Hash3 = SHA-256(Tx3)         [computed by verifier]
   |
   +-- Hash4 (sibling)        [provided in proof]
   |
Hash34 = SHA-256(Hash3 + Hash4) [computed]
   |
   +-- Hash12 (sibling)       [provided in proof]
   |
MerkleRoot = SHA-256(Hash12 + Hash34) [computed]
   |
   v
Compare with Merkle Root in block header

اگر Merkle Root محاسبه‌شده با Merkle Root در هدر بلوک برابر باشد، تأیید می‌شود که Tx3 واقعاً در بلوک هست.

اندازه‌ی اثبات: برای یک بلوک با n تراکنش، اندازه‌ی Merkle Proof از مرتبه‌ی log(n) است. مثلاً برای یک بلوک با ۱ میلیون تراکنش، فقط حدود ۲۰ هش لازم است (چون ۲ به توان ۲۰ حدود ۱ میلیون است). این کار SPV را عملی می‌کند.

SPV (Simplified Payment Verification): کیف پول‌های سبک از Merkle Proof استفاده می‌کنند. این کیف پول‌ها فقط هدر بلوک‌ها را (نه کل تراکنش‌ها) دانلود می‌کنند و برای هر تراکنش دریافتی، Merkle Proof را از یک نود کامل می‌خواهند. اگر Proof معتبر باشد، تراکنش تأیید می‌شود.

بیت‌کوین کور (Bitcoin Core) در حالت پیش‌فرض نود کامل است، اما کیف پول‌های موبایلی مثل Electrum از SPV استفاده می‌کنند. برای راهنمای کیف پول، راهنمای کیف پول را ببینید.

درخت مرکل در بیت‌کوین

بیت‌کوین از درخت مرکل دودویی (Binary Merkle Tree) ساده استفاده می‌کند. هر بلوک بیت‌کوین شامل این موارد است:

• Block Header (هدر بلوک): شامل نسخه، هش بلوک قبلی، Merkle Root، زمان، difficulty target، و nonce. طول هدر فقط ۸۰ بایت.
• Transactions (تراکنش‌ها): لیست تراکنش‌های بلوک. این بخش بزرگ است — می‌تواند چند مگابایت باشد.

Merkle Root در هدر بلوک قرار می‌گیرد. این یعنی هر تغییری در تراکنش‌ها، هش هدر بلوک را تغییر می‌دهد — که هش بلوک را تغییر می‌دهد. سپس بلوک بعدی که هش بلوک قبلی را در خود دارد، باید به‌روزرسانی شود. این زنجیره‌ی هش‌ها، تغییرناپذیری بلاکچین را تضمین می‌کند.

SPV Wallets در بیت‌کوین: کیف پول‌های سبک بیت‌کوین (مثل Electrum، BlueWallet) از Bloom Filter و Merkle Proof استفاده می‌کنند. کیف پول به نود کامل می‌گوید: «من به تراکنش‌های مرتبط با این آدرس‌ها علاقه‌مندم» (با Bloom Filter). نود کامل، تراکنش‌های مرتبط و Merkle Proof آنها را برمی‌گرداند. کیف پول سپس با هدر بلوک، Proof را تأیید می‌کند.

این کار به کیف پول‌های موبایلی اجازه می‌دهد بدون دانلود ۵۰۰+ گیگابایت داده‌ی بیت‌کوین، تراکنش‌ها را تأیید کنند — فقط با دانلود هدرها (چند مگابایت). برای درک بهتر ماینینگ و ساخت بلوک، راهنمای ماینینگ را ببینید.

درخت مرکل در اتریوم

اتریوم از نسخه‌ی پیچیده‌تری به نام Modified Merkle Patricia Trie (MMPT) استفاده می‌کند. برخلاف بیت‌کوین که فقط یک درخت مرکل برای تراکنش‌ها دارد، اتریوم سه trie دارد:

۱. State Trie (درخت وضعیت): وضعیت همه‌ی حساب‌ها (موجودی، nonce، کد قرارداد، ذخیره‌گاه). این trie با هر تراکنش به‌روزرسانی می‌شود. کلید: آدرس حساب. مقدار: داده‌ی حساب.

۲. Transaction Trie (درخت تراکنش): تراکنش‌های یک بلوک. مشابه درخت مرکل بیت‌کوین اما با ساختار Patricia Trie. کلید: شماره‌ی تراکنش در بلوک. مقدار: تراکنش.

۳. Receipt Trie (درخت گواه): گواه‌های اجرای تراکنش (مثل logها، gas مصرفی، وضعیت موفق/ناموفق). کلید: شماره‌ی تراکنش. مقدار: گواه.

تفاوت با بیت‌کوین: در بیت‌کوین، فقط UTXOها وجود دارند — حالت بسیار ساده. در اتریوم، حالت پیچیده است (حساب‌ها، قراردادهای هوشمند، ذخیره‌گاه) — به همین دلیل به ساختار پیچیده‌تری نیاز است.

Merkle Patricia Trie: ساختار ترکیبی از:

• Merkle: همه‌ی نودها هش هستند — امنیت.
• Patricia: برای ذخیره‌سازی کارآمد کلید-مقدار با پیشوند مشترک.
• Trie: ساختار درختی برای جستجوی سریع.

این ساختار به اتریوم اجازه می‌دهد حالت دلخواه (قراردادهای هوشمند) را به‌طور کارآمد ذخیره و بازیابی کند. برای درک قراردادهای هوشمند، راهنمای قرارداد هوشمند را ببینید.

Proof of Reserves (اثبات ذخایر)

Proof of Reserves (PoR) یکی از مهم‌ترین کاربردهای درخت مرکل در دنیای واقعی است. پس از ورشکستگی FTX در ۲۰۲۲، صرافی‌ها تحت فشار قرار گرفتند تا ثابت کنند که دارایی کاربران را نگه داشته‌اند. درخت مرکل راه‌حل این مشکل است.

نحوه‌ی کار PoR:

• ۱. صرافی یک درخت مرکل می‌سازد که هر برگ آن، موجودی یک کاربر است (به همراه شناسه‌ی ناشناس).
• ۲. Merkle Root را به‌صورت عمومی منتشر می‌کند — همراه با امضای رمزنگاری که نشان می‌دهد صرافی این کل موجودی را در کیف پول خود نگه می‌دارد.
• ۳. هر کاربر می‌تواند با Merkle Proof تأیید کند که موجودی او در درخت هست — بدون فاش کردن موجودی سایر کاربران.
• ۴. اگر مجموع موجودی‌های درخت (که از Merkle Root تأیید می‌شود) کمتر از کل اعلامی صرافی باشد، تقلب افشا می‌شود.

مزایای PoR:

• شفافیت: کاربران می‌توانند مستقلاً تأیید کنند که صرافی پول آنها را دارد.
• حریم خصوصی: موجودی کاربران فاش نمی‌شود — فقط موجودی خودتان را می‌بینید.
• بدون نهاد واسط: نیازی به حسابرس متمرکز نیست — ریاضی تأیید می‌کند.

محدودیت‌های PoR:

• نمی‌تواند بدهی را ببیند: PoR فقط نشان می‌دهد صرافی چه دارد — نه چه بدهی. صرافی می‌تواند دارایی را قرض گرفته و در PoR نشان دهد.
• لحظه‌ای است: PoR در یک لحظه است — صرافی می‌تواند قبل و بعد از PoR دارایی را جابجا کند.
• اعتماد به داده‌ی ورودی: اگر صرافی داده‌ی ورودی را دستکاری کند، PoR بی‌فایده است.

برای راهنمای کامل، راهنمای اثبات ذخایر را ببینید.

نکته‌ی کاربردی: چگونه PoR صرافی خود را تأیید کنید

اگر صرافی شما PoR ارائه می‌دهد، می‌توانید با این مراحل تأیید کنید: ۱) وارد حساب کاربری خود شوید و شناسه‌ی ناشناس خود را پیدا کنید. ۲) Merkle Proof خود را از صرافی دریافت کنید. ۳) از ابزار تأیید PoR (که صرافی یا اشخاص ثالث ارائه می‌دهند) استفاده کنید. ۴) اگر ابزار تأیید کرد، یعنی موجودی شما در Merkle Root هست. اگر نه، یعنی مشکل وجود دارد. هرگز به صرافی‌هایی که PoR ارائه نمی‌دهند اعتماد نکنید.

Merkle-Patricia Trie در اتریوم

همان‌طور که گفتیم، اتریوم از Modified Merkle Patricia Trie استفاده می‌کند. بیایید عمیق‌تر بررسی کنیم:

Trie (درخت پیشوندی): یک ساختار درختی که برای ذخیره‌سازی کارآمد کلید-مقدار استفاده می‌شود. کلیدها به کاراکترها تقسیم می‌شوند و هر مسیر در درخت، یک کلید را نشان می‌دهد. مثلاً کلید «dog» و «dogs» مسیر مشترک «dog» دارند.

Patricia Trie (Radix Tree): نوعی Trie که نودهای تک‌فرزند را فشرده می‌کند. این کار باعث می‌شود ذخیره‌سازی کارآمدتر شود. مثلاً اگر فقط «dog» و «dogma» در درخت باشد، نود «dog» را با یک نود فشرده می‌سازد.

Merkle Patricia Trie: ترکیب Merkle و Patricia. هر نود هش شده — به همین دلیل «Merkle». این کار اجازه می‌دهد تأیید کنیم که یک کلید-مقدار خاص در درخت هست، بدون دانلود کل درخت.

Modified: اتریوم چند بهبود اضافه کرده — مثل تفکیک نودهای مختلف (Extension، Branch، Leaf) و ذخیره‌سازی کارآمد. این کار باعث می‌شود State Trie اتریوم با وجود پیچیدگی، کارآمد باشد.

Merkle Mountain Range (MMR)

Merkle Mountain Range (MMR) یک نوع فقط-افزایشی (Append-only) از درخت مرکل است. برخلاف درخت مرکل معمولی که با اضافه شدن داده جدید باید بازسازی شود، MMR می‌تواند داده جدید را بدون بازسازی اضافه کند.

ساختار: MMR از چند «کوه» (Mountain) تشکیل شده. هر کوه یک درخت مرکل کامل است. وقتی داده جدید اضافه می‌شود، به آخرین کوه اضافه می‌شود. اگر کوه پر شد، یک کوه جدید شروع می‌شود.

Height 3:                 [ Root ]
                            /     \
Height 2:          [ Root ]       [ Root ]
                   /     \         /     \
Height 1:    [Hash]   [Hash]  [Hash]  [Hash]
               |       |       |       |
Height 0:     L1      L2      L3      L4

(Each peak is a "Mountain". Adding L5 creates a new Mountain.)

کاربردهای MMR:

• Mimblewimble: بلاکچین حریم خصوصی که از MMR برای ذخیره‌سازی کارآمد تراکنش‌ها استفاده می‌کند. مثلاً Grin و Beam.
• Mina Protocol: بلاکچینی که کل تاریخ خود را به یک ZK Proof فشرده می‌کند — از MMR در ساختار خود استفاده می‌کند.
• Celestia: بلاکچین Data Availability که از MMR برای ذخیره‌سازی هدر بلوک‌ها استفاده می‌کند.
• کوین‌های حریم خصوصی: برای ردیابی کارآمد UTXOها بدون فاش کردن جزئیات.

Sparse Merkle Tree

Sparse Merkle Tree نوعی درخت مرکل است که برای ذخیره‌سازی ساختارهای «تنک» (Sparse) — جایی که اکثر ورودی‌ها خالی هستند — طراحی شده. مثلاً اگر یک ساختار با ۲ به توان ۲۵۶ ورودی ممکن داشته باشیم اما فقط چند تا پر باشند، Sparse Merkle Tree مناسب است.

کاربرد اصلی: اثبات عدم احتواء (Non-Inclusion Proof). در درخت مرکل معمولی، می‌توان ثابت کرد که چیزی هست (اثبات شمول). اما نمی‌توان ثابت کرد که چیزی نیست. Sparse Merkle Tree این کار را ممکن می‌کند.

نحوه‌ی کار: هر ورودی با یک کلید (مثلاً ۲۵۶ بیت) مشخص می‌شود. مسیر در درخت بر اساس بیت‌های کلید است. ورودی‌های خالی به یک هش پیش‌فرض (Zero Hash) اشاره می‌کنند. برای اثبات عدم احتواء، می‌توان مسیر خالی را نشان داد.

کاربردهای Sparse Merkle Tree:

• L2ها و Rollups: برای ذخیره‌سازی حالت کاربران و اثبات اینکه آیا تراکنش خاصی تأیید شده یا نه.
• Validity Proofs: در ZK-Rollupها، Sparse Merkle Tree برای ذخیره‌سازی حالت قبل و بعد تراکنش استفاده می‌شود.
• Plasma: راهکار L2 که از Sparse Merkle Tree برای ذخیره‌سازی خروجی‌های تراکنش استفاده می‌کند.
• تأیید هویت: پروژه‌هایی مثل Polygon ID از Sparse Merkle Tree برای ذخیره‌سازی گواهی‌ها استفاده می‌کنند.

برای درک بهتر لایه ۲، راهنمای لایه ۲ و برای اثبات‌های دانش صفر، راهنمای ZK را ببینید.

انواع درخت مرکل

چهار نوع اصلی درخت مرکل در بلاکچین استفاده می‌شود:

Binary Merkle Tree
بیت‌کوین

ساده‌ترین نوع. هر نود دو فرزند دارد. برای خلاصه‌سازی تراکنش‌های بلوک استفاده می‌شود.

Modified Merkle Patricia Trie
اتریوم

نسخه‌ی پیچیده‌تر که سه trie دارد (State، Transaction، Receipt). اجازه می‌دهد حالت دلخواه به‌طور کارآمد ذخیره شود.

Sparse Merkle Tree
L2ها و Rollups

پشتیبانی از اثبات عدم احتواء (Non-Inclusion Proof). برای ساختارهایی که اکثر ورودی‌ها خالی هستند مناسب است.

Merkle Mountain Range (MMR)
Mimblewimble، Mina

ساختار فقط-افزایشی (Append-only). برای کاربردی که داده به‌طور مداوم اضافه می‌شود اما هرگز حذف نمی‌گردد، مناسب است.

حملات و دفاع

درخت مرکل اگر درست پیاده‌سازی شود، بسیار امن است. اما دو حمله‌ی نظری وجود دارد:

۱. Second Preimage Attack: یافتن ورودی متفاوت با همان هش. اگر مهاجم بتواند ورودی متفاوت برای یک هش برگ پیدا کند، می‌تواند آن را جایگزین کند. راه‌حل: Domain Separation — یعنی هش برگ با پیشوند متفاوتی (مثلاً 0x00) و هش نود میانی با پیشوند دیگر (مثلاً 0x01) محاسبه می‌شود. این کار اجازه نمی‌دهد برگ با نود میانی جایگزین شود.

۲. Collision Attack: یافتن دو ورودی با هش یکسان. برای SHA-256، این حمله به ۲ به توان ۱۲۸ محاسبه نیاز دارد — عملاً غیرممکن. به همین دلیل، SHA-256 در درخت مرکل بیت‌کوین امن است.

دفاع: کلید دفاع، استفاده از تابع هش امن (مثل SHA-256 یا Keccak-256) و رعایت اصول Domain Separation. بیت‌کوین و اتریوم هر دو این کار را درست انجام می‌دهند — به همین دلیل درخت مرکل آنها در برابر این حملات امن است.

برای درک بهتر توابع هش، راهنمای رمزنگاری را ببینید.

هشدار: اعتماد به PoR صرافی

PoR صرافی‌ها کمک می‌کند اما کامل نیست. PoR نمی‌تواند بدهی صرافی را ببیند — صرافی می‌تواند دارایی قرضی را به‌طور موقت در PoR نشان دهد. همچنین، PoR فقط در یک لحظه است — صرافی می‌تواند قبل و بعد از PoR دارایی را جابجا کند. هرگز فقط به PoR اعتماد نکنید — فقط بخشی از پرتفوی خود را در صرافی نگه دارید (نه همه‌ی آن). برای مدیریت ریسک، راهنمای مدیریت ریسک را ببینید.

مثال‌های دنیای واقعی

درخت مرکل در بسیاری از پروژه‌ها استفاده می‌شود:

۱. بیت‌کوین: هر بلوک شامل Merkle Root است. کیف پول‌های SPV از Merkle Proof برای تأیید تراکنش استفاده می‌کنند.

۲. اتریوم: سه trie (State، Transaction، Receipt) با ساختار Modified Merkle Patricia Trie. کل وضعیت اتریوم در State Trie ذخیره می‌شود.

۳. صرافی‌های متمرکز: Binance، Kraken، OKX و دیگران PoR خود را با درخت مرکل ارائه می‌دهند. کاربران می‌توانند موجودی خود را در درخت تأیید کنند.

۴. ZK-Rollupها: zkSync، Starknet، Scroll از Sparse Merkle Tree برای ذخیره‌سازی حالت قبل و بعد تراکنش استفاده می‌کنند — اجازه می‌دهد با ZK Proof تأیید شود.

۵. Plasma: راهکار L2 قدیمی اتریوم که از Merkle Tree برای ذخیره‌سازی خروجی‌های تراکنش استفاده می‌کرد.

۶. Git: سیستم کنترل نسخه‌ی Git از درخت مرکل برای ذخیره‌سازی کارآمد فایل‌ها استفاده می‌کند — هر commit یک Merkle Tree از تغییرات است.

۷. IPFS: سیستم ذخیره‌سازی غیرمتمرکز IPFS از Merkle DAG (نسخه‌ی تعمیم‌یافته‌ی Merkle Tree) برای آدرس‌دهی محتوا استفاده می‌کند.

این مثال‌ها نشان می‌دهد که درخت مرکل فقط یک تئوری نیست — بلکه یک ساختار اساسی در بسیاری از سیستم‌های توزیع‌شده است.

نکات کاربردی برای کاربران ایرانی

برای کاربران ایرانی، درک درخت مرکل چند کاربرد عملی دارد:

۱. تأیید PoR صرافی: اگر از صرافی‌های متمرکز (داخلی یا خارجی) استفاده می‌کنید، بررسی کنید که آیا PoR ارائه می‌دهند یا نه. اگر می‌دهند، موجودی خود را با Merkle Proof تأیید کنید — راهنمای اثبات ذخایر.

۲. استفاده از کیف پول سبک: کیف پول‌های موبایلی (مثل Trust Wallet، Electrum) از SPV با Merkle Proof استفاده می‌کنند. این کیف پول‌ها امن هستند و فقط کل بلاکچین را دانلود نمی‌کنند — راهنمای کیف پول.

۳. درک امنیت بلاکچین: وقتی می‌فهمید چگونه درخت مرکل کار می‌کند، بهتر درک می‌کنید چرا بلاکچین امن است. هر تغییری در داده‌ها، در Merkle Root منعکس می‌شود و توسط شبکه رد می‌شود — راهنمای امنیت.

۴. مراقبت از کلید خصوصی: درخت مرکل امنیت بلاکچین را تضمین می‌کند، اما اگر کلید خصوصی شما لو برود، هیچ ساختاری نمی‌تواند کمک کند. کلید خصوصی خود را امن نگه دارید — راهنمای عبارت Seed و راهنمای کیف پول سخت‌افزاری.

۵. آموزش فنی: اگر توسعه‌دهنده هستید، درک درخت مرکل برای کار با بلاکچین ضروری است. می‌توانید در پروژه‌های دیفای، L2 یا ZK-Rollup مشارکت کنید — راهنمای مبتدیان و دایره‌المعارف.

۶. اجماع و ماینینگ: برای درک بهتر چگونه بلوک‌ها ساخته و تأیید می‌شوند، راهنمای اجماع و راهنمای ماینینگ را ببینید.

نکته‌ی کاربردی: تأیید مستقل PoR

برای تأیید مستقل PoR صرافی، نیازی به دانش فنی عمیق ندارید. ابزارهای رایگانی مثل «merkle-proof-verifier» در GitHub وجود دارد. کافی است: ۱) Merkle Proof خود را از صرافی بگیرید. ۲) Merkle Root عمومی را پیدا کنید. ۳) در ابزار وارد کنید. ۴) اگر ابزار گفت «Valid»، موجودی شما در درخت هست. این کار به شما اطمینان می‌دهد که صرافی پول شما را دارد — حداقل در لحظه‌ی PoR.

سوالات متداول

درخت مرکل (Merkle Tree) چیست و چه کاربردی دارد؟▾

درخت مرکل یک ساختار درختی از هش‌ها است که به افتخار رالف مرکل (Ralph Merkle) که در ۱۹۷۹ آن را معرفی کرد، نام‌گذاری شده. در بلاکچین، درخت مرکل برای خلاصه‌سازی همه‌ی تراکنش‌های یک بلوک در یک هش واحد (Merkle Root) استفاده می‌شود. این کار اجازه می‌دهد یک کیف پول سبک (Light Wallet) بدون دانلود کل بلاکچین، تأیید کند که تراکنش خاصی در یک بلوک وجود دارد. درخت مرکل کارایی و امنیت بلاکچین را به‌شدت بهبود می‌بخشد.

Merkle Proof (اثبات مرکل) چیست؟▾

Merkle Proof مسیری از هش‌هاست که از یک برگ (یک تراکنش) تا ریشه‌ی مرکل (Merkle Root) می‌رود. با استفاده از این مسیر، می‌توان بدون دانلود همه‌ی تراکنش‌های بلوک، تأیید کرد که تراکنش خاصی در بلوک وجود دارد. اندازه‌ی Merkle Proof از مرتبه‌ی log(n) است — یعنی برای یک بلوک با ۱ میلیون تراکنش، فقط حدود ۲۰ هش لازم است (۲ به توان ۲۰ = ۱ میلیون). این کار SPV (Simplified Payment Verification) را ممکن می‌کند.

تفاوت درخت مرکل در بیت‌کوین و اتریوم چیست؟▾

بیت‌کوین از درخت مرکل ساده (Binary Merkle Tree) استفاده می‌کند — فقط برای خلاصه‌سازی تراکنش‌های یک بلوک. اتریوم از نسخه‌ی پیچیده‌تری به نام Modified Merkle Patricia Trie استفاده می‌کند که سه نوع trie دارد: ۱) State Trie (وضعیت همه‌ی حساب‌ها)، ۲) Transaction Trie (تراکنش‌های بلوک)، ۳) Receipt Trie (گواه‌های اجرای تراکنش). این ساختار پیچیده‌تر به اتریوم اجازه می‌دهد قراردادهای هوشمند و حالت دلخواه را به‌طور کارآمد ذخیره کند.

Proof of Reserves (اثبات ذخایر) با درخت مرکل چگونه کار می‌کند؟▾

صرافی‌ها برای اثبات اینکه پول کاربران را نگه داشته‌اند، از Proof of Reserves (PoR) استفاده می‌کنند. در این روش: ۱) صرافی یک درخت مرکل می‌سازد که هر برگ آن موجودی یک کاربر است، ۲) Merkle Root را به‌صورت عمومی منتشر می‌کند، ۳) هر کاربر می‌تواند با Merkle Proof تأیید کند که موجودی او در درخت هست. این کار به کاربر امکان می‌دهد بدون فاش کردن موجودی سایر کاربران، تأیید کند که صرافی پول او را دارد. اگر کل موجودی درخت کمتر از کل اعلامی صرافی باشد، تقلب افشا می‌شود.

آیا درخت مرکل در برابر هک امن است؟▾

بله، اگر از تابع هش امن (مثل SHA-256) استفاده شود. دو حمله‌ی نظری وجود دارد: ۱) Second Preimage Attack — یافتن ورودی متفاوت با همان هش. این حمله با Domain Separation (تفکیک بین برگ و نود میانی) خنثی می‌شود. ۲) Collision Attack — یافتن دو ورودی با هش یکسان. برای SHA-256، این حمله به ۲ به توان ۱۲۸ محاسبه نیاز دارد — عملاً غیرممکن. به همین دلیل، درخت مرکل که از SHA-256 استفاده می‌کند، در عمل غیرقابل هک است. اگر کسی یک تراکنش را تغییر دهد، هش آن برگ تغییر می‌کند، سپس هش نودهای میانی، و در نهایت Merkle Root تغییر می‌کند — که با Root عمومی نمی‌خواند.

جمع‌بندی

درخت مرکل (Merkle Tree) یک ساختار درختی از هش‌ها است که توسط رالف مرکل در ۱۹۷۹ معرفی شد. در بلاکچین، این ساختار اجازه می‌دهد یک بلوک با هزاران تراکنش در یک هش واحد (Merkle Root) خلاصه شود. این کار SPV، اثبات شمول، و تشخیص دستکاری را ممکن می‌کند.

بیت‌کوین از درخت مرکل دودویی ساده استفاده می‌کند، در حالی که اتریوم از Modified Merkle Patricia Trie پیچیده‌تر استفاده می‌کند — سه trie برای State، Transaction و Receipt. انواع دیگر مثل Sparse Merkle Tree (برای L2ها) و Merkle Mountain Range (برای ساختارهای فقط-افزایشی) هم در بلاکچین‌های مدرن استفاده می‌شوند.

Proof of Reserves یکی از مهم‌ترین کاربردهای درخت مرکل است — صرافی‌ها می‌توانند ثابت کنند که دارایی کاربران را نگه داشته‌اند. اما PoR کامل نیست — نمی‌تواند بدهی را ببیند. برای کاربران ایرانی، درک درخت مرکل کمک می‌کند تا امنیت بلاکچین را بهتر درک کنند و از PoR صرافی‌ها بهتر استفاده کنند. برای ادامه‌ی مسیر، راهنمای بلاکچین، راهنمای رمزنگاری، راهنمای اثبات ذخایر و دایره‌المعارف را ببینید.