شجرة ميركل

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

ومن جهة أخرى، سُمِّيت شجرة التلبيد على اسم رالف ميركل، الذي حصل على براءة اختراع للمفهوم عام 1979.

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