home *** CD-ROM | disk | FTP | other *** search
/ NetNews Usenet Archive 1992 #26 / NN_1992_26.iso / spool / sci / crypt / 4448 < prev    next >
Encoding:
Internet Message Format  |  1992-11-08  |  5.5 KB
  1. Path: sparky!uunet!dtix!darwin.sura.net!zaphod.mps.ohio-state.edu!usc!news.service.uci.edu!ucivax!ofa123!Erik.Lindano
  2. From: Erik.Lindano@ofa123.fidonet.org
  3. Newsgroups: sci.crypt
  4. Subject: New Encryption System - Challenge!
  5. Message-ID: <n0dc8t@ofa123.fidonet.org>
  6. Date: 7 Nov 92 04:17:34 GMT
  7. Lines: 101
  8. X-Sender: newtout 0.02 Nov  5 1992
  9.  
  10. Seeing that there are many capable cryptanalysts here, adept at 
  11.  decrypting various sorts of scrambling, encryption and passwords, 
  12.  I'd like to pose a question and ask for some help.
  13.   
  14.  A person has approached me and said he has devised an unusual 
  15.  encryption method.  He showed me an MS DOS program that encrypts and 
  16.  decrypts files in a way that I cannot fathom - but then I am no 
  17.  expert, so that's no surprise.  However, to prove to me the value of 
  18.  his encryption method, he has suggested a series of challenges, and 
  19.  I'd like to present them here for discussion.  Let's call his new 
  20.  encryption method `NuCrypt' for the sake of brevity.  Right now, 
  21.  NuCrypt is a secret program, but I'm allowed to say that it is a 
  22.  very short program which encrypts extremely fast.  No huge prime 
  23.  numbers or anything... the author don't know nothin' 'bout prime 
  24.  nummers, he says...  
  25.   
  26.  One of the challenges he's proposed goes like this:
  27.   
  28.     1. Almost all the contents of a 200-word English plaintext file 
  29.        are disclosed. Somewhere in the midst of the English text, 
  30.        however, there are two or three words, of 8 characters or less 
  31.        each, represented only by "--------". These words are not 
  32.        disclosed. They, too, are common English words and are valid 
  33.        in the context they're in.
  34.         
  35.     2. Ten identical copies of the above text file, including the 
  36.        two/three undisclosed words, are encrypted with NuCrypt.  Each 
  37.        copy is encrypted only once.  Each time, NuCrypt produces an 
  38.        encrypted version of the file.  Each ciphertext example is 
  39.        different from the others. (NuCrypt itself doesn't change, nor 
  40.        does it create any "key" files or any other output except the 
  41.        ciphertext and a brief screen message announcing completion.)  
  42.        In creating ciphertext, NuCrypt may use all 255 ASCII 
  43.        characters, even if the plaintext did not.  Each of these 
  44.        encrypted files can be quickly and correctly decrypted using 
  45.        the same or another copy of NuCrypt.  As usual, the ciphertext 
  46.        has a more or less random appearance and is pretty much 
  47.        incompressible by archiving utilities.
  48.         
  49.     3. The entire English plaintext (minus the actual 2 or 3 non- 
  50.        disclosed words), as well as all 10 NuCrypt-encrypted 
  51.        examples, are made public.
  52.         
  53.     4. The NuCrypt program itself, used to perform the encryption and 
  54.        decryption, is not disclosed.
  55.      
  56.  Will anyone here accept the challenge to discover the secret words? 
  57.  Is it deemed an easy task?  A trivial task?  A difficult task?  An 
  58.  impossible task? 
  59.   
  60.  Another challenge he proposed goes like this:
  61.   
  62.      1. A 1-10 kB plaintext file consisting almost entirely of a 
  63.         simple series of Zeroes, or of any other character, or _any_ 
  64.         other pattern of your choice, including numerical 
  65.         progressions, the Latin alphabet, etc., etc., has ONE single 
  66.         non-disclosed word in its midst.  This ONE word is identified 
  67.         in the plaintext only as "xxxxxxxx".  The rest of the file is 
  68.         fully disclosed and can be nearly anything you want.
  69.          
  70.      2. NuCrypt is used to encrypt 10 (or any other reasonable number 
  71.         of) identical copies of the plaintext, including the non- 
  72.         disclosed word. (The non-disclosed word remains always the 
  73.         same in all 10 copies of the plaintext being encrypted.)  
  74.         Each of these encrypted files may be readily decrypted with 
  75.         NuCrypt to yield the correct original plaintext. Again, no 
  76.         output other than the ciphertext is created, etc. and again, 
  77.         the ciphertext may employ any of the 255 ASCII characters 
  78.         even if the plaintext did not.
  79.          
  80.      3. Both the plaintext and all 10 encrypted files are published.
  81.          
  82.      4. The NuCrypt program itself is not disclosed.
  83.          
  84.  Based on such materials, can anyone actually decrypt that ONE, non- 
  85.  disclosed word?  Is it easy to do? Trivial? Difficult? Impossible? 
  86.   
  87.  If anyone is interested, I can post both the plaintext and the 
  88.  encrypted examples here. To insure fairness, copies of the plaintext 
  89.  files with the non-disclosed words can be deposited with some 
  90.  neutral and mutually-trusted party, and examined afterwards.  Make a 
  91.  suggestion.
  92.   
  93.  My acquaintance likes to think no one can defeat his cipher.  He 
  94.  further states that if anyone feels that the above examples are not 
  95.  fair or adequate, then the readers here are free to suggest their 
  96.  own rules, test methods and materials.
  97.   
  98.  Personally, I think cracking this thing should be pea soup for the 
  99.  capable cryptologists here.  Which one of us is right?  There are 
  100.  no "tricks" in the preparation of the plaintext files or in making 
  101.  copies of them.  All plaintext copies are identical.  Each 
  102.  ciphertext is fully reversible to plaintext by means of the NuCrypt 
  103.  program running under MS DOS, without any kind of preparation or 
  104.  manipulation (except the retention of a characteristic filename 
  105.  extension, always the same, which is used by the program to 
  106.  recognize the scrambled file as one produced by itself.)
  107.   
  108.  Apart from the intellectual challenge, the author of NuCrypt says 
  109.  
  110. --- Maximus 2.00
  111.