Article View: sci.crypt
Article #2287Re: Enlarging key size of the DES algorithm
From: Bruce Schneier
Date: Thu, 17 Dec 1992 00:54
Date: Thu, 17 Dec 1992 00:54
49 lines
2730 bytes
2730 bytes
In article <6681@tuegate.tue.nl> bartjan@blade.stack.urc.tue.nl (Bartjan Wattel) writes: >Hi, > >I'm currently working on a project which involves the design of a DES cryto- >chip. When reading some papers on this subject, it appeared to me that there >is a great need for enlarging the number of bits used in the cipher key. I read >about an implementation of the DES with a cipher key of 768 bits in the paper >of T.Kropf, J.Fr"ossl, W.Beller and T.Giesler: A hardware implementation of a >modified DES-algorithm, in North-Holland Micorprocessing and Microprogramming >30, 1990. > >Questions: > > 1) Does anybody know the reason(s) for the number of circular left shifts > which are performed on the cipher key each iteration in the original > DES algorithm ? They are designed to mix up the key. As to the actual reason that particular number was chosen...that is shrouded in mystery. > 2) Does anybody know of other modifications concerning the key size ? There have been many. None of them are any good. Biham and Shamir showed that DES with independent subkeys (the 768-bit key variant you mentnion) is no more secure than DES. Something else called GDES was also shown to be no more secure than DES. The security of DES seems pretty much limited to a 56-bit key. > 3) Do modifications exist which have been published or proposed by the > NBS, or do other (de facto) standard modifications exist ? No. By the way, I knew about the DES-with-independent-subkeys variant, but I did not have a reference for it. Could you please E-Mail me with the complete citation for the article you mentioned in your post. A physical copy of the article in my mailbox would be even better. Thanks, Bruce ***************************************************************************** * Bruce Schneier 2,000,000,000,000,000,000,000,000,002,000,000,000 * Counterpane Systems 000,000,000,000,002,000,000,002,293 * schneier@chinet.chi.il.us The largest prime number...alphabetically! * (708) 524-9461 Two vigintillion, two undecillion, two trillion, * 730 Fair Oaks Ave. two thousand, two hundred and ninety three. * Oak Park, IL 60302 *****************************************************************************
Technical Details
Message-ID:
<BzDp6F.6zn@chinet.chi.il.us>Path:
arc1-ca.pugleaf.net!sparky!uunet!zaphod.mps.ohio-state.edu!uwm.edu!linac!att!mcdchg!chinet!schneierReferences:
<6681@tuegate.tue.nl>Show Full Headers
Complete Article Headers
Newsgroups: sci.crypt Path: arc1-ca.pugleaf.net!sparky!uunet!zaphod.mps.ohio-state.edu!uwm.edu!linac!att!mcdchg!chinet!schneier From: schneier@chinet.chi.il.us (Bruce Schneier) Subject: Re: Enlarging key size of the DES algorithm Message-ID: <BzDp6F.6zn@chinet.chi.il.us> Keywords: DES, key size Organization: Chinet - Public Access UNIX References: <6681@tuegate.tue.nl> Date: Thu, 17 Dec 1992 00:54:15 GMT Lines: 49