home *** CD-ROM | disk | FTP | other *** search
/ NetNews Usenet Archive 1993 #3 / NN_1993_3.iso / spool / sci / crypt / 7083 < prev    next >
Encoding:
Internet Message Format  |  1993-01-22  |  1.7 KB
  1. Xref: sparky sci.crypt:7083 sci.math:18634
  2. Path: sparky!uunet!olivea!pagesat!netsys!agate!stanford.edu!kronos.arc.nasa.gov!butch!netcomsv!netcom.com!norm
  3. From: norm@netcom.com (Norman Hardy)
  4. Newsgroups: sci.crypt,sci.math
  5. Subject: Re: Oh yeah?  Factor this...
  6. Message-ID: <1993Jan22.072713.28935@netcom.com>
  7. Date: 22 Jan 93 07:27:13 GMT
  8. References: <1993Jan20.232616.5748@zip.eecs.umich.edu>
  9. Distribution: na
  10. Organization: Netcom Online Communications Services (408-241-9760 login: guest)
  11. Lines: 22
  12.  
  13. In article <1993Jan20.232616.5748@zip.eecs.umich.edu> gilgalad@quip.eecs.umich.edu (Ralph Seguin) writes:
  14. >
  15. >273924503086030314234102342916746862811943643675809146279473679416086\
  16. >9202622699363433211840458243863492954873728399236975848797430631773058\
  17. >0753883429460344956410077034761330476016739454649828385541500213920807\
  18. >
  19. >Can you factor this number [in your lifetime]?  If so, you may be
  20. >elligible to win a prize for extreme cleverness.  What sorts of methods
  21.  
  22. Suppose that I wanted to discredit RSA by spreading the false rumor that
  23. someone was able to factor 200 digit numbers. I would select a prime of 92
  24. digits and another of 108 digits, compute their product, z, and publish a
  25. challenge to factor z. Under another name I would publish the factors.
  26.  
  27. If someone can factor such numbers and wants it to be known that she can, then
  28. the skill can be demonstrated by factoring some large number that she has not
  29. selected by virtue of already knowing its factors. I propose z = 10^200+3.
  30. z is composite yet not divisible by numbers less than 10000.
  31. The challenge is to factor z.  (10^200+1 is divisible by 17.)
  32. z may have several factors just beyond 10000 which would decrease the glory
  33. of a complete factoring. Another challenge would be in order in that
  34. unlikely case.
  35.