home *** CD-ROM | disk | FTP | other *** search
/ NetNews Usenet Archive 1992 #16 / NN_1992_16.iso / spool / sci / crypt / 2751 < prev    next >
Encoding:
Internet Message Format  |  1992-07-27  |  1.7 KB
  1. Path: sparky!uunet!olivea!samsung!transfer!ellisun.sw.stratus.com!cme
  2. From: cme@ellisun.sw.stratus.com (Carl Ellison)
  3. Newsgroups: sci.crypt
  4. Subject: Re: transposition ciphers
  5. Message-ID: <5141@transfer.stratus.com>
  6. Date: 27 Jul 92 15:21:26 GMT
  7. References: <92207.142318U27239@uicvm.uic.edu>
  8. Sender: usenet@transfer.stratus.com
  9. Organization: Stratus Computer, Software Engineering
  10. Lines: 24
  11.  
  12. In article <92207.142318U27239@uicvm.uic.edu> U27239@uicvm.uic.edu (Gerald Strom) writes:
  13. >This Caesar Cipher is not secure by the standards of today but
  14. >interestingly, the method used, substituting one letter or character for
  15. >another in a regular way, is still the fundamental basis for encipherment
  16. >in modern ciphers systems.  The DES system developed by the United States
  17. >government, the various public key ciphers systems, as well as the German
  18. >Enigma cipher cracked by Allen Turing during World War II using one of the
  19. >first computers are all substitution ciphers whereby letters in the plain
  20. >(or un-enciphered) text are replaced by different letters or characters to
  21. >create the cipher (or enciphered) text.
  22.  
  23. This is an inaccurate statement.  It gives the impression that all these
  24. systems operate on individual characters and are as insecure as Caesar.
  25.  
  26. A transposition over, say, 25-byte blocks is a substitution just as DES is
  27. a substitution over 8-byte blocks -- only the transposition is simpler.
  28.  
  29. A one time pad is a substitution cipher -- and about as secure as you can
  30. get.
  31.  
  32. A self-inverse transposition was posted here a month or two ago --
  33. operating over large blocks (up to 8K).  With FFT techniques, we can build
  34. a much larger block DES -- eg., operating on 8K blocks.  I would prefer
  35. the large DES over a large transposition.
  36.