شجرة ميركل

شجرة Merkle هي بنية بيانات تُستخدم في التشفير وعلوم الكمبيوتر للتحقق من سلامة البيانات المخزنة أو المنقولة.

شجرة Merkle هي بنية بيانات تُستخدم في التشفير وعلوم الكمبيوتر للتحقق من سلامة البيانات المخزنة أو المنقولة. إنها بنية بيانات شبيهة بالشجرة تتكون من قائمة تجزئات ، كل منها عبارة عن تجزئة لكتلة من البيانات. تُستخدم شجرة Merkle للتحقق من سلامة البيانات من خلال مقارنة التجزئة في كل مستوى في الشجرة. يوجد في الجزء العلوي من الشجرة تجزئة الجذر ، وهي تجزئة جميع كتل البيانات مجتمعة. يمكن استخدام تجزئة الجذر للتحقق من سلامة البيانات.

جذر Merkle هو أعلى تجزئة في شجرة Merkle. إنها تجزئة جميع كتل البيانات مجتمعة وتستخدم للتحقق من سلامة البيانات. يتم إنشاؤه عن طريق أخذ تجزئات كتل البيانات الفردية ودمجها معًا. يتم ذلك باستخدام وظيفة تجزئة التشفير ، والتي تأخذ تجزئة كتل البيانات وتجمعها وتنتج تجزئة واحدة ، وهي جذر Merkle.

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

تُستخدم أشجار Merkle أيضًا للتحقق من صحة المعاملات على الشبكة. من خلال مقارنة جذر Merkle الخاص بالكتلة بجذر Merkle الخاص بالكتلة السابقة ، يمكن للعقدة التحقق من صحة جميع المعاملات المخزنة في الكتلة. يساعد هذا في ضمان عدم تضمين أي معاملات احتيالية في blockchain.