RSA密码(RSA cipher),理学-计算机科学技术-信息安全-密码学-密码编码学-公钥密码,公开发表的第一个公钥密码体制。1977年,由美国学者R.利维斯特 (Ron Rivest)、A.沙米尔 (Adi Shamir) 和L.阿德曼 (Leonard Adleman) 提出,并于1978年首次公布,其名字RSA是三人姓氏Rivest-Shamir-Adleman的缩写。三位学者也因此项工作在2002年获得计算机领域图灵奖。RSA密码的理论基础源于数论,即整数的乘积运算是非常简单的,但是大整数的分解 (即把整数分解成素数的乘积) 则是非常困难的。RSA公钥密码系统要素可以用集合来表示。式中为明文空间;为密文空间;为密钥空间;为模数(都是大素数);为加密函数,为解密函数。对于明文,密文,加密密钥和解密密钥,加密过程为即,解密过程为即。式中;是欧拉函数。1991年,美国RSA信息安全公司在公钥密码学标准 (public key cryptography standard, PKCS) 中推出了RSA密码算法及签名体制的实现和参数定义规范。