素數又稱質數，指在乙個大於1的自然數中，除了1和此整數自身外，不能被其他自然數整除的數。
公因數只有1的兩個數，叫做互質數；又稱互素，若n個整數的最大公因子是1，則稱這n個整數互質。
rsa演算法 是根據數論中相關理論求出公鑰和私鑰
找出質數p和q
2.n = p*q
l = (p-1)(q-1) 此為尤拉函式（數論）
求公鑰e，e的範圍 為（1求私鑰d， e*d/l 餘1
其中 n和 e封裝為（e,n）公鑰， n和d 封裝為（d,n）私鑰。
那麼如何加密呢？比如加密資料為為m,加密後資料為c
加密 c = (m^e)mod n
解密 m = (c^d)mod n
舉例例子 p和q為 3和11
n = 3*11 = 33
l = 2*10 = 20
公鑰 e 範圍為（1解密需要私鑰d，但是要滿足e*d/l 餘1求得，已知公鑰e，我們不知道l所以要計算l，l = (p-1)(q-1)，已知e = p*q,所以，求私鑰關鍵的就是把公鑰 分解成p乘以q,也就是 大數質因數分解問題
RSA加密解密演算法
rsa加密解密演算法 class rsa class rsa if false strpos public key,catch exception e return public key 獲取pem格式的私鑰 param private key 私鑰檔案路徑或者字串 return bool mixe...
RSA加密解密
擷取自我的部落格 因為專案需要，最近做乙個rsa加密解密的介面，使用go進行開發，介面使用jsonrpc，go 對rsa加密解密有很好的支援，不過由於受限於底層微控制器，所以上層應用需要做一些稍微的調整。rsa是一種非對稱加密演算法，什麼是非對稱加密演算法呢，那就是公鑰 私鑰可互相進行加密解密 公鑰...
RSA加密解密
rsa加密使用公鑰加密，使用私鑰解密，rsa可以自己隨機生成一組公鑰和私鑰 rsa隨機生成一組公鑰和秘鑰 隨機生成公鑰和秘鑰 沒建立乙個rsacryptoserviceprovider物件，能生成一組隨機的秘鑰，物件相同不管執行多少次方法都是生成的同一組秘鑰 公鑰 私鑰 public static ...