The problem isn't the hash, which would go from something like O(n) to O(sqrt(n)) - it's cracking the public-key encryption used to protect your whatevercoins.

The problem isn't the hash, which would go from something like O(n) to O(sqrt(n)) - it's cracking the public-key encryption used to protect your whatevercoins. Surprised the article didn't mention this.