درباره درختان بیت کوین و مرکل

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

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

• برگهای درخت حاوی هش هر عنصر در مجموعه داده ما است. این مجموعه داده می تواند لیستی از تراکنش ها ، قسمت هایی از یک پرونده و غیره را نشان دهد.
• هر گره داخلی نتیجه هش کردن بهم پیوستن هش های دو فرزندش.

طرح کلی

• توابع هش
• ویژگی های یک درخت مرکل
• درخت مرکل چه مشکلاتی را می تواند حل کند؟
• پیاده سازی یک درخت مرکل در JavaScript
• آسیب پذیری شناخته شده
• درختان مرکل پراکنده
• نتیجه گیری

توابع Hash هر قطعه داده (رشته ، تصویر و غیره) را به عنوان ورودی در نظر گرفته و یک خروجی با طول ثابت تولید می کند. مثالی از تابع هش SHA-256 است که داده هایی با اندازه دلخواه می گیرد و خروجی 256 بیتی تولید می کند.

توابع خوب هش دارای ویژگی های زیر هستند:

• یکنواختی. آنها خروجی توزیع شده ای به طور مساوی در محدوده خروجی ممکن تولید می کنند. در مثال SHA-256 ، این محدوده از 0000 … 0000 تا 1111 …. 1111 خواهد بود.
• مصمم. ورودی یکسان همیشه …