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?
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)