[Date Prev][Date Next][Thread Prev][Thread Next][Date Index][Thread Index]
Re: Public Key Break Paper
In article <[email protected]>,
John Young <[email protected]> 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. ]