home *** CD-ROM | disk | FTP | other *** search
/ NetNews Usenet Archive 1993 #1 / NN_1993_1.iso / spool / sci / crypt / 6712 < prev    next >
Encoding:
Internet Message Format  |  1993-01-12  |  2.6 KB
  1. Path: sparky!uunet!usc!randvax!jim
  2. From: jim@rand.org (Jim Gillogly)
  3. Newsgroups: sci.crypt
  4. Subject: Re: Here's a challenge [how to crack]
  5. Summary: simple substitution
  6. Message-ID: <4181@randvax.rand.org>
  7. Date: 12 Jan 93 18:39:33 GMT
  8. References: <palmer.726764309@news.larc.nasa.gov> <palmer.726774382@news.larc.nasa.gov> <1993Jan12.095445.1@vax.sonoma.edu>
  9. Sender: news@randvax.rand.org
  10. Organization: Banzai Institute
  11. Lines: 55
  12. Nntp-Posting-Host: mycroft.rand.org
  13.  
  14. In article <1993Jan12.095445.1@vax.sonoma.edu> gallaghe@vax.sonoma.edu (mycal) writes:
  15. >OK now that we have seen the crypted and uncrypted text, naybe someone should
  16. >post the encryption routine and how it was decrypted.  it might shed some
  17. >light for us lesser skilled.
  18.  
  19. The thing's actually so easy that the only reason to talk about the
  20. decryption is for the opportunity to repeat Frank L.  Lewis' dictum on
  21. approaching an unknown cipher. <Look> at the thing, with your eyes rather
  22. than programs, and see what's strange about it.  Ask yourself what could
  23. cause that strangeness.
  24.  
  25. So uudecode the stuff and do an 'od' on it and see what you get:
  26.  
  27. 0000000  f5ac 9c8a 8c9e d3df 9b9a 899a df8d 969c
  28. 0000020  9796 9a9b 9a8d 9adf 9693 df9c 9a8d 8b96
  29. ...
  30. 0000700  df9d 8a8d 909c 8d9e 8596 9ede dfbe 8d8d
  31. 0000720  9689 9a9b 9a8d 9c96 d1df f5f5 f5f5
  32.  
  33. The first thing that jumps out at you is that the high bit is on
  34. everywhere.  Clearly this is going to be a very silly cipher.  For our
  35. first trick, let's assume he's added some number to everything: a Caesar
  36. cipher.  Try a quicky C program that subtracts all possible offsets from
  37. the ciphertext.  No luck.  Try again using XOR instead of subtraction.
  38. Aha -- at offset FF (hex) the whole thing falls out.  For the version I
  39. posted, I stripped the high bit first, and didn't bother to get some of
  40. the special characters, figuring that it was busted to the point of
  41. clearly not being interesting.  The "real" decrypt is:
  42.  
  43.     Scusa, deve richiedere il certificato inscrizione al'univerita
  44.  
  45.     Perche` cose le serve il certificato
  46.  
  47.     Per rinviare di un anno, il servizio militare
  48.  
  49.     Deve presentare il domano scritta su un foglio di carta bollata
  50.  
  51.     He askes "When can I pick it up?"
  52.  
  53.     Alla fine del mese
  54.  
  55.     Ma scusa, perche` cose tardi? Non capisco proprio.
  56.  
  57.     In questo periodo, abbiamo molto lavoro da svolgere e` molte pratiche di
  58.     finire
  59.  
  60.     Capisco. Non c`e niente da fare. E` la solita burocrazia! Arrivederci.
  61.  
  62. So the short answer is: flip all the bits in the plaintext and you get
  63. the ciphertext.  And anybody who even looks at it sideways will get it
  64. instantly.
  65.  
  66. -- 
  67.     Jim Gillogly
  68.     Sterday, 21 Afteryule S.R. 1993, 18:39
  69.