Question

Answer (Detailed Solution Below)

Option 4 : a birthday attack finds a collision in an n-bit hash in about $2^{n/2}$ operations, so a 128-bit hash needs roughly $2^{64}$ trials / बर्थडे अटैक n-बिट हैश में लगभग $2^{n/2}$ संक्रियाओं में टकराव खोज लेता है, अतः 128-बिट हैश को लगभग $2^{64}$ प्रयास चाहिए

Detailed Solution

सही उत्तर a birthday attack finds a collision in an n-bit hash in about $2^{n/2}$ operations, so a 128-bit hash needs roughly $2^{64}$ trials / बर्थडे अटैक n-बिट हैश में लगभग $2^{n/2}$ संक्रियाओं में टकराव खोज लेता है, अतः 128-बिट हैश को लगभग $2^{64}$ प्रयास चाहिए है।

Key Points

Helpful?

prepsnap.in • Part -A

Question:

Which statement about cryptographic hash collisions is TRUE? / क्रिप्टोग्राफिक हैश टकराव (collision) के बारे में कौन-सा कथन सत्य है?

finding an MD5 collision still requires infeasible computation today / MD5 टकराव खोजने के लिए आज भी असाध्य परिकलन चाहिए

collision resistance means two different inputs can never produce the same digest / टकराव-प्रतिरोध का अर्थ है दो भिन्न इनपुट कभी समान डाइजेस्ट नहीं दे सकते

the birthday attack needs about $2^n$ operations against an n-bit hash / बर्थडे अटैक को n-बिट हैश के विरुद्ध लगभग $2^n$ संक्रियाएँ चाहिए

a birthday attack finds a collision in an n-bit hash in about $2^{n/2}$ operations, so a 128-bit hash needs roughly $2^{64}$ trials / बर्थडे अटैक n-बिट हैश में लगभग $2^{n/2}$ संक्रियाओं में टकराव खोज लेता है, अतः 128-बिट हैश को लगभग $2^{64}$ प्रयास चाहिए

Correct Answer: a birthday attack finds a collision in an n-bit hash in about $2^{n/2}$ operations, so a 128-bit hash needs roughly $2^{64}$ trials / बर्थडे अटैक n-बिट हैश में लगभग $2^{n/2}$ संक्रियाओं में टकराव खोज लेता है, अतः 128-बिट हैश को लगभग $2^{64}$ प्रयास चाहिए

The birthday paradox bounds collision search at $2^{n/2}$, which is why 128-bit digests offer only 64-bit collision security. / बर्थडे विरोधाभास टकराव खोज को $2^{n/2}$ पर सीमित करता है, इसीलिए 128-बिट डाइजेस्ट केवल 64-बिट टकराव सुरक्षा देते हैं।

Downloaded from PrepSnap (prepsnap.in)