Article View: sci.crypt
Article #2896Re: Second cousin to a spoof proof
From: D. J. Bernstein
Date: Mon, 25 Jan 1993 21:02
Date: Mon, 25 Jan 1993 21:02
15 lines
1241 bytes
1241 bytes
In article <C13L7D.1M7@dcs.ed.ac.uk> pdc@dcs.ed.ac.uk (Paul Crowley) writes: > At the moment, I can't think how to define the problem precisely enough > to prove that spoofing is impossible. Assume there is an automorphism of the universe which switches Bob and Charlie. Then no matter what Alice does, she can't tell the difference between Bob and Charlie. More precisely, Alice cannot define the function which is 1 for Bob and 0 for Charlie, because this function is not invariant under the automorphism. In practice, for this automorphism to exist, Bob and Charlie have to start with all the same information, receive all the same information, and be in a position to send all the same information. ---Dan
Technical Details
Message-ID:
<12270.Jan2521.02.2993@silverton.berkeley.edu>Path:
arc1-ca.pugleaf.net!sparky!uunet!gatech!darwin.sura.net!spool.mu.edu!agate!ucbvax!silverton.berkeley.edu!djbReferences:
<1993Jan18.170802.15444@bernina.ethz.ch> <C12I97.G3o@dcs.ed.ac.uk> <C13L7D.1M7@dcs.ed.ac.uk>Show Full Headers
Complete Article Headers
Path: arc1-ca.pugleaf.net!sparky!uunet!gatech!darwin.sura.net!spool.mu.edu!agate!ucbvax!silverton.berkeley.edu!djb From: djb@silverton.berkeley.edu (D. J. Bernstein) Newsgroups: sci.crypt Subject: Re: Second cousin to a spoof proof Message-ID: <12270.Jan2521.02.2993@silverton.berkeley.edu> Date: 25 Jan 93 21:02:29 GMT References: <1993Jan18.170802.15444@bernina.ethz.ch> <C12I97.G3o@dcs.ed.ac.uk> <C13L7D.1M7@dcs.ed.ac.uk> Organization: IR Lines: 15 X-Mail-Warning: Do not reply by mail---silverton not configured yet.