شجرة ميركل

في علم التشفير وعلوم الكمبيوتر، تعتبر شجرة ميركل [1] أو شجرة التلبيد عبارة عن شجرة يتم فيها تسمية كل "ورقة" (أو عقدة) بدالة تلبيد التشفير لكتلة البيانات، وكل عقدة ليست ورقة (تسمى فرع، عقدة داخلية، أو inode) مع دالة تلبيد التشفير لتسميات العقد الفرعية الخاصة بها. تسمح شجرة التلبيد بالتحقق الفعال والآمن من محتويات بنية البيانات الكبيرة. شجرة التلبيد هي تعميم لقائمة التلبيد وسلسلة التلبيد.

مثال على شجرة تلبيد ثنائية. التلبيد ٠-٠ و ١-٠ هي قيم تلبيد كتل البيانات L1 و L2 ، على التوالي، والتلبيد 0 هو تلبيد سلسلة تلبيد ٠-٠ و ٠-١.

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

تم تسمية مفهوم شجرة التلبيد على اسم رالف ميركل، الذي حصل على براءة اختراع للمفهوم عام ١٩٧٩. [3] [4]

الاستخدامات

يمكن استخدام أشجار التلبيد للتحقق من أي نوع من البيانات المخزنة والتعامل معها ونقلها بين أجهزة الكمبيوتر. يمكنهم المساعدة في ضمان تلقي بلوكات (كتل) البيانات المستلمة من أقران آخرين في شبكة ند للند دون تلف ودون تغيير، وحتى التحقق من أن النظراء الآخرين لا يكذبون ويرسلون بلوكات مزيفة.

يتبنى تطبيق بيتكوين الأولي لأشجار ميركل الذي صممه ساتوشي ناكاموتو خطوة الضغط لوظيفة التلبيد إلى درجة مفرطة، والتي يتم تخفيفها باستخدام تقنية تعرف بـ أشجار ميركل سريعة. [5]

مراجع
  1. "قاموس أبجداو - البلوكتشين باللغة العربية". مؤرشف من الأصل في 2023-06-26. اطلع عليه بتاريخ 2023-06-28.
  2. Becker، Georg (18 يوليو 2008). "Merkle Signature Schemes, Merkle Trees and Their Cryptanalysis" (PDF). Ruhr-Universität Bochum. ص. 16. مؤرشف من الأصل (PDF) في 2023-05-26. اطلع عليه بتاريخ 2013-11-20.
  3. Merkle، R. C. (1988). "A Digital Signature Based on a Conventional Encryption Function". Advances in Cryptology — CRYPTO '87. Lecture Notes in Computer Science. ج. 293. ص. 369–378. DOI:10.1007/3-540-48184-2_32. ISBN:978-3-540-18796-7.
  5. Mark Friedenbach: Fast Merkle Trees نسخة محفوظة 2023-01-03 على موقع واي باك مشين.
  • أيقونة بوابةبوابة برمجة الحاسوب
  • أيقونة بوابةبوابة تعمية
  • أيقونة بوابةبوابة علم الحاسوب
This article is issued from Wikipedia. The text is licensed under Creative Commons - Attribution - Sharealike. Additional terms may apply for the media files.