ما هي شجرة ميركل فى سوق العملات الرقمية؟

شجرة Merkle هي بنية بيانات تُستخدم في تطبيقات علوم الكمبيوتر. في البيتكوين والعملات المشفرة الأخرى ، تعمل أشجار Merkle على تشفير بيانات blockchain بشكل أكثر كفاءة وأمانًا.

توضيح ماهية شجرة ميركل.

توضيح ماهية شجرة ميركل.
في blockchain للبيتكوين ، يتم تشغيل كتلة من المعاملات من خلال خوارزمية لإنشاء تجزئة ، وهي سلسلة من الأرقام والحروف التي يمكن استخدامها للتحقق من أن مجموعة معينة من البيانات هي نفس مجموعة المعاملات الأصلية ، ولكن لا يتم ذلك للحصول على مجموعة المعاملات الأصلية.
لا يقوم برنامج البيتكوين بتشغيل الكتلة الكاملة لبيانات المعاملات - التي تمثل 10 دقائق من المعاملات في المتوسط - من خلال وظيفة التجزئة في وقت واحد رغم ذلك.

بدلاً من ذلك ، يتم تجزئة كل معاملة ، ثم يتم تسلسل كل زوج من المعاملات وتجزئته معًا ، وهكذا حتى يكون هناك تجزئة واحدة للكتلة بأكملها. (إذا كان هناك عدد فردي من المعاملات ، يتم مضاعفة معاملة واحدة ويتم ربط تجزئتها مع نفسها.)

لذلك تصور ، هذا الهيكل يشبه شجرة. في الرسم البياني أدناه ، تعين "T" معاملة ، "H" تجزئة. لاحظ أن الصورة مبسطة للغاية ؛ تحتوي الكتلة المتوسطة على أكثر من 500 معاملة ، وليس ثمانية.

يُشار إلى التجزئات الموجودة في الصف السفلي باسم "الأوراق" ، بينما يُشار إلى التجزئة الوسيطة باسم "الفروع" ، بينما يُشار إلى التجزئة في الجزء العلوي باسم "الجذر". يتم تخزين جذر Merkle لكتلة معينة في الرأس: على سبيل المثال ، جذر Merkle للكتلة #482819 هو
e045b18e7a3d708d686717b4f44db2099aabcad9bebf968de5f7271b458f71c8.
يتم دمج الجذر مع معلومات أخرى (إصدار البرنامج ، وتجزئة الكتلة السابقة ، والطابع الزمني ، وهدف الصعوبة ، و غيره) ثم يتم تشغيله من خلال دالة التجزئة لإنتاج التجزئة الفريدة للكتلة: 000000000000000000bfc767ef8bf28c42cbd4bdbafd9aa1b5c3c33c2b089594
وذلك في حالة الكتلة #482828 .
لم يتم تضمين هذا التجزئة في الواقع في الكتلة ذات الصلة ، ولكن في الكتلة التالية ؛ وهو يختلف عن جذر ميركل.

تعد شجرة Merkle مفيدة لأنها تتيح للمستخدمين التحقق من معاملة معينة دون تنزيل blockchain بالكامل (أكثر من 350 غيغابايت في نهاية يونيو 2021).
على سبيل المثال ، لنفترض أنك تريد التحقق من أن المعاملة TD مضمنة في الكتلة في الرسم التخطيطي أعلاه. إذا كان لديك تجزئة الجذر (HABCDEFGH) ، فإن العملية تشبه لعبة سودوكو: تستفسر عن الشبكة حول HD ، وتقوم بإرجاع HC و HAB و HEFGH. تسمح لك شجرة Merkle بالتحقق من أن كل شيء محسوب بثلاث تجزئات: بالنظر إلى HAB و HC و HEFGH ويجب أن يكون الجذر HABCDEFGH و HD (التجزئة المفقودة الوحيدة) موجودًا في البيانات.

تمت تسمية أشجار Merkle على اسم Ralph Merkle ، الذي اقترحها في عام 1987 في ورقة بعنوان "توقيع رقمي قائم على وظيفة تشفير تقليدية". اخترع Merkle أيضًا تجزئة التشفير.

يمنكم الذهاب إلى مصدر المقالة من هنا.
كما يمكنكم قراءة المزيد من المقالات التعليمية عن طريق موقعنا من هنا.