NODE a91e383cPublic Key Break Paper
John Young <jya@pipeline.com>Wed, 14 May 1997 04:10:54 +0800
In early April we posted a message which referred to
William H. Payne's paper "Public Key Cryptography is
Easy to Break."
Mr. Payne has provided the 1990 5-page draft paper
along with other documents, which we've added to the file
at:
http://jya.com/snlhit.htm
The paper is part of several attachments supporting
Mr. Payne's charge against Sandia National Laboratory.
Other documents in the file help explain why the paper
is sensitive to SNL and perhaps to NSA.
NODE db9df606Re: Public Key Break Paper
daw@cs.berkeley.edu (David Wagner)Wed, 14 May 1997 10:22:21 +0800
In article <1.5.4.32.19970513194224.00928884@pop.pipeline.com>,
John Young <jya@pipeline.com> wrote:
> In early April we posted a message which referred to
> William H. Payne's paper "Public Key Cryptography is
> Easy to Break."
>
> Mr. Payne has provided the 1990 5-page draft paper
> along with other documents, which we've added to the file
> at:
>
> http://jya.com/snlhit.htm
Thanks for posting.
I just took a brief look at it, (thanks for forwarding, Lucky),
and it's pure crap-ola.
[ ObTechnicalTrashing: the least x such that 2^x = 1 mod n is
very likely to be of order n, so 2^x (not modulo!) will be a
x-bit integer, and he ends up computing 2^x without doing any
reductions, so the work factor of his method is at least order
n. Finding a prime factor by exhaustive search (try 2, 3, 5,
7, ...) would be more efficient... Sigh. ]