On Fri, 1 Aug 2003, Shaul Karl wrote:
> On Fri, Aug 01, 2003 at 08:17:53PM +0300, Orna Agmon wrote:
> >
> > The KEY ID cannot be unique. It can be well distributed, such thatkeys
> > that vary a little have a very different KEY ID, but since it holds a lot
> > less information than the actual key, there is no way of it being uniqe.
> > Bird house principle (? - SHOVACH YONIM).
> >
>
>
> What is the birdhouse principle and how it gets demonstrated in the
> KEY ID space?
The birdhouse principle says that if one is trying to put n+1 birds in n
bird-houses, then you must put 2 birds in at least one bird-house. Since
there is a limited number of key IDs and supposedly a greater number of
circulating keys, then there must be two keys which share the same ID.
Regards,
Shlomi Fish
> --
>
> Shaul Karl, shaul @ actcom . net . il
>
----------------------------------------------------------------------
Shlomi Fish [EMAIL PROTECTED]
Home Page: http://t2.technion.ac.il/~shlomif/
There's no point in keeping an idea to yourself since there's a 10 to 1
chance that somebody already has it and will share it before you.
=================================================================
To unsubscribe, send mail to [EMAIL PROTECTED] with
the word "unsubscribe" in the message body, e.g., run the command
echo unsubscribe | mail [EMAIL PROTECTED]
