In this paper, we present a general attack model against hash-based elient puzzles. Our attack is genetic in that it works againts many published protocols. We introduce a new protocol and subsequently attack our new construction as well. Wi conclude by drawing two requirements of client puzzle protocols that would overcome our attack