Navigating in the Cayley graph of $S{L}_2(F_p)$ and applications to hashing

Lisa Bromberg, Vladimir Shpilrain, Alina Vdovina

Cayley hash functions are based on a simple idea of using a pair of (semi)group elements, $A$ and $B$, to hash the 0 and 1 bit, respectively, and then to hash an arbitrary bit stri…