Send a message to NRF Notary Service