Re: computer-go: Authenticating the identity of a remote go-playing computer program

[Don Dailey <drd@xxxxxxxxxxxxxxxxxxxxx>]

   >  Each move your   program   makes is a cryptographically   weak
   > "signature."  But 100  moves   put together is  an   incredibly strong
   > signature, which is (at least in the cryptographical sense) proof that
   > the set of moves indeed belong to your program.

   To win a tournament between computers it would be probably enough to
   fake 1 or 2 moves out of 100+. So this way of "signing" a game fails.

   Christoph

I  don't think  you   understand what  a  signature is.    A signature
requires an EXACT match  to be considered  authentic.  I don't have to
prove  that someone  else played  every  single  move, only that  they
played at lease ONE move and then I have made my case for cheating.

So if  you fake a single  move, you fail the signature  test and go to
bed without any supper for being a cheater.

As I think we all  agree, this is a  very awkward protocol and I don't
see  how  it  can be  gracefully   implemented.  I'm  just saying it's
possible, not that it's a good thing to do.


Don