From: amp@pobox.com
Date: Sat, 22 Nov 1997 10:03:44 +0800
To: Antonomasia <cypherpunks@ssz.com
Subject: Re: Factor a 2048-bit number
In-Reply-To: <199711211845.SAA02254@notatla.demon.co.uk>
Message-ID: <Chameleon.880141957.amp@ampugh.mcit.com>
MIME-Version: 1.0
Content-Type: text/plain



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
------------------------