home *** CD-ROM | disk | FTP | other *** search
/ NetNews Usenet Archive 1993 #1 / NN_1993_1.iso / spool / sci / crypt / 6642 < prev    next >
Encoding:
Internet Message Format  |  1993-01-11  |  1.8 KB
  1. Path: sparky!uunet!paladin.american.edu!news.univie.ac.at!hp4at!mcsun!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: <1495@eouk9.eoe.co.uk>
  6. Date: 11 Jan 93 15:25:58 GMT
  7. References: <1993Jan8.144207.9539@bernina.ethz.ch>
  8. Organization: EO Europe Limited, Cambridge, UK
  9. Lines: 31
  10. X-Newsreader: TIN [version 1.1 PL6]
  11.  
  12. Germano Caronni (caronni@nessie.cs.id.ethz.ch) wrote:
  13. : In article <1494@eouk9.eoe.co.uk> ahaley@eoe.co.uk (Andrew Haley) writes:
  14. : >
  15. : >The only thing I have seen which might be faster is Khufu.  Certainly
  16. : >IDEA (as used in PGP) isn't any faster, and if you use enough rounds
  17. : 
  18. : Have you tried it ? (pgp -c is not a very fair test, as there are
  19. : some tmpfiles which let me think that pgp tries compression&encryption:-) )
  20.  
  21. I tried IDEA when it was still called PES [*] (Proposed Encryption
  22. Standard.)  This was long before PGP became available.  My
  23. implementation was entirely in carefully optimized 386 assembler, as
  24. was my DES implementation, so I think that the comparision is fair.
  25.  
  26. That IDEA should not be a great deal faster than DES isn't very
  27. surprising.  IDEA has four modular multiplications in its inner loop,
  28. (each one of which involves multiplication, test, and shift) and a few
  29. additions and XORs.  DES requires four mask/lookup/XOR/shift
  30. operations in its inner loop, but has 16 rounds, compared to IDEA's 8.
  31. The speed advantage of IDEA depends on the speed ratio of 32 bit table
  32. lookup/ XOR to 16 bit multiply.
  33.  
  34. Interestingly enough, if you were to use a machine (such as a DSP)
  35. with a flash multiplier things would be very different.  I would
  36. expect IDEA to be much faster than DES on such a machine, always
  37. assuming that the other IDEA operations could be efficiently coded.
  38.  
  39. Andrew.
  40.  
  41. [*] In fact, PES is slightly different from IDEA, but runs at almost
  42. identical speed.
  43.