Re: Factor a 2048-bit number
Monty Cantsin
Hint 2: There is an observation which suggests the number may be factored. A one word hint will reveal this observation.
(I want to hold off on Hint 3 for a little while in case somebody is already working on the problem. If anybody wants me to withhold Hint 3, please post a message to the list and I may do so. It seems to me that it will be more fun to solve without Hint 3.)
Wouldn't it be neat to actually factor a 2048-bit number which was the product of two large primes?
The wording of the original challenge suggested there was a trick to this particular factorisation. My guess that q=p+2 was wrong, so square rooting (cheap) and using the 2 nearest odd integers was a loser. -- ############################################################## # Antonomasia ant@notatla.demon.co.uk # # See http://www.notatla.demon.co.uk/ # ##############################################################
Could be a Mersene prime. The largest prime mersenne found is several hundred thousand digits long. Don't know how knowing it was a mersenne would help the factorization though. amp ------------------------ From: Antonomasia <ant@notatla.demon.co.uk> Subject: Re: Factor a 2048-bit number Date: Fri, 21 Nov 1997 18:45:09 +0000 (GMT) To: cypherpunks@ssz.com
Monty Cantsin
Hint 2: There is an observation which suggests the number may be factored. A one word hint will reveal this observation.
(I want to hold off on Hint 3 for a little while in case somebody is already working on the problem. If anybody wants me to withhold Hint 3, please post a message to the list and I may do so. It seems to me that it will be more fun to solve without Hint 3.)
Wouldn't it be neat to actually factor a 2048-bit number which was the product of two large primes?
The wording of the original challenge suggested there was a trick to this particular factorisation. My guess that q=p+2 was wrong, so square rooting (cheap) and using the 2 nearest odd integers was a loser.
-- ############################################################## # Antonomasia ant@notatla.demon.co.uk # # See http://www.notatla.demon.co.uk/ # ##############################################################
---------------End of Original Message----------------- ------------------------ Name: amp E-mail: amp@pobox.com Date: 11/21/97 Time: 14:51:33 Visit me at http://www.pobox.com/~amp == -export-a-crypto-system-sig -RSA-3-lines-PERL #!/bin/perl -sp0777i<X+d*lMLa^*lN%0]dsXx++lMlN/dsM0<j]dsj $/=unpack('H*',$_);$_=`echo 16dio\U$k"SK$/SM$n\EsN0p[lN*1 lK[d2%Sa2/d0$^Ixp"|dc`;s/\W//g;$_=pack('H*',/((..)*)$/) == 'Drug Trafficking Offense' is the root passphrase to the Constitution. Have you seen http://www.public-action.com/SkyWriter/WacoMuseum ------------------------
participants (2)
-
amp＠pobox.com -
Antonomasia