Send a message to Integrity Tree Service