مولد شجرة ميركل ومرئي

شجرة ميركلي هي شجرة ثنائية من التشفيرات. الأوراق هي تشفيرات البيانات المدخلة، وكل عقدة أب هي تشفير دمج عقدتيها. الجذر الميركلي في القمة يُمثل كل مجموعة البيانات: أي تغيير في ورقة يغير الجذر. تسمح شجرات ميركلي بتأكيد أن قيمة معينة تقع ضمن مجموعة من خلال مشاركة عدد منخفض من تشفيرات الأقران (الإثبات الميركلي)، وهذا هو السبب في أن تُستخدم في عناوين بيتكوين، حالة إيثريوم، تزامن جيت، وسجلات الشفافية.

لضمان بناء ثنائي الصيغة، يُكمل بيتكوين المستويات الفردية بنسخة من التشفير الأخير بحيث يمكن تزويدها بذاتها. هذا بسيط للتنفيذ لكنه يُسبب مشكلة معرفية معروفة (CVE-2012-2459) حيث يمكن للاختراق تكوين قائمة ورقة مختلفة تُنتج نفس الجذر. تفضل التصميمات الحديثة قاعدة "رفع" — نقل العقدة غير المزوجة إلى الأعلى دون تغيير — أو علامات تفريغ على التشفيرات الداخلية مقابل الورق لسد الفجوة.

كِيك-256 هو البناء الأصلي للنظام المُنافس الذي فاز في مسابقة NIST للنظام SHA-3. قبل التصنيف، تغير NIST قاعدة التعبئة، مما أنتج SHA3-256، وهو غير متوافق بحروفه مع كِيك-256 قبل التصنيف. أوقف إيثريوم كِيك-256 الأصلي قبل التغيير، لذا فإن دالة "keccak256" في سوليدتي ليست نفس الدالة من SHA3-256. SHA-256 جزء من عائلة SHA-2 غير المرتبطة، وتستخدم بنية ميركلي-دامغارد؛ تشارك فقط في الاسم.

تثبيت الترتيب قبل دمج التشفيرات يُجعل تشفير العقدة مستقلًا عن أي عقدة "يسار" أو "يمين". هذا يعني أن الإثبات الميركلي يحتاج فقط إلى تشفيرات الأقران، وليس معلومات اتجاهية، مما يجعل الإثبات أصغر بنسبة 30% على الشبكة ويسهل كثيرًا من محتوى المُحقق. تستخدم مكتبة MerkleProof.sol في أوبيزيل هذا النمط؛ أما عناوين بيتكوين وإيثريوم فهي لا تستخدمه. يُستخدم النمط المرتب بشكل رئيسي في مجموعات التوزيع، التصاريح، والالتزامات الخارجية.