How can you decrypt something you can't encrypt? Perhaps Blizzard's key will be in the WarCraft III client.
By using public key cryptography:
A public key can be derived from a private key, but a private key can NOT be derived from the public key.
If a message is encrypted with a private key a, it can only be decrypted with the matching public key A. That provides proof that a message was sent from the source with the private key.
If a message is encrypted with a public key B, it can only be decrypted with the matching private key b. That provides confidentiallity since only the person with the matching private key can ever see your message.
When logging into Battle.net as War3, it uses
ephemeral (temporary) public/private keys that are based on the password to verify the other's identity.
For more information, and lots of links, see:
http://en.wikipedia.org/wiki/Public-key_cryptography