Send a message to Proof store