home *** CD-ROM | disk | FTP | other *** search
/ NetNews Usenet Archive 1992 #23 / NN_1992_23.iso / spool / sci / crypt / 3780 < prev    next >
Encoding:
Text File  |  1992-10-14  |  1.3 KB  |  33 lines
  1. Newsgroups: sci.crypt
  2. Path: sparky!uunet!gatech!destroyer!caen!uakari.primate.wisc.edu!ames!pacbell.com!well!moon!pixar!markv
  3. From: markv@pixar.com (Mark T. VandeWettering)
  4. Subject: Re: How secure is this encryption scheme?
  5. Message-ID: <markv.719081758@pixar>
  6. Sender: news@pixar.com (Usenet Newsmaster)
  7. Nntp-Posting-Host: taz.pixar.com
  8. Organization: Pixar -- Point Richmond, California
  9. References: <Bw1614.2tM@vcd.hp.com>
  10. Date: Wed, 14 Oct 1992 16:55:58 GMT
  11. Lines: 20
  12.  
  13. egurney@vcd.hp.com (Ed J. Gurney) writes:
  14.  
  15. >I've been working with the following encryption scheme and am wondering
  16. >how hard it would be (or if it's even possible at all) to devise a method
  17. >of "reversing" it.  Someone has told me this is an "NP-Hard" problem,
  18. >but I thought I'd ask all you net.gods.  Here's a description:
  19.  
  20.     [ description deleted]
  21.  
  22.     I wouldn't believe the someone.  From your rather imprecise and 
  23.     confusing definition, I would say it is probably "nearly trivial"
  24.     to break.  If you like, email me (or post) your code for encryption
  25.     and decryption, and I will comment further.
  26.  
  27.     Brief statement of why it is easy to break: you are repetatively 
  28.     encoding segments with essentially the same key.  This makes it a 
  29.     variant of a polyalphabetic cipher, which can be broken with a 
  30.     decent sample and some sweat.
  31.  
  32.             Mark T. VandeWettering
  33.