home *** CD-ROM | disk | FTP | other *** search
/ NetNews Usenet Archive 1992 #16 / NN_1992_16.iso / spool / sci / crypt / 2738 < prev    next >
Encoding:
Internet Message Format  |  1992-07-25  |  1.4 KB
  1. Path: sparky!uunet!sun-barr!ames!agate!ucbvax!virtualnews.nyu.edu!brnstnd
  2. From: brnstnd@nyu.edu (Dan Bernstein)
  3. Newsgroups: sci.crypt
  4. Subject: Re: New record non-networked factorization of difficult number
  5. Message-ID: <28087.Jul2514.53.0492@virtualnews.nyu.edu>
  6. Date: 25 Jul 92 14:53:04 GMT
  7. References: <BrwFFH.CAt@cs.psu.edu> <1992Jul25.004256.4641@linus.mitre.org> <25367.Jul2504.27.2692@virtualnews.nyu.edu>
  8. Organization: IR
  9. Lines: 27
  10.  
  11. In a reply to Bob Silverman I wrote:
  12. > (2^488 + 1)/257 had 146 digits, last I counted.
  13.  
  14. Which proves once and for all that number theorists can't count. :-)
  15. The factorization is still the record non-networked factorization, of
  16. course, but (2^488 + 1)/257 has only 145 digits. While I'm at it let me
  17. correct my assertion that 2^512 + 1 is the record difficult number; the
  18. record difficult number is (2^512 + 1)/2424833, which has 148 digits.
  19.  
  20. In case anyone's wondering, I was misled by the UNIX dc program, which
  21. acts like this:
  22.  
  23. % dc
  24. 2 488^ 1+ 257/p
  25. 310960166879725296199878945847101390767175534833553546544725362515212\
  26. 1265127859917318281565697486165824574686253229943428928722855633467075\
  27. 526401
  28. 10 145^p
  29. 1000000000000000000000000000000000000000000000000000000000000000000000\
  30. 0000000000000000000000000000000000000000000000000000000000000000000000\
  31. 000000
  32.  
  33. Notice how the first line of output is chopped off a digit early. This
  34. is what I get for counting digits with the help of a computer instead of
  35. by hand.
  36.  
  37. ---Dan
  38.