home *** CD-ROM | disk | FTP | other *** search
/ NetNews Usenet Archive 1993 #1 / NN_1993_1.iso / spool / sci / crypt / 6475 < prev    next >
Encoding:
Text File  |  1993-01-07  |  1.4 KB  |  32 lines
  1. Newsgroups: sci.crypt
  2. Path: sparky!uunet!wupost!csus.edu!netcom.com!rlglende
  3. From: rlglende@netcom.com (Robert Lewis Glendenning)
  4. Subject: Compression and Randomization == Encryption
  5. Message-ID: <1993Jan7.045921.18680@netcom.com>
  6. Organization: Netcom Online Communications Services (408-241-9760 login: guest)
  7. Date: Thu, 7 Jan 1993 04:59:21 GMT
  8. Lines: 22
  9.  
  10. Yes, compression software provides clues just the same as standard headers.
  11. However, compression also reduces redundancy.
  12.  
  13. I believe that Shannon's Information Theory implies that a signal with no
  14. redundancy is uncrackable.  So, if you merely randomize the order of the
  15. compressed bytes, the difficulty of cracking it should be an exponential
  16. order of the length of the message.  If you want to make sure, and for short
  17. messages, add some random stuff.  Then the cracker has the problem of separating
  18. the signal from the noise, ordering it, and then (the easy part) decompressing
  19. it.
  20.  
  21. I keep wondering why this appraoch isn't intellectually respectable.  At minor
  22. computational cost and selectable increase in comm costs, it appears that
  23. you can have a vast increase in security, including resistance to cracking
  24. traffic beginning with common headers, etc.
  25.  
  26. I guess I am a novice also, because I don't appear to understand either.
  27.  
  28. Lew
  29. -- 
  30. Lew Glendenning        rlglende@netcom.com
  31. "Perspective is worth 80 IQ points."    Nils Bohr (or somebody like that).
  32.