home *** CD-ROM | disk | FTP | other *** search
/ NetNews Usenet Archive 1993 #3 / NN_1993_3.iso / spool / sci / crypt / 7073 < prev    next >
Encoding:
Internet Message Format  |  1993-01-21  |  1.5 KB
  1. Xref: sparky sci.crypt:7073 sci.math:18605
  2. Newsgroups: sci.crypt,sci.math
  3. Path: sparky!uunet!zaphod.mps.ohio-state.edu!saimiri.primate.wisc.edu!doug.cae.wisc.edu!umn.edu!csus.edu!netcom.com!strnlght
  4. From: strnlght@netcom.com (David Sternlight)
  5. Subject: Re: Oh yeah?  Factor this...
  6. Message-ID: <1993Jan21.205045.13877@netcom.com>
  7. Organization: Netcom - Online Communication Services (408 241-9760 guest)
  8. References: <1993Jan20.232616.5748@zip.eecs.umich.edu> <1993Jan21.011510.24294@linus.mitre.org>
  9. Distribution: na
  10. Date: Thu, 21 Jan 1993 20:50:45 GMT
  11. Lines: 21
  12.  
  13. In article <1993Jan21.011510.24294@linus.mitre.org> bs@gauss.mitre.org (Robert D. Silverman) writes:
  14. >In article <1993Jan20.232616.5748@zip.eecs.umich.edu> gilgalad@quip.eecs.umich.edu (Ralph Seguin) writes:
  15. >:
  16. >27392450308603031423410234291674686281194364367580914627947367941608692026226993634332118404582438634929548737283992369758487974306317730580753883429460344956410077034761330476016739454649828385541500213920807
  17. >:
  18. >:Can you factor this number [in your lifetime]?  If so, you may be
  19. > 
  20. >What is the source for this number? Is it a random integer? Is it
  21. >an RSA number, constructed as the product of nearly equal primes?
  22. >If the latter it is out of current computational range.
  23.  
  24. (Correcting a previous post)
  25. Couldn't you take the approximate square root of the number, truncate the
  26. result, and then start searching up and down from there if the number is the
  27. product of two nearly equal primes?
  28.  
  29. David
  30. -- 
  31. David Sternlight
  32. RIPEM Public Key on server  --  Consider it an envelope for your e-mail
  33.  
  34.