Article View: sci.crypt
Article #1360Re: DES generates A_(2^64)?
From: Bill Unruh
Date: Fri, 16 Oct 1992 05:34
Date: Fri, 16 Oct 1992 05:34
10 lines
1079 bytes
1079 bytes
phr@telebit.com (Paul Rubin) writes:
>I heard that someone in Eastern Germany recently proved a stronger
>result, that DES generates the alternating group on 2^64 letters.
What is the "alternating group"? Does this mean that for any two 64 bit
words, x and y, there exists some sequence of DES transformations that
take x into y?, or that for any 1-1 onto mapping from the set of all {x}
to itself, there exists a sequence of DES which generates that mapping
(ie, that the DES group contains 2^(2^64) elements)?
Technical Details
Message-ID:
<unruh.719212856@physics.ubc.ca>Path:
arc1-ca.pugleaf.net!sparky!uunet!destroyer!cs.ubc.ca!unixg.ubc.ca!unixg.ubc.ca!unruhReferences:
<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>Show Full Headers
Complete Article Headers
Path: arc1-ca.pugleaf.net!sparky!uunet!destroyer!cs.ubc.ca!unixg.ubc.ca!unixg.ubc.ca!unruh From: unruh@unixg.ubc.ca (Bill Unruh) Newsgroups: sci.crypt Subject: Re: DES generates A_(2^64)? Date: 16 Oct 1992 05:34:38 GMT Organization: The University of British Columbia Lines: 13 Distribution: world Message-ID: <unruh.719212856@physics.ubc.ca> 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> NNTP-Posting-Host: unixg.ubc.ca