Cayley hashing with cookies

ePrint Report: Cayley hashing with cookies

Vladimir Shpilrain, Bianca Sosnovski

Cayley hash functions are based on a simple idea of using a pair of semigroup elements, $A$ and $B$, to hash the 0 and 1 bit, respectively, and then to hash an arbitrary bit string in the natural way, by using multiplication of elements in the semigroup. The main advantage of Cayley hash functions compared to, say, hash functions in the SHA family is that when an already hashed document …

cookies eprint report functions hash hash functions hashing idea natural report simple vladimir