ما هو الاصطدام التجانبي للهاش؟
الاصطدام التجانبي للهاش هو عندما تنتج مدخلات مختلفة نفس الناتج الثابت للهاش تمامًا. تخيّل مفتاحين مختلفين يفتحان بطريقة ما القفل الرقمي نفسه. نادر، لكن إذا حدث مع خوارزمية خاطئة، فسيكون هناك دراما.
"إذا وُجد اصطدام واحد، فكل شيء مكسور." ليس بالضبط. خوارزميات قوية مصممة بحيث أي اصطدام عملي للهاش غير محتمل بشدة، وتضيف الأنظمة الحديثة طبقات حتى لا تنهار المنظومة بسبب خطأ واحد.
كيف يعمل الاصطدام التجانبي للهاش
اعتبر الهاش بمثابة تسمية صغيرة للبيانات الكبيرة. فيما يلي جولة مختصرة من المدخل إلى oops.
- الإدخال: تبدأ بأي رسالة، ملف، أو معاملة.
- الهاش: دالة من عائلة دوال الهاش التشفيرية تحوّل ذلك الإدخال إلى سلسلة بطول ثابت.
- التصادم: بما أن الناتجات محدودة لكن المدخلات لا نهائية، يمكن لمدخلين مختلفين أن يخطئا إلى الناتج نفسه.
- الهجوم: تهديد خطير عندما يستطيع شخص ما صياغة إدخالين مختلفين يتعاضان ويتصادمان، ثم يستبدل أحدهما بالآخر.
- الدفاع: الخوارزميات الجيدة تجعل هذا البحث مكلفًا حسابيًا بشكل astronomically expensive، لذا التخمين العشوائي يحرق الوقت والمال.
نعم، هذه هي الفكرة.
لماذا يهم الاصطدام التجانبي للهاش
لماذا يجب أن تهتم بهذا الركن الهادئ من الرياضيات والبرمجة؟
- الفائدة: المقاومة القوية تحافظ على تمييز بياناتك، مما يعني مساحة أقل للحيل المخادعة.
- المنظور: التصادمات تهدد النزاهة لأشياء مثل تكنولوجيا blockchain، وتحديثات البرمجيات، والتحقق من الملفات.
- الصلة: ستواجهه في المحافظ، والتبادلات، والأدلة، وأدوات التدقيق التي تثق في مساواة الهاش.
عند وجود هذا الخيار، اختر المخططات التي تكدّس الدفاعات مثل التشفير المزدوج، والتزم بالخوارزميات المطبوعة على نطاق واسع ذات الناتج الطويل.
السمات الرئيسية للاصطدام التجانبي للهاش
ما الذي يجعل هذه الظاهرة مميزة وتستحق ملاحظة ذهنية:
- لا مفر منه: مع الناتجات المحدودة والمدخلات غير المحدودة، سيتصادم بعض الزوجين وفق مبدأ بيوهول.
- صعب: بالنسبة للهاش الحديثة، العثور على تصادم مقصود مصمم ليكون مكلفاً حسابياً بشكل Brutal.
- التوقيعات: العديد من الوقائع الرقمية توقّع هاشاً، لذا المقاومة للتصادم تحمي الموقّعين من رسائل الخدع والاحتيال.
كيف يتم حساب الاصطدام التجانبي للهاش؟
يمكنك تقدير الجهد باستخدام فكرة عيد الميلاد. لهاش k-بت، عدد المحاولات العشوائية اللازمة لفرصة تقارب بنسبة خمسين في المئة للاصطدام يعادل تقريبًا جذر اثنين مرفوعًا إلى k، مضروبًا بحوالي 1.177.
n_fifty_percent ≈ 1.1774 * sqrt(2^k) مثال: مع k يساوي 256، تكون المحاولات المطلوبة ضخمة لدرجة لا يمكن تصورها، وهذا هو السبب في أن brute forcing طريقك إلى تصادم ليس مشروع عطلة نهاية أسبوع.
التنوعات
تنوعات مختلفة تظهر في البحث والهجمات:
- التصادم: أي مدخلان مختلفان يشتركان في نفس الهاش.
- ثاني: بالنظر إلى إدخال واحد، اعثر على آخر يطابق هاشه.
- الصورة السابقة: بالنظر إلى هاش، اعثر على أي إدخال يعينه إليه.
- البريفيكس: يخلق تصادم بادئة مختارة رسالتين ببدايات مختارة مختلفة تنتهيان بنفس الهاش.
SHA اثنين خمسة ستة لا يمتلك تصادماً علناً وتطبيقياً. إذا ادعى شخص ما وجود واحد، توقع مراجعة Peer وتحصيل نتائج الاختبار قبل أن تشعر بالذعر أو الاحتفال.
مثال
إذا كان لدى المهاجم القدرة على إنشاء معاملتين مختلفتين بنفس txid، فقد يحاول خدعة الإزدواج الإنفاق عن طريق تبديل التوأم بعد توقيعك.
معلومة ممتعة
تم عرض تصادمات MD5 قبل عقود، وأنتج مشروع SHAttered تصادم SHA واحد علناً مع ملفين PDF مختلفين، وهو لحظة أُعلنتIndustry لإيقافه.
الخلاصة
باختصار، الاصطدام التجانبي للهاش هو حالة نادرة يجتمع فيها مدخلان مختلفان على بصمة رقمية واحدة، وتعمل تقنيات التشفير الحديثة جاهدين لمنع أن تكون هذه الحقيقة أكثر من مجرد طرفة.