Send a message to Naor