rsa是一種非對稱加密演算法。在公開秘鑰加密和電子商業中rsa被廣泛使用。
rsa以三個人的名字的命名的，2023年由羅納德-李維斯特（ronrivest）、阿迪薩默爾（adi shamir）和倫納-多阿德曼(leonard adleman)一起提出的。
推薦使用2048位加密。增加破解難度。
名詞
公鑰：暴露給公眾的，就是公鑰。
私鑰：自己保留的，就是私鑰。
加密：明文加密成密文。網路間傳輸密文，但是伺服器收到後，還需要解析，重新加工。
簽名：明文加密成密文，直接傳輸明文。為了防止，傳輸過程中訊息被串改，需要在後面追加一串密文（要傳輸的明文，加密成密文）。待到伺服器收到資料後，需要驗籤：把密文解密，並與明文對比，如果解密出來的資料和明文一致，則資料沒有被修改。
支付寶資料傳輸安全驗證流程圖
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,計...