احتمال تصادم التجزئة

الصيغة

يمثل n عدد التجزئة، بينما يمثل b عرض التجزئة بالبتات. بالنسبة لـ n ≤ 10,000، استخدم P = 1 − ∏(1 − k/2^b), k = 0…n−1. أما الأعداد الأكبر، فاستخدم P ≈ 1 − exp[−n(n−1)/(2×2^b)]. وإذا كان n > 2^b، فاستخدم P = 1.

تقدير تصادمات عيد الميلاد في فضاء تجزئة عشوائي منتظم.

مثال عملي

النطاق والقيود

تُستخدم التجزئات المستقلة الموحدة فقط. تستخدم التجزئات حتى 10,000 حاصل الضرب الخالي من التصادم في فضاء log؛ أما التجزئات ذات الأعداد الأكبر فتستخدم تقريب عيد الميلاد. وجود عدد من التجزئات يفوق عدد المخرجات الممكنة يضمن حدوث تصادم. هذا ليس برهانًا أمنيًا تشفيريًا ولا نموذجًا للتصادمات العدائية.

يتم التحقق من المدخلات بحثًا عن القيم المفقودة والنطاقات المسموح بها. لا يتم عرض أي نتيجة خارج النطاق العددي المحدد. يؤثر التقريب على العرض، بينما تستخدم العملية الحسابية الدقة العددية للنموذج.

تحقق من وحداتك وافتراضاتك قبل الاعتماد على النتيجة. تغيير التسمية لا يُحوّل العملة أو الوحدة الفيزيائية.

إصدار الصيغة: 7662f2dca2ba · تم التحقق من المثال.: 2026-10-30

المنهجية

الأدوات ذات الصلة