home *** CD-ROM | disk | FTP | other *** search
/ NetNews Usenet Archive 1992 #23 / NN_1992_23.iso / spool / sci / crypt / 3816 < prev    next >
Encoding:
Internet Message Format  |  1992-10-15  |  1.0 KB
  1. Path: sparky!uunet!destroyer!cs.ubc.ca!unixg.ubc.ca!unixg.ubc.ca!unruh
  2. From: unruh@unixg.ubc.ca (Bill Unruh)
  3. Newsgroups: sci.crypt
  4. Subject: Re: DES generates A_(2^64)?
  5. Date: 16 Oct 1992 05:34:38 GMT
  6. Organization: The University of British Columbia
  7. Lines: 13
  8. Distribution: world
  9. Message-ID: <unruh.719212856@physics.ubc.ca>
  10. References: <1992Oct13.174505.24230@b11.b11.ingr.com> <1992Oct15.125830.25539@bnr.ca>     <unruh.719169829@unixg.ubc.ca> <1992Oct15.211300.27098@bnr.ca> <PHR.92Oct15174530@napa.telebit.com>
  11. NNTP-Posting-Host: unixg.ubc.ca
  12.  
  13. phr@telebit.com (Paul Rubin) writes:
  14.  
  15. >I heard that someone in Eastern Germany recently proved a stronger
  16. >result, that DES generates the alternating group on 2^64 letters.
  17.  
  18. What is the "alternating group"? Does this mean that for any two 64 bit
  19. words, x and y, there exists some sequence of DES transformations that
  20. take x into y?, or that for any 1-1 onto mapping from the set of all {x}
  21. to itself, there exists a sequence of DES which generates that mapping
  22. (ie, that the DES group contains 2^(2^64) elements)?
  23.  
  24.  
  25.  
  26.