Factor a 2048-bit number

-----BEGIN PGP SIGNED MESSAGE----- "I know it is wet And the sun is not sunny. But we can have Lots of good fun that is funny!" This number is the product of two large primes: 26033143779667200325575872888095239079246638261715251025882778261061527750754689886186634470393458067971467246298195626814707422649006575326598789422416672513841540101436913518354325965591664197141268653142721096667415953906554803574814020439328026212412992491918134617881658357074747456933861654849832810755452195562122302074169491126905810585763470157682833868925415992684292240723488274475606146938817977205079259576892680373975171532967403598743810959007294946286128925732513282841571521786211052543209061869205522822739184472518973988412241386534914204118049999553410479040950698778437046093623423391818191485363 Yet, I believe that an enterprising individual will be able to factor it. Monty Cantsin Editor in Chief Smile Magazine http://www.neoism.org/squares/smile_index.html http://www.neoism.org/squares/cantsin_10.htm -----BEGIN PGP SIGNATURE----- Version: 2.6.2 iQEVAwUBNHIVmpaWtjSmRH/5AQFqQQf/UmHeMd3ZFf0m4FV5mIhuQE5bpyphaPaY D9NNcBcBWcq/8tacFPJ4RDAy6VH0mZCqZT8Nr6je2KiMbCWXB565N8oa2dExetk1 sGB+28sNbY025RhC6MAZOAMiAWf9P8OBqTQzpF1QR2GImxRPzvvpsgSNLzlSiEee 1EiLF049BWQqZvNq7M33lK3C21D3tctB3J3u5oLD+3Gqi8Z54ECreU6fBAh54dZf GOdvVvCXwMd7+etz2S0zNCFxidSOc/8Dpoj70CPd8tUN2MzMd74eipz0Su7lxtlo E5cC76+KZQY4rd1KlyAqfypxFpBEZwZ3i2HOeT/XhCWC8HtaRx/jaw== =Q7FZ -----END PGP SIGNATURE-----

Yet, I believe that an enterprising individual will be able to factor it.
Extract from ERCIM News No. 31: CWI factors Giant Number in Record-Time On Wednesday, 3 September, one of the several hundred computers at CWI yield the two prime factors of the 180-digit number "see: Factor a 2048-bit number", also written as (12^167+1)/13. The factors were found after only twelve days of computation on 85 SGI/Cray computers at CWI. One special step in the computation requiring huge memory space, was carried out at the Amsterdam Academic Computer Centre SARA. The 180-digit number is the largest factored so far with the method employed here-the Special Number Field Sieve (SNFS). The previous record (See:http://www.loria.fr/~zimmerma/records/), the factoring of a 167-digit number, was established last February by an international group of researchers who joined efforts through Internet. However, this job still required two months of computing time. In establishing the new record, CWI only used in-house resources. The record time - a speed-up with a factor five compared to the previous record - was due to recent software improvements by CWI researchers who moreover used faster computers than their predecessors. The used code was originally developed at Oregon State University and by the Dutch mathematician Arjen Lenstra (now at Citibank, New York). During the last few years CWI has continually improved this code, leading to several world records in this research field. The American company Microsoft will shorty acquire the right! ! to use this code, in order to become more familiar with the newest factoring technologies. With a related method, the General Number Field Sieve, the reliability of widely used cryptographic codes is tested. Please contact: Herman te Riele-CWI Tel: +31 20 592 4106 E-mail: Herman.te.Riele@cwi.nl
participants (2)
-
nobody@neva.org
-
Theodor.SCHLICKMANN@BXL.DG13.cec.be