home *** CD-ROM | disk | FTP | other *** search
/ NetNews Usenet Archive 1992 #27 / NN_1992_27.iso / spool / sci / crypt / 5193 < prev    next >
Encoding:
Internet Message Format  |  1992-11-22  |  1.4 KB
  1. Path: sparky!uunet!usc!sol.ctr.columbia.edu!destroyer!cs.ubc.ca!unixg.ubc.ca!unruh
  2. From: unruh@physics.ubc.ca (William Unruh)
  3. Newsgroups: sci.crypt
  4. Subject: Re: Triple DES
  5. Date: 23 Nov 1992 03:45:49 GMT
  6. Organization: The University of British Columbia
  7. Lines: 19
  8. Distribution: world
  9. Message-ID: <1epk5dINNff2@iskut.ucs.ubc.ca>
  10. References: <921116133628.385022@DOCKMASTER.NCSC.MIL> <1eg516INNrrq@uniwa.uwa.edu.au>     <1992Nov19.150019.19072@news.nd.edu>     <1992Nov19.150611.1@zodiac.rutgers.edu> <1ehqrdINN1f9@iskut.ucs.ubc.ca> <PHR.92Nov20183339@napa.telebit.com>
  11. NNTP-Posting-Host: physics.ubc.ca
  12.  
  13. phr@telebit.com (Paul Rubin) writes:
  14.  
  15.  
  16. >1. It's not known (that I've heard) that multiple DES is half the
  17. >set of all encryptions.  What's known is:
  18. >  1) (single) DES is not a group.
  19. >  2) The *single round* DES functions generate half of the set of
  20. >     all encryptions (i.e. permutations of the 2^64 text blocks).
  21.  
  22. Uh, there are 2^56 single round encryptions and (2^64)! permutatons. The
  23. first is "slightly" smaller than the second.
  24.  
  25. >2. I don't see a simple argument that even if DES generates A_(2^64)
  26. >(i.e. half of all the permutations), double DES contains anything
  27. >like 2^112 of those elements.  It's a reasonable thing to guess, but
  28. >I'd like to hear some actual evidence...
  29.  Yes it was a pure guess. It would be interesting to see evidence. As I
  30.  said, DES would have to be almost a group ( D1 D2=D3 for many D in
  31.  DES) for my estimate to be false.
  32.