home *** CD-ROM | disk | FTP | other *** search
/ NetNews Usenet Archive 1992 #16 / NN_1992_16.iso / spool / sci / crypt / 2748 < prev    next >
Encoding:
Text File  |  1992-07-27  |  1.6 KB  |  36 lines

  1. Newsgroups: sci.crypt
  2. Path: sparky!uunet!caen!malgudi.oar.net!chemabs!jac54
  3. From: jac54@cas.org ()
  4. Subject: Re: transposition ciphers
  5. Message-ID: <1992Jul27.111322.8987@cas.org>
  6. Keywords: cipher transposition multiple anagram broken US civil war
  7. Sender: usenet@cas.org
  8. Organization: Chemical Abstracts Service, Columbus, Ohio
  9. References: <92207.142318U27239@uicvm.uic.edu> <1992Jul26.074121.15669@chpc.utexas.edu>
  10. Date: Mon, 27 Jul 1992 11:13:22 GMT
  11. Lines: 23
  12.  
  13. In article <1992Jul26.074121.15669@chpc.utexas.edu> jonathan@chpc.utexas.edu (Jonathan Thornburg) writes:
  14. >In article <92207.142318U27239@uicvm.uic.edu> Gerald Strom
  15. ><U27239@uicvm.uic.edu> writes:
  16. >>The following is a little piece I wrote recently about transposition
  17. >>ciphers.  As I am far from being an expert in this field, I hope I
  18. >>didn't get too much wrong and I would appreciate comments.
  19. >> [description and C code deleted]
  20. >
  21. >Shouldn't you also point out that any transposition cipher can be
  22. >broken by multiple anagramming?  Kahn "The Codebreakers" discusses
  23. >this and gives a couple of examples of broken transposition ciphers,
  24. >I believe dating back to the US civil war and the 1884 (?) US
  25. >presidential election.
  26. >
  27.     Doesn't this only work with a route and/or block transpositions?
  28.     When a transposition using a randomized mapping (transposition
  29.     sites randomly assigned) it becomes much more difficult,
  30.     especially if your map is a one-time pad.  Incidentally, there
  31.     are only about 40 systematic routes through a 5x5 transposition
  32.     block.  I tried working them out once, it's very character-
  33.     building.
  34.  
  35.     Alec Chambers.
  36.