home *** CD-ROM | disk | FTP | other *** search
/ NetNews Usenet Archive 1992 #31 / NN_1992_31.iso / spool / sci / crypt / 6285 < prev    next >
Encoding:
Internet Message Format  |  1992-12-30  |  1.8 KB
  1. Path: sparky!uunet!spool.mu.edu!sdd.hp.com!zaphod.mps.ohio-state.edu!cs.utexas.edu!ut-emx!tivoli!todd
  2. From: todd@palomar.tivoli.com
  3. Newsgroups: sci.crypt
  4. Subject: MD5 as an encryption engine?
  5. Message-ID: <TODD.92Dec30124821@palomar.tivoli.com>
  6. Date: 30 Dec 92 03:48:21 GMT
  7. Sender: news@tivoli.UUCP
  8. Distribution: sci
  9. Organization: Tivoli Systems, Inc.
  10. Lines: 43
  11.  
  12.  
  13. Once again I've seen a reference to the fact that protocols relying on
  14. MACs (message authentication codes) are preferable to those using
  15. private key encryption mechanisms like DES.  The claim is that
  16. libraries containing APIs to MAC mechanisms, like MD5, are exportable
  17. because they don't fall under the munition regulations.
  18.  
  19. Isn't it a simple matter to use an algorithm like MD5 to produce a
  20. very strong cipher?  Although there are lots of possibilities,
  21. something like the following should work well
  22.  
  23.         Y[0] = MD5(K^R)
  24.         Y[n] = X[n] ^ MD5(K^Y[n-1])
  25.  
  26. where X[1..n] are the blocks of plaintext and Y[0..n] are the
  27. resulting ciphertext blocks, ^ is exclusive or, and R is just some
  28. random value.  MD5 can be replaced by other strong hashing functions
  29. or one-way functions.  It has been conjectured that MD5 is strong,
  30. i.e. that for a given value V, finding a K such that V = MD5(K) 
  31. takes on the order of 2**128 operations.
  32.  
  33. If the conjecture about MD5 is true then the resulting encryption
  34. should be stronger than DES; furthermore, MD5 is much faster than DES.
  35.  
  36. So why is MD5 exportable and why couldn't it be used as a replacement
  37. for DES?  (Of course there is the obvious reason that there hasn't
  38. been as much time to study it.)
  39.  
  40.  
  41.  
  42.  
  43.  
  44.  
  45.  
  46.  
  47. --
  48.  
  49. Todd
  50. -- 
  51. Todd Smith                                     TIVOLI Systems, Inc.
  52. todd@tivoli.com                                6034 West Courtyard Dr.
  53.                                                Suite 210
  54. (512) 794-9070 [794-0623 fax]                  Austin, TX   78730
  55.