home *** CD-ROM | disk | FTP | other *** search
/ NetNews Usenet Archive 1993 #1 / NN_1993_1.iso / spool / sci / crypt / 6345 < prev    next >
Encoding:
Internet Message Format  |  1993-01-04  |  2.2 KB
  1. Path: sparky!uunet!spool.mu.edu!uwm.edu!uwm.edu!usenet
  2. From: rick@ee.uwm.edu (Rick Miller)
  3. Newsgroups: sci.crypt
  4. Subject: Re: Another well-intentioned novice's question
  5. Date: 4 Jan 1993 11:23:22 GMT
  6. Organization: Just me.
  7. Lines: 40
  8. Message-ID: <1i96naINN6bo@uwm.edu>
  9. References: <1993Jan04.051300.26089@rat.csc.calpoly.edu>
  10. NNTP-Posting-Host: 129.89.2.33
  11.  
  12. rteasdal@polyslo.csc.calpoly.edu (Rusty) writes:
  13. >
  14. >    A few months ago, in the letters section of the 
  15. >_Communications of the ACM_, there was published a letter which
  16. >commented that, in the opinion of the author, cryptographic    
  17. >efficiency would be greatly enhanced by compressing a message
  18. >before encrypting it, the better to remove repetitive patterns
  19. >from the plaintext.
  20. >
  21. >    I don't see, though, that standard (i.e. LZW) compression
  22. >algorithms actually do remove any of the redundancy from the text;
  23. >they merely encode and substitute for lengthy repetitive patterns
  24. >with smaller ones. Mathematically, the whole of the message is
  25. >still there, is it not?
  26. >
  27.  
  28. I'm no "crypto wizard", but what I know of cryptology and compression will
  29. probably suffice.  (Correct me if I'm wrong!)...
  30.  
  31. In general, compressing your data before encrypting it will do *two* things
  32. to increase security.  First, it makes the resulting message SMALLER.
  33. Second, it makes the cleartext more RANDOM.  Both of these modifications
  34. will make your communications more difficult to "crack".
  35.  
  36. SMALLER:  Less ciphertext means less hard data for the cracker to work with.
  37.     Much of cryptanalysis is *statistical*, and the accuracy of statistical
  38.     data increases with the amount of data to be analyzed.  Less data means
  39.     more *guessing* for the cryptanalyst.
  40.  
  41. RANDOM:  Patterns in the plaintext can sometimes "show through" some algorithms
  42.     into the ciphertext...  The more random the plaintext, the less chance
  43.     there is of this happening.
  44.  
  45.     NOTE...  It is *STRONGLY* advised that the compression method used
  46.         *NOT* add a standardized 'header' to its compressed output
  47.         (like PKZIP does), as this will make the cryptanalysts' job
  48.         *much* easier.
  49.  
  50. Rick Miller   <rick@ee.uwm.edu> | <rick@discus.mil.wi.us>   Ricxjo Muelisto
  51. Occupation:  Husband, Father, WEPCo. WAN Mgr., Discus Sys0p, and  Linux fan
  52.