home *** CD-ROM | disk | FTP | other *** search
/ NetNews Usenet Archive 1992 #16 / NN_1992_16.iso / spool / comp / benchmar / 1172 next >
Encoding:
Internet Message Format  |  1992-07-21  |  1.3 KB
  1. Path: sparky!uunet!ogicse!borasky
  2. From: borasky@ogicse.ogi.edu (M. Edward Borasky)
  3. Newsgroups: comp.benchmarks
  4. Subject: Re: rhosettastone anyone?
  5. Message-ID: <40361@ogicse.ogi.edu>
  6. Date: 21 Jul 92 19:56:33 GMT
  7. Article-I.D.: ogicse.40361
  8. References: <1992Jul20.220136.25192@gateway.novell.com>
  9. Organization: Oregon Graduate Institute (formerly OGC), Beaverton, OR
  10. Lines: 16
  11.  
  12. In article <1992Jul20.220136.25192@gateway.novell.com> bsparks@npd.Novell.COM (Bryan Sparks) writes:
  13. >I propose the development of a benchmark program in C to measure the speed  
  14. >of a system in performing *cryptographic* operations.  An appropriate name  
  15. >for this benchmark is the *rhosettastone*. 
  16. > .....
  17. >Since there are export and  
  18. >patent restrictions that control the use of distribution of DES, RSA, MDx,  
  19. >etc., the source for these algorithms cannot be included in the benchmark  
  20. >if the program is to be widely distributed.
  21.  
  22. What you should do is code up some multi-word integer multiply and divide/GCD 
  23. algorithms.  See Knuth, "The Art of Computer Programming", volume 2.  You 
  24. might also track down the Convex vectorized version of Buchberger's Grobner
  25. Basis code.  I think it may be in FORTRAN, but it's an easy translation to "C".
  26. I've forgotten the name of the Convex person who did the benchmark.  The 
  27. original is in TOMS; Convex vectorized it.
  28.