ما هو الفرق بين تصادم متعدد أو أول أو ثاني هجوم ما قبل الصورة على وظيفة التجزئة؟

Question

ما هو الفرق بين تصادم متعدد في وظيفة التجزئة و preimage الأول أو الثاني.

• هجمات preimage الأولى: نظرا ل Hash H، ابحث عن رسالة م مثل ذلك

  التجزئة (م) = ح.

• هجمات preimage الثانية: بالنظر إلى رسالة ثابتة M1، ابحث عن رسالة مختلفة M2 مثل ذلك

  التجزئة (M2) = التجزئة (M1).

• هجمات متعددة الاصطدام: توليد سلسلة من الرسائل M1، M2، ... MN، مثل ذلك

  التجزئة (M1) = التجزئة (M2) = ... = hash (mn).

ويكيبيديا يخبرنا أن هجوم preimage يختلف عن هجوم تصادم في أن هناك تجزئة أو رسالة ثابتة تتعرض للهجوم.

أنا مرتبك بواسطة الأوراق التي تجعل البيانات مثل:

تقنيات ليست فعالة فقط للبحث عن التصادمات، ولكنها تنطبق أيضا على استكشاف المرتبة الثانية من MD4. حول الهجوم الثاني للحدود، أظهروا أن رسالة عشوائية كانت رسالة ضعيفة مع احتمال 2 ^ -122 وكانت بحاجة فقط إلى حساب MD4 لمرة واحدة للعثور على الحاسم الثاني المقابل للرسالة الضعيفة.

الهجوم الثاني للحيوانات على MD4

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

رأيت حجج مماثلة في العديد من الأوراق. سؤالي عندما تتوقف الهجوم على أن يكون هجوما متعدد الاصطدام وتصبح هجوما سعيدا ..

• If a multi-collision collides with 2^300 other messages does that count as a second preimage, since the multi-collision could be used to calculate the "pre-image" of one of the messages it collides with? أين هو الخط الفاصل، 2 ^ 60، 2 ^ 100، 2 ^ 1000؟

• ماذا لو كنت تستطيع توليد pressimage من جميع هما هاش التي تبدأ ب 23؟ من المؤكد أنه لا يلبي التعريف الصارم ل preimage، ولكنه بالتأكيد بالتأكيد مخيبا خطيرا في وظيفة تجزف التشفير.

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

  التجزئة (M1) = التجزئة (M2) = التجزئة (M3) = H

  شخص ما يطلب من HORMIAMS من H، ويبدون مع M2. متى يتوقف هذا من كونه سخيفا ويصبح هجوما حقيقيا؟

من البديهيات؟ تعرف من أي موارد جيدة على تقييم هجمات وظيفة التجزئة؟

روابط ذات علاقة:

• تهز التصادم سؤال وجواب
• إزالة التشفير
• الصفحة الرئيسية Ehash

Answer 1

إنه يتعلق بسيناريو هجوم. الفرق يكمن في اختيار المدخلات. في تصادم متعدد هناك اختيار كل من المدخلات. وبعد 2nd preimage هو حوالي nding أي إدخال ثان له نفس الإخراج كما أي مدخلات محددة.
عندما لا تحتوي الوظيفة على مقاومة متعددة التصادم، فقد يكون من الممكن العثور على تصادم لبعض الرسائل - وليس كلها. لذلك هذا لا يعني ضعف preimage 2nd.

Answer 2

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

ربما ستجد نسخة في مكتبة جامعاتك. حظا طيبا وفقك الله.