Question

1.
2.
3.
4.
Answer (Detailed Solution Below)

Option 3 : About 2^128 computations / लगभग 2^128 गणनाएँ

Advertisement

Detailed Solution

सही उत्तर About 2^128 computations / लगभग 2^128 गणनाएँ है।

Key Points
Helpful?
PrepSnapprepsnap.in • Part -A

Question:

An attacker wants to find two different contracts with the same SHA-256 hash (collision attack). Approximately how many hash computations does the birthday attack require? / एक हमलावर समान SHA-256 हैश वाले दो भिन्न अनुबंध खोजना चाहता है (टकराव हमला)। बर्थडे हमले में लगभग कितनी हैश गणनाएँ चाहिए?

1.
About 2^256 computations / लगभग 2^256 गणनाएँ
2.
About 2^64 computations / लगभग 2^64 गणनाएँ
3.
About 2^128 computations / लगभग 2^128 गणनाएँ
4.
About 2^32 computations / लगभग 2^32 गणनाएँ

Correct Answer: About 2^128 computations / लगभग 2^128 गणनाएँ

The birthday paradox reduces collision search on an n-bit hash to about 2^(n/2); for SHA-256 that is 2^128. / बर्थडे पैराडॉक्स n-बिट हैश पर टकराव खोज को लगभग 2^(n/2) तक घटाता है; SHA-256 हेतु यह 2^128 है।

Downloaded from PrepSnap (prepsnap.in)