Alice can sign her message!

Alice can create a digital signature and prove she sent the message (or someone with knowledge of her private key).
The signature can be a message digest encrypted with Aprivate.