home *** CD-ROM | disk | FTP | other *** search
/ NetNews Usenet Archive 1992 #31 / NN_1992_31.iso / spool / sci / crypt / 6340 < prev    next >
Encoding:
Internet Message Format  |  1993-01-04  |  1.8 KB
  1. Path: sparky!uunet!olivea!charnel!rat!polyslo.csc.calpoly.edu!rteasdal
  2. From: rteasdal@polyslo.csc.calpoly.edu (Rusty)
  3. Newsgroups: sci.crypt
  4. Subject: Another well-intentioned novice's question
  5. Message-ID: <1993Jan04.051300.26089@rat.csc.calpoly.edu>
  6. Date: 4 Jan 93 05:13:00 GMT
  7. Organization: Cal Poly San Luis Obispo, CSc Department
  8. Lines: 36
  9. Nntp-Posting-Host: polyslo.csc.calpoly.edu
  10.  
  11.  
  12.  
  13.     Hmmmm. I've been pondering this question for some time
  14. now, and making little headway, so I thought I'd better run it
  15. by the net's crypto wizards:
  16.  
  17.     A few months ago, in the letters section of the 
  18. _Communications of the ACM_, there was published a letter which
  19. commented that, in the opinion of the author, cryptographic    
  20. efficiency would be greatly enhanced by compressing a message
  21. before encrypting it, the better to remove repetitive patterns
  22. from the plaintext.
  23.  
  24.     I don't see, though, that standard (i.e. LZW) compression
  25. algorithms actually do remove any of the redundancy from the text;
  26. they merely encode and substitute for lengthy repetitive patterns
  27. with smaller ones. Mathematically, the whole of the message is
  28. still there, is it not?
  29.  
  30.     Admittedly, if one does not know the full details of
  31. the algorithm used in the compression, decompression will be far
  32. from easy, and I can certainly conceive of several simple hacks to
  33. the basic LZW technique which would be tantamount to simple shift
  34. encoding and the like, making it harder yet to unravel.
  35.  
  36.     Can someone more learned elucidate at greater length on
  37. this question? And is there any merit at all to the original letter 
  38. writer's argument?
  39.  
  40.  
  41.  
  42.      
  43. -- 
  44. ||||||||   Russ Teasdale -- rteasdal@polyslo.CalPoly.EDU  --  (Rusty)  ||||||||
  45. -------------------------------------------------------------------------------
  46. "Gentlemen, if we do not succeed, then we run the risk of failure." - D. Quayle
  47.