Not sure no CS here, maybe some compute to create pub/private key or compute for individual messages. Seems like payments would potentially be easier to boot.
Discussion
I do think lightning payments per post or to use a relay make sense in the near future, maybe POW but I’m not sure how it would work