RSA 加密算法原理

RSA 加密算法

---摘自微信公眾號[超級數(shù)學(xué)建模]侵刪

  1. 找到一對質(zhì)數(shù) p, q
  2. 做乘法運(yùn)算：
    n=p·q
  3. 創(chuàng)建一個(gè)函數(shù)：

\psi(n) = (p-1)·(q-1)

  1. 找出公鑰 e 和 私鑰 d :

-\begin{cases} \left . 1 < e < \psi(n)； \right . \\ \left . e\; 和\; \psi(n) 需要互質(zhì)；\right . \\ \left . e·d \; 除以 \; \psi(n) 后余數(shù)為 \; 1；\right . \\ \end{cases}

舉例：

  1. 找到一對質(zhì)數(shù) p=7, q=13;

  2. n = p·q = 7 \times 13 = 91

  3. \psi (n) = (p - 1)·(q - 1) = 6 \times 12 = 72

  4. 找出公鑰 e 和私鑰 d: \left . -\begin{cases} e=5;\\d=29;\\ \end{cases} \right .

  5. 如果加密的數(shù)字為 m=4;

  6. 加密：4^{5} \div (7 \times 13) \; ...... \; 23

  7. 解密：23^{29} \div 91 \; ...... \; 4

---摘自微信公眾號[超級數(shù)學(xué)建模]侵刪

最后編輯于 ：
?著作權(quán)歸作者所有,轉(zhuǎn)載或內(nèi)容合作請聯(lián)系作者
【社區(qū)內(nèi)容提示】社區(qū)部分內(nèi)容疑似由AI輔助生成，瀏覽時(shí)請結(jié)合常識與多方信息審慎甄別。
平臺(tái)聲明：文章內(nèi)容（如有圖片或視頻亦包括在內(nèi)）由作者上傳并發(fā)布，文章內(nèi)容僅代表作者本人觀點(diǎn)，簡書系信息發(fā)布平臺(tái)，僅提供信息存儲(chǔ)服務(wù)。

相關(guān)閱讀更多精彩內(nèi)容

友情鏈接更多精彩內(nèi)容