Using carry-truncated addition to analyze add-rotate-xor hash algorithms

Rebecca E. Field, Brant C. Jones

We introduce a truncated addition operation on pairs of N-bit binary numbers that interpolates between ordinary addition mod 2^N and bitwise addition in (Z/2Z)^N. We use truncated…