home *** CD-ROM | disk | FTP | other *** search
/ NetNews Usenet Archive 1993 #3 / NN_1993_3.iso / spool / sci / crypt / 7145 < prev    next >
Encoding:
Internet Message Format  |  1993-01-25  |  1.1 KB
  1. Xref: sparky sci.crypt:7145 sci.math:18744
  2. Path: sparky!uunet!stanford.edu!agate!ucbvax!silverton.berkeley.edu!djb
  3. From: djb@silverton.berkeley.edu (D. J. Bernstein)
  4. Newsgroups: sci.crypt,sci.math
  5. Subject: Re: Oh yeah?  Factor this...
  6. Message-ID: <12851.Jan2522.24.2893@silverton.berkeley.edu>
  7. Date: 25 Jan 93 22:24:28 GMT
  8. References: <1993Jan20.232616.5748@zip.eecs.umich.edu>
  9. Organization: IR
  10. Lines: 12
  11. X-Mail-Warning: Do not reply by mail---silverton not configured yet.
  12.  
  13. In article <1993Jan20.232616.5748@zip.eecs.umich.edu> gilgalad@quip.eecs.umich.edu (Ralph Seguin) writes:
  14. > 273924503086030314234102342916746862811943643675809146279473679416086\
  15. > 9202622699363433211840458243863492954873728399236975848797430631773058\
  16. > 0753883429460344956410077034761330476016739454649828385541500213920807\
  17. > Can you factor this number [in your lifetime]?
  18.  
  19. Yes, using the number field sieve and a roughly $10M initial investment.
  20. This is with some rather conservative estimates of number field sieve
  21. asymptotics, economic stability, and my lifetime; I imagine I'd turn a
  22. tidy profit too.
  23.  
  24. ---Dan
  25.