You need to sign the message with the BTCTC address, as in the messages above and publish the result along with the signature.