home *** CD-ROM | disk | FTP | other *** search
/ NetNews Usenet Archive 1992 #20 / NN_1992_20.iso / spool / sci / crypt / 3192 < prev    next >
Encoding:
Internet Message Format  |  1992-09-11  |  2.2 KB
  1. Path: sparky!uunet!sun-barr!ames!sgi!cdp!mrosing
  2. From: Mike Rosing <mrosing@igc.apc.org>
  3. Newsgroups: sci.crypt
  4. Date: 10 Sep 92 16:44 PDT
  5. Subject: 64 bit DES differentially secure
  6. Sender: Notesfile to Usenet Gateway <notes@igc.apc.org>
  7. Message-ID: <1465900006@igc.apc.org>
  8. Nf-ID: #N:cdp:1465900006:000:1840
  9. Nf-From: cdp.UUCP!mrosing    Sep 10 16:44:00 1992
  10. Lines: 42
  11.  
  12.  
  13. Howdy,
  14.     I have successfully incorporated Dawson and Tavares Expanded
  15. design [1] and Adams S-boxes [2] to build a 64 bit key DES which uses
  16. the 16 sub-keys to pick out 16 blocks of 16 4x4 S-boxes.  I can't
  17. believe it works!  This seems so complex I'm not sure I can describe
  18. it.
  19.  
  20.     I typed in the 57 S-boxes that Carlisle sent me.  I used the
  21. Dawson tables to expand my working version of DES into a 64 bit key.
  22. For each subkey, I use the first 7 bits to determine where to "split"
  23. the remaining 57.  I then alternatly scan up and down from this point
  24. (assuming the hamming weight was > 16) and use the index for each bit
  25. that is set as an index into Adams S-boxes.  The row of 16 bytes (one
  26. 4x4 S-box) is copied into next slot in the master S-table until 16
  27. rows have been filled.
  28.  
  29.     For each round, I use the (round index * 128) as the
  30. starting point in the master S-table for each F module's 8
  31. Substitution blocks. The round index is reversed between encrypting
  32. and decrypting and it actually works both forwards and backwards
  33. (encrypting and decrypting).  
  34.  
  35.     I also put in a set of random numbers to build an 8x4 S-box
  36. from the 57 4x4 list in case the Hamming weight of a key was less than
  37. 16.
  38.  
  39.     Thanks to everyone who responded to my initial requests for
  40. information.  I've had a blast getting this to work.
  41.  
  42. [1]  "An Expanded set of design criteria for substitution boxes and
  43. their use in strengthening DES-like cryptosystems", Dawson, M.H.;
  44. Tavares, S.E.; IEEE Pacific Rim Conf. on Communications, Computers
  45. and Signal Processing, Victoria BC May 1991, p191
  46.  
  47. [2]  private communication from Carlisle Adams
  48.  
  49. Patience, persistence, truth,         reality:       mgr@anhep2.hep.anl.gov
  50. Dr. mike                                 UUCP:    uunet!pyramid!cdp!mrosing
  51. IMI, P.O. BOX 2242, Darien IL 60559    bitnet:              mrosing@igc.org
  52.  
  53.  
  54.