home *** CD-ROM | disk | FTP | other *** search
/ NetNews Usenet Archive 1992 #20 / NN_1992_20.iso / spool / sci / crypt / 3133 < prev    next >
Encoding:
Internet Message Format  |  1992-09-08  |  1.6 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: Is DES broken ?
  5. Message-ID: <1393@eouk9.eoe.co.uk>
  6. Date: 7 Sep 92 09:50:55 GMT
  7. References: <1992Sep6.031418.12298@kum.kaist.ac.kr>
  8. Organization: EO Europe Limited, Cambridge, UK
  9. Lines: 37
  10. X-Newsreader: Tin 1.1 PL3
  11.  
  12. sghahn@sol.kaist.ac.kr (Hahn Sang Geun) writes:
  13. : 
  14. : I heard from a colleague in electronics department that
  15. : 16 round DES was broken at the 1992 CRYPTO meeting.
  16. : 
  17. : He told me a progress in differential cryptalanalysis
  18. : made it possible.
  19. : 
  20. : Is that correct ?
  21. : If so, how practical is that ?
  22. :
  23. : S. HAHN
  24. : Mathematics Department
  25. : KAIST
  26. : South Korea
  27.  
  28. There was a recent exchange in this group on this subject.  This
  29. attack reduces the number of encryptions to break DES to about 2**47.
  30. Note that this is a chosen plaintext attack, which means that the
  31. attacker has to provide some 10**15 bytes of data to be encrypted.
  32. Note that the attacker can't do any of this himself; his enemy, who is
  33. being attacked, must do the encryption and return the data to his
  34. attacker.
  35.  
  36. This means that for all practical purposes DES is still secure against
  37. differential attack.
  38.  
  39. However, a massively parallel machine could be used in a known
  40. plaintext attack, which would require some 2**55 encryptions to find
  41. the key.  As the attacker could use millions of DES processors in
  42. parallel, this would be much more practical than the differential
  43. attack.
  44.  
  45. Andrew.
  46.  
  47. Ref: "Differential Cryptanalysis of the full DES," Biham and Shamir,
  48. Weizmann Institute Technical Report, Rehovot, Israel.
  49.