home *** CD-ROM | disk | FTP | other *** search
/ NetNews Usenet Archive 1992 #30 / NN_1992_30.iso / spool / sci / crypt / 5762 < prev    next >
Encoding:
Text File  |  1992-12-16  |  2.6 KB  |  61 lines
  1. Newsgroups: sci.crypt
  2. Path: sparky!uunet!zaphod.mps.ohio-state.edu!uwm.edu!linac!att!mcdchg!chinet!schneier
  3. From: schneier@chinet.chi.il.us (Bruce Schneier)
  4. Subject: Re: Enlarging key size of the DES algorithm
  5. Message-ID: <BzDp6F.6zn@chinet.chi.il.us>
  6. Keywords: DES, key size
  7. Organization: Chinet - Public Access UNIX
  8. References: <6681@tuegate.tue.nl>
  9. Date: Thu, 17 Dec 1992 00:54:15 GMT
  10. Lines: 49
  11.  
  12. In article <6681@tuegate.tue.nl> bartjan@blade.stack.urc.tue.nl (Bartjan Wattel) writes:
  13. >Hi,
  14. >
  15. >I'm currently working on a project which involves the design of a DES cryto-
  16. >chip. When reading some papers on this subject, it appeared to me that there
  17. >is a great need for enlarging the number of bits used in the cipher key. I read
  18. >about an implementation of the DES with a cipher key of 768 bits in the paper
  19. >of T.Kropf, J.Fr"ossl, W.Beller and T.Giesler: A hardware implementation of a
  20. >modified DES-algorithm, in North-Holland Micorprocessing and Microprogramming
  21. >30, 1990.
  22. >
  23. >Questions:
  24. >
  25. >  1)  Does anybody know the reason(s) for the number of circular left shifts
  26. >      which are performed on the cipher key each iteration in the original
  27. >      DES algorithm ?
  28.  
  29. They are designed to mix up the key.  As to the actual reason that particular
  30. number was chosen...that is shrouded in mystery.
  31.  
  32. >  2)  Does anybody know of other modifications concerning the key size ?
  33.  
  34. There have been many.  None of them are any good.  Biham and Shamir showed
  35. that DES with independent subkeys (the 768-bit key variant you mentnion) is no
  36. more secure than DES.  Something else called GDES was also shown to be no more
  37. secure than DES.  The security of DES seems pretty much limited to a 56-bit
  38. key.
  39.  
  40. >  3)  Do modifications exist which have been published or proposed by the
  41. >      NBS, or do other (de facto) standard modifications exist ?
  42.  
  43. No.
  44.  
  45. By the way, I knew about the DES-with-independent-subkeys variant, but I did
  46. not have a reference for it.  Could you please E-Mail me with the complete
  47. citation for the article you mentioned in your post.  A physical copy of the
  48. article in my mailbox would be even better.
  49.  
  50. Thanks,
  51. Bruce
  52.  
  53. *****************************************************************************
  54. * Bruce Schneier            2,000,000,000,000,000,000,000,000,002,000,000,000 
  55. * Counterpane Systems       000,000,000,000,002,000,000,002,293 
  56. * schneier@chinet.chi.il.us The largest prime number...alphabetically!
  57. * (708) 524-9461            Two vigintillion, two undecillion, two trillion,
  58. * 730 Fair Oaks Ave.        two thousand, two hundred and ninety three.
  59. * Oak Park, IL  60302
  60. *****************************************************************************
  61.