非對稱加密RSA演算法

一、加密技術一般分為對稱加密和非對稱加密兩種

rsa演算法為非對稱加密，採用的是模運算(modular arithmetic)原理，本質類似於求餘運算 (對於負數有些許不同)；

二、過程分析

φ(n)為尤拉函式，求的是n前有多少位和n互質的正整數（φ(7)=6，7有6、5、4、3、2、1共6個與他互質的數）

當n為質數時，φ(n)=n-1

φ(n)可以化簡為兩個互質的兩個數相乘，φ(n)=φ(a)*φ(b)；

=> mkφ(n)*m≡1*m(modn) 注:k是為了保證指數為整數

=> mkφ(n)+1=m(modn)

三、實際使用

當雙方第一次通訊時，互相傳遞公鑰；

然後傳送訊息時通過對方的公鑰進行加密；

接收方，收到訊息使用自己私鑰進行解密；

由於非對稱加密相對耗時，所以基本只在第一次通訊時，用來傳遞對稱加密的金鑰，後續則使用效率更高的對稱加密方式通訊；

四、數字證書

ssl證書也是使用該方式，用私鑰加密，而使用公信度更高的證書頒發方ca提供的公鑰，一般公鑰由各大瀏覽器提供；

思路其實就是，讓私鑰加密自己發布的資訊，通過公鑰解密，如果一致，則代表自己的內容未被篡改；

非對稱加密 RSA演算法

大家都知道，乙個很大很大的數很難進行因式分解。如果兩個正整數，除了1以外，沒有其他公因子，我們就稱這兩個數是互質關係 coprime 比如，15和32沒有公因子，所以它們是互質關係。這說明，不是質數也可以構成互質關係。同時有以下結論 1 任意兩個質數構成互質關係，比如13和61。2 乙個數是質數，另...

RSA非對稱加密

現實網路中，web應用的開發少不了需要對敏感資訊來進行加密，但是加密又不能草草了事，過於簡單。一旦被鑽了空子，就成了事故。比如密碼。之前用到了非對稱加密沒做記錄，這次又用到了，所以記錄下來！rsa是目前最有影響力的公鑰加密演算法，該演算法基於乙個十分簡單的數論事實 將兩個大素數相乘十分容易，但那時想...

RSA非對稱加密

對稱加密 演算法 在加密和解密時使用的是同乙個秘鑰 而 非對稱加密演算法 需要兩個 金鑰 來進行加密和解密，這兩個秘鑰是 公開金鑰 public key，簡稱公鑰 和私有金鑰 private key，簡稱私鑰 與對稱加密 演算法 不同，非對稱加密演算法 需要兩個 金鑰 公開金鑰 publickey ...