Sort:  

It is possible. However; it is difficult. The private message would have to be encrypted. They could also make the private message simply be a feature that does not interact with the blockchain.