home *** CD-ROM | disk | FTP | other *** search
/ NetNews Usenet Archive 1992 #26 / NN_1992_26.iso / spool / sci / crypt / 4419 < prev    next >
Encoding:
Text File  |  1992-11-08  |  1.9 KB  |  42 lines

  1. Newsgroups: sci.crypt
  2. Path: sparky!uunet!utcsri!torn!nott!cunews!csi.uottawa.ca!news
  3. From: cbbrowne@csi.uottawa.ca (Christopher Browne)
  4. Subject: Re: A new encryption problem?
  5. Message-ID: <1992Nov6.213007.6500@csi.uottawa.ca>
  6. Sender: news@csi.uottawa.ca
  7. Nntp-Posting-Host: prgv
  8. Organization: Dept. of Computer Science, University of Ottawa
  9. References: <lfjmkiINNa74@exodus.Eng.Sun.COM> <7986@transfer.stratus.com>
  10. Date: Fri, 6 Nov 92 21:30:07 GMT
  11. Lines: 29
  12.  
  13. In article <7986@transfer.stratus.com> cme@ellisun.sw.stratus.com (Carl Ellison) writes:
  14. >In article <lfjmkiINNa74@exodus.Eng.Sun.COM> silber@orfeo.Eng.Sun.COM (Eric Silber) writes:
  15. >>    Require: (for-all p)( (c=E(p)) is a text which appears to be
  16. >>                                   a plaintext)
  17. >
  18. >
  19. >The problem here is that both c and p must carry information and be
  20. >believable both in style and as a real communication.  ("The pen of my aunt
  21. >is on the table" doesn't pass as a real communication even though it parses
  22. >correctly.)
  23.  
  24. The only "obvious" way around this is to use "steganography", where
  25. through some (seemingly minor) changes in a cover message, you communicate
  26. the "real" message.  Maybe through extra spaces here and there; maybe in
  27. some sort of line break pattern; probably generically through some use
  28. of "punctuation" in a message.
  29.  
  30. It makes data compression all the more important - if you can compress
  31. the REAL message to 1/3 the size, there's only 1/3 as much "steganoizing"
  32. to do, which is REALLY important, because this sort of scheme would
  33. require a LOT of cover text.
  34.  
  35. And to avoid spoofing?  Might want to send an MD5 checksum via some other
  36. channel...
  37. -- 
  38. Christopher Browne                |     PGP 2.0 key available
  39. cbbrowne@csi.uottawa.ca           |===================================
  40. University of Ottawa              |  The Personal Computer:  Colt 45
  41. Master of System Science Program  |  of the Information Frontier
  42.