RSA加密算法的基本流程

本文只是說一下RSA加密的流程，對於其餘的不作過多的介紹！web 首先找到兩個大素數 p,q 計算n = p*q ， = φ(n)(p-1)*(q-1)，其中φ(n)表示的是n的歐拉函數值 任意選擇一個知足要求的證書e,知足1 < e <φ(n),而且gcd(φ(n),e)==1 計算d，知足(d*e)%φ(n) ==1,即d是e在模φ(n)下的乘法逆元，由於e和φ(n)互質，因此他的乘法逆元必定

>>阅读原文<<