His known PGP key. Alternately, a message signed by one of the first mined coins and/or movement of coins from those coins would be at least strongly suggestive that it's him, although it probably wouldn't carry the weight of his PGP key.