🚀 go-pugleaf

RetroBBS NetNews Server

Inspired by RockSolid Light RIP Retro Guy

Article View: sci.crypt
Article #2896

Re: Second cousin to a spoof proof

#2896
From: D. J. Bernstein
Date: Mon, 25 Jan 1993 21:02
15 lines
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!djb
References: <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.