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

[John Tromp <John.Tromp@xxxxxx>]

On Wed, Dec 06, 2000 at 09:48:49AM -0600, jliu wrote:
> Checksum and so on are not realistic.  I can develop a MD5 checksum cheater
> if someone wants to buy it.  Basically, I am going to adjust junk programm
> sections to make the checksum the same.  Or, I can compute a junk section
> according to the checksum and the programs before and after modification.

You must be kidding. Cryptographic checksums like MD5 were designed to be
collision-proof; that is, even finding any two plaintexts with the same
hash is next to impossible, let alone finding a plaintext that collides
with a given one.

Please check the literature on the subject before making such wild claims.

regards,
-John