Вы можете сделать подпись, используя RSA.
Вот ссылка: Как: подписывать XML-документы с помощью цифровых подписей
Я не слишком уверен в использовании того же ключа для шифрования, что и при подписании, однако, поскольку подпись RSA является методом подписи с открытым / закрытым ключом, который позволяет безопасно создавать подпись с использованием закрытого ключа и безопасно проверено на клиенте с использованием только открытого ключа.
В качестве дополнения, Шифрование! = Хеширование. SHA1 - это алгоритм хеширования, иначе. односторонняя необратимая функция. Шифрование обратимо. Шифрование - это двусторонняя функция.