The Client Puzzles