The message posted on Wired is encrypted with that key.

EDIT: While what I said was technically true, in that it is encrypted with the 79DEBE35 key, that's not Wired's key, it's the recipient's key.

One could say it was encrypted to the 79DEBE35 key.

The way this thread is going, one probably ought to say that or otherwise imply/explain it :S

It was the signing key on Wired's broadcast.

So? You can download my public key and encrypt something with it... and only I'll be able to read it with my private key.

It's still "my" key even though you're signing or rather encrypting a message with it.

I find all this public key and private key concept is confusing to general people. A private key is an actual key that you can use to unlock an encrypted message. A public key is actually a lock that you gave someone so that he can use to encrypt message and only you can open it.

I believe some people, myself included initially, misinterpreted the "encrypted with" key as being the sender's key rather than the recipient's.

We don't know who that key belongs to for sure, of course, but it could be Snowden's.