If you believe as I do that the reason genuine mail forgery (as opposed
to using a legitimately owned Hotmail dropbox) fell off dramatically
a year or three ago is related to the laws criminalizing header forger,
then you don't need any crypto. Simply have the MTU or MTU choose
and record a suitable RFC 2369 List-whatever header from the confirmation
message.
I don't see that forgery itself has fallen off. We detect most of
our spam using forgery detection. However it does seem that forgery
of random commercial domains has fallen off. I think they tend to
use ISP addresses more, but I haven't done a really good analysis. A
quick scan of my 20,000 or so spams shows 4000 unique domains in the
from lines. The top ones are: