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ả (Armenia) 1:

ա. Քննենք այն Davies եւ Գինը հաշ կոդը սխեման նկարագրված Բաժին 11.4 եւ ենթադրել, որ DES օգտագործվում է որպես կոդավորման ալգորիթմը:
Hi = Hi-1 + E (Mi, Hi-1)
Հիշենք կոմպլեմենտար գույքը DES (խնդրի 3.14): Եթե Y = E (K, X), Ապա Y '= E (K' X '). Օգտագործեք այս գույքը ցույց տալ, թե ինչպես է մի հաղորդագրություն, որը բաղկացած բլոկների կարող են փոփոխվել առանց փոփոխելուց իր հաշ կոդը
բ. Ցույց տալ, որ նման հարձակումը չի կարող հաջողության հասնել դեմ սխեմայի առաջարկվող [MEYE88]
Hi = Mi + E (Hi-1 Mi)