> Presumably there's a typo and this person means

> 5768802686

> instead of

> 5768802668

> as

>

> 5768802668999999999... * 2132481819999999... =

> 123018668148...

> which is clearly smaller than the required RSA 576 challenge number of

> 123018668453...

It's possible that there was a typo, I don't know.

I'm pretty sure that the digits given are much more wrong than that, though.

RSA-576 is, by definition, a 576-bit number and suitable for a RSA public

modulus. 576-bit numbers lie in the range 2^575 to 2^576-1.

The contest organizers tell us that the factors are both the same size in

bits, meaning that they are both 384-bit numbers and so both lie in the

range 2^383 to 2^384-1. All of the solved challenge factorizations have

two factors of equal size, and I see no reason to doubt that RSA-576 also

does.

However, 2^383 is 19701....53408 and 2^384-1 is 39402....06817 from which

I conclude the larger factor is significantly smaller than the one

predicted by our mysterious (partial-)factoring expert.

Paul