qq_25576305的博客

原创 RSA加密过程

RSA算法的介绍 RSA的安全基于大数分解的难度。其公钥和私钥是一对大素数（100到200位十进制数或更大）的函数。从一个公钥和密文恢复出明文的难度，等价于分解两个大素数之积（这是公认的数学难题）。 RSA的公钥、私钥的组成，以及加密、解密的公式可见于下表： 名称 描述 公钥 KU n: 两个素数p和q的乘积（p和q必须保密)e: 与(p-1)(q-1)互质 私钥 KR d: (mod(p−1)(q−1))e\dfrac{(mod(p-1)(q-1))}{e}e(mod(p−1)(q