Send a message to SPKSE