home *** CD-ROM | disk | FTP | other *** search
/ NetNews Usenet Archive 1993 #3 / NN_1993_3.iso / spool / sci / crypt / 7085 < prev    next >
Encoding:
Internet Message Format  |  1993-01-22  |  2.1 KB
  1. Xref: sparky sci.crypt:7085 sci.math:18642
  2. Path: sparky!uunet!spool.mu.edu!yale.edu!ira.uka.de!gmd.de!urmel.informatik.rwth-aachen.de!martin
  3. From: martin@math.rwth-aachen.de (  Martin Schoenert)
  4. Newsgroups: sci.crypt,sci.math
  5. Subject: Re: Oh yeah? Factor this...
  6. Date: 22 Jan 93 10:04:15 GMT
  7. Organization: Rechnerbetrieb Informatik - RWTH Aachen
  8. Lines: 32
  9. Distribution: na
  10. Message-ID: <martin.727697055@bert>
  11. References: <1993Jan20.232616.5748@zip.eecs.umich.edu> <1993Jan21.011510.24294@linus.mitre.org> <1993Jan21.205045.13877@netcom.com>
  12. NNTP-Posting-Host: bert.math.rwth-aachen.de
  13.  
  14. strnlght@netcom.com (David Sternlight) writes:
  15.  
  16.     bs@gauss.mitre.org (Robert D. Silverman) writes:
  17.  
  18.         gilgalad@quip.eecs.umich.edu (Ralph Seguin) writes:
  19.  
  20.             27392450308603031423410234291674686281194364367580914627947367941608692026226993634332118404582438634929548737283992369758487974306317730580753883429460344956410077034761330476016739454649828385541500213920807
  21.  
  22.             Can you factor this number [in your lifetime]?  If so, you may be
  23.  
  24.         What is the source for this number? Is it a random integer? Is it
  25.         an RSA number, constructed as the product of nearly equal primes?
  26.         If the latter it is out of current computational range.
  27.  
  28.     (Correcting a previous post)
  29.     Couldn't you take the approximate square root of the number, truncate the
  30.     result, and then start searching up and down from there if the number is the
  31.     product of two nearly equal primes?
  32.  
  33. Yes you could, of course.  Note however, that the number has 209 digits.
  34. Now suppose that it has two prime factors of with 100 digits and 109
  35. digits.  Then you would search quite a while.  Bob probably meant that it
  36. must not be the product of two primes of nearly equal *size*.  Especially
  37. it must not have a prime factor with less than 40 digits, otherwise it
  38. would be possible to attact it with the elliptic curve method.
  39.  
  40. Martin.
  41.  
  42. -- .- .-. - .. -.  .-.. --- ...- . ...  .- -. -. .. -.- .-
  43. Martin Sch"onert,   Martin.Schoenert@Math.RWTH-Aachen.DE,  +49 241 804551
  44. Lehrstuhl D f"ur Mathematik, Templergraben 64, RWTH, D 51 Aachen, Germany
  45.  
  46.