home *** CD-ROM | disk | FTP | other *** search
/ NetNews Usenet Archive 1992 #19 / NN_1992_19.iso / spool / sci / crypt / 3025 < prev    next >
Encoding:
Text File  |  1992-08-27  |  2.4 KB  |  55 lines
  1. Newsgroups: sci.crypt
  2. Path: sparky!uunet!sun-barr!ames!agate!linus!linus.mitre.org!gauss!bs
  3. From: bs@gauss.mitre.org (Robert D. Silverman)
  4. Subject: Re: RSA-129 contest
  5. Message-ID: <1992Aug27.111639.16325@linus.mitre.org>
  6. Sender: news@linus.mitre.org (News Service)
  7. Nntp-Posting-Host: gauss.mitre.org
  8. Organization: Research Computer Facility, MITRE Corporation, Bedford, MA
  9. References: <9208260234.AA05450@ucbvax.Berkeley.EDU> <1992Aug26.132003.5928@linus.mitre.org> <19122.Aug2700.12.0192@virtualnews.nyu.edu>
  10. Date: Thu, 27 Aug 1992 11:16:39 GMT
  11. Lines: 42
  12.  
  13. In article <19122.Aug2700.12.0192@virtualnews.nyu.edu> brnstnd@nyu.edu (D. J. Bernstein) writes:
  14. :In article <1992Aug26.132003.5928@linus.mitre.org> bs@gauss.mitre.org (Robert D. Silverman) writes:
  15. :> Actually, estimating how long the general number field sieve
  16. :> will take with respect to the quadratic sieve CAN be done without factoring
  17. :> any numbers with GNFS.
  18. :
  19. :Of course---that's exactly what you and Adleman have been doing. The
  20. :problem is that you haven't been doing it *accurately*. Here, for the
  21. :benefit of sci.crypt readers, I'll run through the inaccuracies in the
  22. :above article.
  23.  
  24. All you are doing is gainsaying my data without posting data of your own.
  25.  
  26. :Your general statement about 6-7 digits corresponding to a 2x speedup
  27. :for 130-digit numbers is not accurate; even a casual analysis of
  28. :Dickman's rho function (why do you call that ``the Knuth-Schroeppel
  29. :function''? Dickman is the one who defined it) would show that the
  30.  
  31. you are confusing the two functions. go ask Arjen about the 
  32. Knuth-Schroeppel function.
  33.  
  34. :speedup is more than 5. Why are you trying to discourage people from
  35. :entering the RSA-129 contest, Bob?
  36.  
  37. Now this last accusation really is obnoxious, because it puts words
  38. in my mouth that I have never said.
  39.  
  40. :You say that ``if many small primes split completely in the extension
  41. :field, this is beneficial to factoring the algebraic side''---but the
  42. :truth is that *any* small prime splitting *at all* in the extension
  43. :field provides a noticeable speedup. *Complete* splitting is rare.
  44.  
  45. Not that rare. the frequency is 1 over the degree of the Galois closure
  46. of the field.
  47.  
  48. So, Dan, if you can do better, why don't you display your obviously
  49. superior knowledge of such things by giving us your data and estimates.
  50. --
  51. Bob Silverman
  52. These are my opinions and not MITRE's.
  53. Mitre Corporation, Bedford, MA 01730
  54. "You can lead a horse's ass to knowledge, but you can't make him think"
  55.