IPG Algorith Broken!

wichita at cyberstation.net wichita at cyberstation.net
Sat Nov 30 01:15:19 PST 1996




On Sun, 24 Nov 1996, Ben Laurie wrote:

> The Deviant wrote:
> > 
> > -----BEGIN PGP SIGNED MESSAGE-----
> > 
> > On Sun, 24 Nov 1996, John Anonymous MacDonald wrote:
> > 
> > > 
> > > At 6:56 PM 11/23/1996, The Deviant wrote:
> > > >On Sat, 23 Nov 1996, John Anonymous MacDonald wrote:
> > > >> The good news is that you can prove a negative.  For example, it has
> > > >> been proven that there is no algorithm which can tell in all cases
> > > >> whether an algorithm will stop.
> > > >
> > > >No, he was right.  They can't prove that their system is unbreakable.
> > > >They _might_ be able to prove that their system hasn't been broken, and
> > > >they _might_ be able to prove that it is _unlikely_ that it will be, but
> > > >they *CAN NOT* prove that it is unbreakable.  This is the nature of
> > > >cryptosystems.
> > > 
> > > Please prove your assertion.
> > > 
> > > If you can't prove this, and you can't find anybody else who has, why
> > > should we believe it?
> > 
> > Prove it?  Thats like saying "prove that the sun is bright on a sunny
> > day".  Its completely obvious.  If somebody has a new idea on how to
> > attack their algorithm, it might work.  Then the system will have been
> > broken.  You never know when somebody will come up with a new idea, so the
> > best you can truthfully say is "it hasn't been broken *YET*".  As I
> > remember, this was mentioned in more than one respected crypto book,
> > including "Applied Cryptography" (Schneier).
> 
> It seems appropriate to quote Schneier on the subject:
> 
> "Those who claim to have an unbreakable cipher simply because they can't break
> it are either geniuses or fools. Unfortunately, there are more of the latter in
> the world."
>
I cannot argue with that, obviously he is correct.
> 
> And...
> 
> "Believe it or not, there is a perfect encryption system. It's called a
> one-time pad..."
> 
Paul Bradley and others believe that you can brute force One Time Pads.
Of course, you cannot and neither can you brute force our system. It is
mathematically impossible as we have expounded on at length in past
postings.

With Kindest regards,

Don Wood








More information about the cypherpunks-legacy mailing list