CSE 598 Week 2 Quiz Hash Functions | Arizona State University

03/03/2025, 14:06 Week_2_Quiz: Hash Functions: CSE 598: Engineering Blockchain Apps (2022 Fall - B)



Week_2_Quiz: Hash Functions
Due Oct 23, 2022 at 11:59pm
Points 10
Questions 8
Available after Oct 10, 2022 at 12am
Time Limit 60 Minutes

Attempt History
Attempt Time Score Regraded
LATEST Attempt 1 less than 1 minute 10 out of 10 10 out of 10

Score for this quiz: 10 out of 10
Submitted Oct 23, 2022 at 8:37pm
This attempt took less than 1 minute.


Question 1
Original Score: pts Regraded Score: pts
1. For a 512-bit hash function, the attacker needs to compute how many hash operations in order to
find two matching outputs?
Correct!

1.158 x1077

1.340 ×10¹⁵⁴
3.403 ×10³⁸

2.895 x10⁷⁶


Question 2
pts
2. Suppose you have Eight data points — 1 to 8. The post-order traversal of the Merkle Tree is given by
(here 8 means hash of 8, 43 means the combined hash of 4 and 3, and so on)

{8, 7, 87, 6, 5, 65, 8764, 4, 3, 43, 2, 1, 21, 4321, 87654321}