home *** CD-ROM | disk | FTP | other *** search
/ NetNews Usenet Archive 1992 #19 / NN_1992_19.iso / spool / sci / crypt / 3007 < prev    next >
Encoding:
Internet Message Format  |  1992-08-25  |  1.3 KB
  1. Path: sparky!uunet!cis.ohio-state.edu!pacific.mps.ohio-state.edu!linac!att!ucbvax!WATSON.IBM.COM!jbs
  2. From: jbs@WATSON.IBM.COM
  3. Newsgroups: sci.crypt
  4. Subject: RSA-129 contest
  5. Message-ID: <9208260234.AA05450@ucbvax.Berkeley.EDU>
  6. Date: 26 Aug 92 02:00:08 GMT
  7. Sender: daemon@ucbvax.BERKELEY.EDU
  8. Lines: 22
  9.  
  10.  
  11.          Dan Bernstein posts:
  12. :Instead he challenges me, saying, ``Dan, why don't you say what your
  13. :estimates are?'' The answer is obvious: *I don't know*. I don't yet have
  14. :reliable estimates, and until somebody factors a 130-digit general
  15. :number, *nobody* will have reliable estimates.
  16.          and also:
  17. :> Define 'wimpy' please for the rest of the audience.
  18. :
  19. :Under 100 digits.
  20.  
  21.          Well if you actually had a complete GFNS implementation for
  22. general numbers I believe you would obtain more reliable estimates by
  23. performing a whole bunch of "wimpy" factorizations as opposed to a
  24. single factorization of RSA-129.
  25.          You might also have a reliable figure of merit for what con-
  26. stitutes a good polynomial representation.  Extensive searches for
  27. polynomials using different criteria than the ones you will eventually
  28. use to select a polynomial (which you are encouraging people to per-
  29. form) are a waste of computer time (since such searches are inherant-
  30. ly inefficient).
  31.                     James B. Shearer
  32.