接收方： 选取两个大素数 p 和 q n=pq 计算欧拉函数 φ(n)=(p-1)(q-1) 选择一个 e,要满足 1< e < n,且(e,φ(n))=1 计算私钥d: ed=1 mod φ(n) 得到公钥{e,n},私钥{d,n} 将公钥{e,n}发送给发送方且是公开的，私钥自己保密且不公开 发送方： 获取接收方发过来的公钥{e,n} 利用公钥{e,n}对信息M加密：密文C=M^e mod n 将密文C发送给接收方 接收方： 获取发送方发过来的密文C 利用自己的私钥对密文C解密：明文M=C^d mod n 上述便是RSA加密的整个过程 注意： ①RSA加密时，明文以分组的方式加密：每一个分组的比特数应小于㏒(₂∧n)比特，即M<n ②选取的素数p 和 q 要足够大，从而n足够大，从而在事先不知道p 和 q的情况下分解n是很困难的，也就很难破解密文了 RSA讲解视频链接
