密碼學中rsa的算法是加密算法。
RSA是1977年由羅納德·李維斯特（Ron Rivest）、阿迪·薩莫爾（Adi Shamir）和倫納德·阿德曼（Leonard Adleman）壹起提出的。當時他們三人都在麻省理工學院工作。RSA就是他們三人姓氏開頭字母拼在壹起組成的。
RSA公開密鑰密碼體制是壹種使用不同的加密密鑰與解密密鑰，“由已知加密密鑰推導出解密密鑰在計算上是不可行的”密碼體制。在公開密鑰密碼體制中，加密密鑰（即公開密鑰）PK是公開信息，而解密密鑰（即秘密密鑰）SK是需要保密的。
加密算法E和解密算法D也都是公開的。雖然解密密鑰SK是由公開密鑰PK決定的，但卻不能根據PK計算出SK。正是基於這種理論，1978年出現了著名的RSA算法，它通常是先生成壹對RSA密鑰，其中之壹是保密密鑰，由用戶保存。
另壹個為公開密鑰，可對外公開，甚至可在網絡服務器中註冊。為提高保密強度，RSA密鑰至少為500位長。這就使加密的計算量很大。為減少計算量，在傳送信息時，常采用傳統加密方法與公開密鑰加密方法相結合的方式。
安全性
RSA的安全性依賴於大數分解，但是否等同於大數分解壹直未能得到理論上的證明，也並沒有從理論上證明破譯。RSA的難度與大數分解難度等價。因為沒有證明破解RSA就壹定需要做大數分解。
假設存在壹種無須分解大數的算法，那它肯定可以修改成為大數分解算法，即RSA的重大缺陷是無法從理論上把握它的保密性能如何，而且密碼學界多數人士傾向於因子分解不是NPC問題。