PGP reveals the key ID of the recipient of encrypted msg

[John Pettitt]

>At 2:25 3/11/96, savron at world-net.sct.fr wrote:
>
>>I began testing PGP  a few days ago ( I'm a PGP newbie ) and I found
>>that it gives out the key ID of an encrypted message . From this you
>>can get the  identification of the recipient of the message , if it's
>>someone who has publicaly  distributed his  key (keyserver , homepage
>>...) . So even if you are unable to decode the message you  can find
>>who is the recipient of a given message . I think this is a big
>>privacy problem .
>

and "Robert A. Rosenberg" <hal9001 at panix.com> replied:

>There is little that can be done about this. There must be something in the
>message to identify who it is intended to be read by. As someone else has
>stated, you can always set up private keys to be used to send to you that
>are different from your Public KeyID for cases where you want to hide your
>identity or that of the party you are communicating with.
>

I can see a case where one would want to broadcast a message (say on usenet)
with *no* indication of the intended recipient (not even a non registered
key-id).  It would seem to be easy enough to hack up something that does not
have key-IDs - to know if it's for you try decryption and if it works then
it was for you.  This does not scale well as the recipient must trial
decrypt all messages which could use *a lot* (tm) of CPU time.

John
John Pettitt, jpp at software.net
VP Engineering, CyberSource Corporation, 415 473 3065
 "Technology is a way of organizing the universe so that man
  doesn't have to experience it." - Max Frisch

PGP Key available at:
http://www-swiss.ai.mit.edu/htbin/pks-extract-key.pl?op=get&search=0xB7AA3705