關於RSA加密解密原理

前言：

隨著我們的學習的不斷深入，信息的安全也愈加重要，我們發布的代碼中可能含有我們的私密信息，比如對接支付寶沙箱api，下載一些專業軟件時就需要我們輸入公鑰和私鑰以此來驗證我們的身份信息，就相當於用鑰匙去開鎖一樣，公鑰代錶著鎖，私鑰代錶著開鎖的鑰匙，而公鑰與私鑰也是可以互換的，理解完這點，下面就詳細說一下他們的原理。

RSA密鑰的分發：

首先取倆個質數（p，q），N=pq

然後求他們的歐拉函數 T = (p-1)(q-1)

取出公鑰E 它的規則是1.是一個質數。

2.1<公鑰<T ;

3.不是T的因子

選出完公鑰E後計算出私鑰D （D*E）%T=1

這樣關於公鑰和私鑰的分發就完成了

例如p=3，q=11 N=pq=33

T=(3-1)(11-1)=20

隨機選出一個公鑰E=3那麼密鑰可取D=7

公鑰E（3，33）私鑰D（7，33）

根據下邊的加密公式對對1 2 3加密成

1，29，9

根據下邊的解密公式可以解出原來的數字為

1，2，3

密鑰加密：(明文^E)%N=密文

密鑰解密：(密文^E)%N=明文

RSA公開密鑰密碼體制的原理是：根據數論，尋求兩個大素數比較簡單，而將它們的乘積進行因式分解卻極其困難，因此可以將乘積公開作為加密密鑰

結果：