The Rehash Strikes Back