I've received a public key to encrypt my data for the other end to decrypt using their private key. Now, they want us to sign the data as well to ensure non-repudiation.
I thought that I should only sign using a private key (which isn't in my possession). How do I sign my encrypted data?