شجرة ميركل شجرة تلبيد تُلبِّد كل ورقة بدالة تلبيد لكتلة بيانات وكل عقدة داخلية بدالة تلبيد لتسميات أبنائها، وتمكّن تحققًا فعالًا وآمنًا من انتماء ورقة إلى شجرة عبر عدد من دالات التلبيد يتناسب مع لوغاريتم عدد الأوراق، ويُستخدم جذرها كتزام تشفيري للتحقق من سلامة ونقل البيانات في شبكات ندّ إلى ندّ.
مبرهنة كارمايكل تتعلق بدالة كارمايكل λ(n) المعروفة بأنها أصغر عدد صحيح موجب m بحيث a^m ≡ ١ (mod n) لكل عدد صحيح a أولي نسبياً مع n؛ وتُرمز أحياناً ψ(n). للمطابقات، λ(n)=φ(n) لأعداد معينة كقوى الأعداد الأولية الفردية وضعفها ولقيم ٢ و٤، بينما لكل قوى ٢ الأكبر من ٤ تكون λ(n)=½φ(n).
