home *** CD-ROM | disk | FTP | other *** search
/ NetNews Usenet Archive 1992 #23 / NN_1992_23.iso / spool / sci / crypt / 3774 < prev    next >
Encoding:
Text File  |  1992-10-14  |  1.9 KB  |  48 lines
  1. Newsgroups: sci.crypt
  2. Path: sparky!uunet!zaphod.mps.ohio-state.edu!sol.ctr.columbia.edu!destroyer!cs.ubc.ca!van-bc!sqwest!mch
  3. From: mch@sqwest.wimsey.bc.ca (Mark C. Henderson)
  4. Subject: Re: DES Encryption/ Encrypting more than once.
  5. Message-ID: <1992Oct14.184555.26717@sqwest.wimsey.bc.ca>
  6. Organization: SoftQuad Inc., Surrey, B.C. CANADA
  7. References: <wa6JsB7w165w@works.uucp> <ARI.HUTTUNEN.92Oct13203817@cardhu.cs.hut.fi>
  8. Date: Wed, 14 Oct 1992 18:45:55 GMT
  9. Lines: 37
  10.  
  11. In article <ARI.HUTTUNEN.92Oct13203817@cardhu.cs.hut.fi> Ari.Huttunen@hut.fi (Ari Huttunen) writes:
  12. >In article <wa6JsB7w165w@works.uucp> ferret@works.uucp (Dave Ferret) writes:
  13. >
  14. >! Just a sidenote to 'Hackers' words...
  15. >
  16. >!   There are also encryption algorithms that when used to encrypt the 
  17. >! plaintext over and over and over, will yield the un-encrypted text. (Ie: 
  18. >! Its a circular encryption -- Sorry, I don't know the correct term here)
  19. >
  20. >Any encryption scheme that has a fixed block length *must* do this. Think
  21. >of a series of encryptions:
  22. >    x_1 -> x_2 -> x_3 -> ... -> x_k -> ... -> x_n -> ...
  23. >If 'n' is greater than the possible number of messages that can be encoded
  24. >in the fixed length block, there must be some blocks in the chain that
  25. >are the same (pigeonhole principle). Let x_k and x_n be the same blocks.
  26. >Then by encrypting x_k (n-k)-times yields x_k.
  27. >
  28. >(n-k) might be quite large, though. ;-)
  29.  
  30. However there is nothing in your argument to say that (k,n) are not
  31. dependent on the original block being encrypted.
  32.  
  33. for "circular", we want something more like:
  34.  
  35. there exists n such that
  36.  
  37.  n
  38. E (x) = x   for all blocks x  
  39.  
  40. where E is the encryption function in question.
  41.  
  42. Mark
  43. -- 
  44. Mark Henderson, SoftQuad Inc, 108-10070 King George Hwy, Surrey, B.C. V3T 2W4
  45. Internet:   markh@wimsey.bc.ca, mch@sq.com
  46. UUCP: {van-bc,sq}!sqwest!mch Telephone: +1 604 585 8394  Fax: +1 604 585 1926
  47. RIPEM public key available by Email/finger markh@wimsey.bc.ca/keyserver
  48.