Hello Povl,
Your comments have made there way to NAI. I will make sure an official
response is sent to this list.
My personal response: 32-bit Key ID collisions have been known about for
quite sometime, although they are still very rare. 64-bit Key IDs have been
in use for years and, of course, if Fingerprints (160-bit) and key signing
are used properly there are no problems in the areas you describe.
Noah Salzman
noahat_private
noahat_private
408-346-5186
-----Original Message-----
From: Povl H. Pedersen [mailto:popeat_private]
Sent: Tuesday, March 07, 2000 6:29 AM
To: BUGTRAQat_private
Subject: PGP Signatures security BUG!
This message has NOT been sent to Network Associates, as I could not
easily find a free way to report bugs. Most links are for paying
customers only.
BACKGROUND
A friend of mine just received a mail from a colleague in the UK by
the name John Smith (name invented), which was PGP signed. So of
course my friend tried to verify the signature.
This was the first time he verified it.
The s-gnature has Key ID: 0x6F620B65
So he had to look up the key using the keyservers, and surprisingly
enough, the server did NOT return the name of the sender, but of a
person called "Mike Evans".
I then did a lookup on John Smith's e-mail, and I only got the
signature of Mike Evans back. I did not get 2 adresses, or any other
indication that told me something styrange is going on.
Adding Mike Evans' public key to the keyring still results in the
signature verification being OK, but the username is listed as
unknown.
THE PROBLEM
The problem is, that the PGP servers expects all key IDs to be unique
numbers, and does not expect 2 users to have the same keyID. And with
the current amount of users, we are starting to get multiple users
with the same keyID.
EXPLOIT
It is possible to generate false signatures, and John Smith can send
new e-mails in the name of Mike Evans to users who does not have
Mike Evans' key in their keyring, and when they do a lookup, they
will find Mike Evans' key.
It will take a long time to generate a new key with a specific
fingerprint, but nonetheless, this 'overwriting' and hiding of other
users IDs in the public PGP servers is bad.
--
---
Povl H. Pedersen - Chief Technology Officer - NetGuide Scandinavia as
Phone: +45 8618 1845 Cellular: +45 4093 5511 Fax: +45 8618 1863
e-mail: mailto:popeat_private - PGP Key ID: 0x8F4BC755
This archive was generated by hypermail 2b30 : Fri Apr 13 2001 - 15:39:19 PDT