The puzzles have a set number of unknown bits smaller than the total key length making them more vulnerable to these attacks. For true unknown keys the reduction in your search space doesn't bring it down into the range where it's computationally possible to do.
but are not the public keys anyway available on block chain? that means literally every thing can be brute forced?