home *** CD-ROM | disk | FTP | other *** search
/ NetNews Usenet Archive 1992 #20 / NN_1992_20.iso / spool / sci / crypt / 3155 < prev    next >
Encoding:
Internet Message Format  |  1992-09-08  |  2.1 KB
  1. Path: sparky!uunet!mcsun!uknet!acorn!eoe!ahaley
  2. From: ahaley@eoe.co.uk (Andrew Haley)
  3. Newsgroups: sci.crypt
  4. Subject: Re: IDEA cipher (was: PGP 2.0 Announcement)
  5. Message-ID: <1398@eouk9.eoe.co.uk>
  6. Date: 8 Sep 92 18:53:45 GMT
  7. References: <ARI.HUTTUNEN.92Sep8015936@supergirl.hut.fi>
  8. Organization: EO Europe Limited, Cambridge, UK
  9. Lines: 38
  10. X-Newsreader: Tin 1.1 PL3
  11.  
  12. Ari.Huttunen@hut.fi (Ari Juhani Huttunen) writes:
  13. : In article <1992Sep7.202207.12500@fwi.uva.nl> lankeste@fwi.uva.nl (Branko Lankester) writes:
  14. : 
  15. : ! The new faster
  16. : ! conventional cipher, called IDEA (International Data Encryption
  17. : ! Algorithm), was developed at ETH in Zurich by James L. Massey and
  18. : ! Xuejia Lai.  Preliminary evidence suggests that IDEA may be more
  19. : ! resistant than the DES to Biham & Shamir's highly successful
  20. : ! differential cryptanalysis attack.  Biham and Shamir have tried 
  21. : ! unsuccessfully to find any weaknesses in the IDEA cipher.
  22. : 
  23. : Has the IDEA cipher a longer key than DES and is it thus more resistant
  24. : to trying out all possible keys? Does the IDEA cipher use transpositions
  25. : interleaved with substitutions or some other algorithm? Is a paper 
  26. : describing IDEA generally available? (I'm not interested enough to order
  27. : a copy by mail from Switzerland.)
  28.  
  29. Yes, IDEA has a 128 bit key.  It's rather beautiful algorithm,
  30. involving multiplications mod 65537 (which is prime, so the
  31. multiplications are invertible because every number (except zero) has
  32. an inverse mod a prime), additions mod 65536, and XORs.  These
  33. operations are combined in a network which thoroughly scrambles the
  34. data.  There are no table lookups or bit permutations at all.
  35.  
  36. It's described in the proceedings of EUROCRYPT '91 (at least I think
  37. it was that one, but I haven't got a copy here).
  38.  
  39. BAD NEWS: It's PATENTED.  Not just in the USA but in Europe as well.
  40. If enforced, this patent will probably prevent the widespread adoption
  41. of this algorithm.  A great shame.
  42.  
  43. : --
  44. : ...............................................................................
  45. : Ari Huttunen                      Any similarity to other alien life forms
  46. :                           is purely coincidental.
  47. :                           <Alien 3 misquote>
  48.  
  49. Andrew.
  50.