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−1a, 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.