If Edward Snowden does have a pgp key (I can't find one online), it hasn't been revealed in this message. It looks like the signing and encryption keys are the same:
gpg: armor: BEGIN PGP MESSAGE
gpg: armor header: Version: GnuPG/MacGPG2 v2.0.19 (Darwin)
gpg: armor header: Comment: GPGTools - http://gpgtools.org
:pubkey enc packet: version 3, algo 1, keyid 5B50940B79DEBE35
data: [4096 bits]
gpg: public key is 79DEBE35
:encrypted data packet:
length: unknown
mdc_method: 2
gpg: encrypted with RSA key, ID 79DEBE35
gpg: decryption failed: secret key not available
Of course, they could have used --hidden-encrypt-to, but I think it's more likely a publicity stunt.Oh, and if you do find a key claiming to be for Edward Snowden online, verify that it's actually him, ideally through the web of trust, and that it isn't just a key that was created after the news was leaked. I'd be wary of any keys on keyservers claiming to be him that have been uploaded after he went public with this.