home *** CD-ROM | disk | FTP | other *** search
/ NetNews Usenet Archive 1993 #1 / NN_1993_1.iso / spool / sci / crypt / 6477 < prev    next >
Encoding:
Internet Message Format  |  1993-01-07  |  1.8 KB
  1. Path: sparky!uunet!noc.near.net!transfer.stratus.com!ellisun.sw.stratus.com!cme
  2. From: cme@ellisun.sw.stratus.com (Carl Ellison)
  3. Newsgroups: sci.crypt
  4. Subject: Re: Encryption plus compression (Was: Another well-intentioned novice's quest)
  5. Date: 7 Jan 1993 07:06:47 GMT
  6. Organization: Stratus Computer, Software Engineering
  7. Lines: 29
  8. Message-ID: <1igkq7INN6o9@transfer.stratus.com>
  9. References: <1993Jan05.160811.29681@rchland.ibm.com> <1993Jan5.195004.5453@den.mmc.com> <1993Jan6.215140.18753@ee.eng.ohio-state.edu>
  10. NNTP-Posting-Host: ellisun.sw.stratus.com
  11.  
  12. In article <1993Jan6.215140.18753@ee.eng.ohio-state.edu> butzerd@blanc.eng.ohio-state.edu (Dane C. Butzer) writes:
  13. >Sorry if this has been brought up, but don't many compression programs put
  14. >some type of table at the start of the compressed file (defining what
  15. >characters map to what uncompressed sequences, for example)?
  16.  
  17. >Seems
  18. >like you'd have to be careful to avoid this (although I don't know how you
  19. >would).
  20.  
  21. Most compression programs put some known header on the data.
  22.  
  23. One way to avoid it is to follow the compression with a substitution (eg.,
  24. XOR) or transposition using as many bytes of key as there are bytes of
  25. known header in the compressed file.
  26.  
  27. The transposition scatters the known header bytes to unknown locations.
  28. The substitution encrypts the header with a 1-time pad (the key, which
  29. should be different for each message).  Each adds as much key as the
  30. compressor added trivial redundancy, bringing the unicity distance back to
  31. what it would have been had there been no header.
  32.  
  33. The output of that encryption then gets fed to the normal encryption
  34. algorithm, of course.
  35.  
  36. -- 
  37. -- <<Disclaimer: All opinions expressed are my own, of course.>>
  38. -- Carl Ellison                        cme@sw.stratus.com
  39. -- Stratus Computer Inc.    M3-2-BKW        TEL: (508)460-2783
  40. -- 55 Fairbanks Boulevard ; Marlborough MA 01752-1298    FAX: (508)624-7488
  41.