For each of the following modifications to the Merkle-Damgard transform, determi

Question

For each of the following modifications to the Merkle-Damgard transform, determine whether the result is collision resistant. If yes, provide a proof, if not, demonstrate an attack. ant.If yes, provide a proof if (a) Modify the construction so that the input length is not included at all .e., output zB and not 2B+1(BL). (Assume the resulting hash is only defined for inputs whose length is an integer multiple of the block length.) (b) Modify the construction so that instead of outputting(B L), the algorithm outputs zBl|L.

Explanation / Answer

Mark - Damgard Transform determine a extended fixed length collision resistant hash function ,into a receives input length reduces the lenghth of input just a single bit.

Let L=./x/

Let L=/x/ length of x

Let B =[L/l] (the number of block x)

x=0

L is multiple of l

when Zo=0

then i=i.......,

Zi=h8  (Zi-1//Xi)

h8 = fixed length of hash function.

Output Z=h8 (ZB//L)

Related Questions

Navigate

• Browse (All)
• Browse F
• Subjects

---

---

Integrity-first tutoring: explanations and feedback only — we do not complete graded work. Learn more.