a. Consider the Davies and Price ha

a. Consider the Davies and Price hash code scheme described in Section 11.4 and assume that DES is used as the encryption algorithm:
Hi = Hi-1 + E(Mi, Hi-1)
Recall the complementarity property of DES (Problem 3.14): If Y = E(K, X) ,Then Y’ = E(K’, X’) . Use this property to show how a message consisting of blocks can be altered without altering its hash code
b. Show that a similar attack will succeed against the scheme proposed in [MEYE88]:
Hi = Mi + E(Hi-1, Mi)

Kết quả (Albania) 1:

a. Konsideroni skemën Davies dhe Çmimi kodin hash e përshkruar në nenin 11.4 dhe të supozojmë se DES është përdorur si algorithm encryption:
Hi = Hi-1 + E (Mi, Hi-1)
Kujtojnë komplementaritetit pronë e DASH (Problem 3,14): Nëse Y E = (K, X), pastaj Y '= E (K', X '). Përdoreni këtë pronë për të treguar se si një mesazh i përbërë nga blloqe mund të ndryshohet pa ndryshuar kodin hash e saj
b. Tregojnë se një sulm i ngjashëm do të ketë sukses kundër skemës së propozuar në [MEYE88]:
Hi = Mi + E (Hi-1, Mi)