RSA密码签名(RSA code signing),理学-计算机科学技术-信息安全-密码学-密码编码学-数字签名,公开发表的第一个确定性的数字签名方案。同RSA密码一样,RSA密码签名也是由美国学者R.利维斯特 (Ron Rivest)、A.沙米尔 (Adi Shamir) 和L.阿德曼 (Leonard Adleman)提出的,RSA是3人姓氏Rivest-Shamir-Adleman的缩写。RSA密码签名是确定性的签名方案,同RSA密码一样,其理论基础也是数论,即整数的乘积运算是非常简单的,但是大整数的分解 (即把整数分解成素数的乘积) 则是非常困难的。RSA密码签名的要素可以用集合表示。式中为所有待签消息空间;为所有签名消息空间;为密钥空间;为模数(都是大素数);为签名函数;为验证函数。对于待签消息,签名消息、签名密钥和验证密钥。签名过程为,即,验证过程为,即判断是否成立。式中;是欧拉函数。RSA密码签名是将RSA密码和密码杂凑函数相结合来对消息进行数字签名的。