home *** CD-ROM | disk | FTP | other *** search
/ NetNews Usenet Archive 1993 #1 / NN_1993_1.iso / spool / sci / crypt / 6521 < prev    next >
Encoding:
Internet Message Format  |  1993-01-08  |  2.1 KB
  1. Path: sparky!uunet!haven.umd.edu!darwin.sura.net!spool.mu.edu!agate!doc.ic.ac.uk!uknet!acorn!eoe!ahaley
  2. From: ahaley@eoe.co.uk (Andrew Haley)
  3. Newsgroups: sci.crypt
  4. Subject: Re: How fast is DES?
  5. Message-ID: <1494@eouk9.eoe.co.uk>
  6. Date: 8 Jan 93 09:43:38 GMT
  7. References: <1ihdcmINNslg@fbi-news.Informatik.Uni-Dortmund.DE>
  8. Organization: EO Europe Limited, Cambridge, UK
  9. Lines: 44
  10. X-Newsreader: TIN [version 1.1 PL6]
  11.  
  12. Holger Muenx (muenx@heike.informatik.uni-dortmund.de) wrote:
  13. : 
  14. : Guten Tag!
  15. : 
  16. :   Due to the complexity of the DES algorithm involving various bit
  17. : swapping and table lookup operations during multiple iterations I am
  18. : wondering how fast the DES is in praxis.
  19.  
  20. DES can be converted to shift/ mask/ lookup/ XOR in the inner loops.
  21. No bit permutations are needed.
  22.  
  23. :   Is it possible for a software solution to reach an encryption rate
  24. : of about 100kB/sec (read 100 * 1024 Byte not 100 * 1024 Bit per second)
  25. : on a typical PC (say, Intel 386DX 33MHz)?
  26.  
  27. Using SDCRYPT, which is (still, AFAIK) the fastest DES implementation
  28. available on a PC results in:
  29.  
  30.     486/33     229223 bytes/sec
  31.     386/40     175497 bytes/sec
  32.  
  33. I haven't got a 386/33, but extrapolating these figures suggests that
  34. your performance requirements would comfortably be exceeded on such a
  35. machine.
  36.  
  37. :   If not: are there any other secure encryption/decryption algorithms
  38. : which are running faster?
  39.  
  40. The only thing I have seen which might be faster is Khufu.  Certainly
  41. IDEA (as used in PGP) isn't any faster, and if you use enough rounds
  42. in FEAL to make it resistant to differential cryptanalysis that isn't
  43. much faster either.  There are others, such as REDOC-II, but I don't
  44. think that they would have much of a speed advantage when implemented
  45. in software.
  46.  
  47. Another possibility is using a hash function such as MD4 as a stream
  48. cipher generator.  One advantage of using stream ciphers is that the
  49. stream can be generated offline, so that when you want to transmit a
  50. message it can be done instantly.  The total processing time to
  51. encrypt will not be any less, but the stream can be generated while
  52. the processor would otherwise be idle, effectively reducing the
  53. encryption overhead to zero.
  54.  
  55. Andrew.
  56.