rsa公鑰加密演算法是2023年由羅納德·李維斯特（ron rivest）、阿迪·薩莫爾（adi shamir）和倫納德·阿德曼（leonard adleman）一起提出的。
2023年首次公布，當時他們三人都在麻省理工學院工作。rsa就是他們三人姓氏開頭字母拼在一起組成的。
rsa是目前最有影響力的公鑰加密演算法，它能夠抵抗到目前為止已知的絕大多數密碼攻擊，已被iso推薦為公鑰資料加密標準。
今天只有短的rsa鑰匙才可能被強力方式解破。到2023年為止，世界上還沒有任何可靠的攻擊rsa演算法的方式。只要其鑰匙的長度足夠長，用rsa加密的資訊實際上是不能被解破的。但在分布式計算和量子計算機理論日趨成熟的今天，rsa加密安全性受到了挑戰。
rsa演算法是一種非對稱密碼演算法，所謂非對稱，就是指該演算法需要一對金鑰，使用其中乙個加密，則需要用另乙個才能解密。
rsa的演算法涉及三個引數，n、e1、e2。
其中，n是兩個大質數p、q的積，n的二進位制表示時所占用的位數，就是所謂的金鑰長度。
e1和e2是一對相關的值，e1可以任意取，但要求e1與(p-1)(q-1)互質；再選擇e2，要求(e2*e1)mod((p-1)(q-1))=1。
（n，e1),(n，e2)就是金鑰對。其中(n，e1)為公鑰，(n，e2)為私鑰。
rsa加解密的演算法完全相同，設a為明文，b為密文，則：a=b^e2 mod n；b=a^e1 mod n；（公鑰加密體制中，一般用公鑰加密，私鑰解密）
e1和e2可以互換使用，即：
a=b^e1 mod n；b=a^e2 mod n;
RSA加密演算法
素數是這樣的整數，它除了能表示為它自己和1的乘積以外，不能表示為任何其它兩個整數的乘積。例如，15 3 5，所以15不是素數 又如，12 6 2 4 3，所以12也不是素數。另一方面，13除了等於13 1以外，不能表示為其它任何兩個整數的乘積，所以13是乙個素數。素數也稱為 質數 二 什麼是 互質數...
RSA加密演算法
演算法的描述 1.選取兩個素數p,q 2.計算n p q,fn p 1 q 1 3.選擇乙個整數e，使得e與fn的最大公約數為1，e將會用於對資料進行加密。4.計算出乙個整數d，使得d e除fn的餘數為1。d用於對密文進行解密，還原出明文。5.假設明文為m,密文為c。如果需要對原文進行加密，則進行如...
RSA加密演算法
一 rsa是公鑰加密演算法之一，該演算法的數學基礎是 1 初等數論的euler定理，即 若整數a與整數n互素，則a n 1 mod n 其中，n 為尤拉函式。2 大整數分解很困難，即給定乙個大整數n，將其分解為n p q，兩個素數乘積十分困難。二 rsa基本原理 1 金鑰的生成。選擇大素數p,q,計...