HIGH-RATE MULTI-BLOCK-LENGTH HASH FUNCTION BASED ON BLOCK CIPHERS

摘要

Various embodiments relate to a method of hashing a message M using a block cipher, including: producing N block cipher inputs by XORing message indices i, ... i + N - 1 respectively with state values S₀, ... S_N-1, wherein N is an integer greater than 1; producing N block cipher keys by XORing N different blocks of message M and at least one of state values S₀, ... S_N-1 for each of the N block cipher keys; encrypting the N block cipher inputs using the respective N block cipher keys to produce N block cipher outputs; combining the N block cipher outputs with N block cipher inputs to produce N block cipher combined outputs T_t, for t = 0, ..., N - 1; calculating Y₀ = T₀; calculating Y_t = Y_t-1 ⊕ T_t, for t = 1, ..., N - 1, calculating S'_N-1 = Y_N-1 < a, where a is a number of bits to rotate where S'₀,..., S'_N-1 are new state values; and calculating S'_t = Y_t ⊕ S'_N-1, for t = 0,...,N-2.