摘要：
原理介绍 RSA 原理： 选取两个不同的大素数p、q，并计算N=p*q，选取小素数d，并计算e，使d*e % (p-1)(q-1)=1，对于任意A<N：若B=A**d % N则A=B**e % N 可见d、e形成了非对称秘钥关系，加密者用公钥d加密，解密者可用私钥e解密，第三者即使拦截了密文B、公钥 阅读全文
摘要：
RSA算法及数学基础1. 公钥体制数学基础由于传统密钥体制出现了困难，例如2000个用户保密通信每个人需要保存1999个密钥（两两保密通信需要共（2000*19999）/2 = 1999000个密钥，每人保管1999个），在密钥管理分配上有困难。另外由于数字签名（身份认证）的需要增加。公钥体制解决了上述两个问题，即每个人有一对密钥（公钥和私钥），将公钥公开，私钥自己保管，这样每人只要保管好自己的私钥就可以了。通信时使用收信方的公钥进行加密，收信方使用私钥进行解密。在身份认证时，签名者使用私钥签名，验证签名者使用签名者的公钥验签。当然在实际应用时还有其他的问题需要保证，例如抗抵赖，保持信息的完整 阅读全文