Send a message to Genesis Notary Service