摘要:
新浪微博使用RSA加密演算法,RSA加密算法是一种非对称加密演算法。在公开密钥加密和电子商业中RSA被广泛使用。公钥与密钥的产生假设Alice想要通过一个不可靠的媒体接受Bob的一条私人讯息。她可以用以下的方式来产生一个公钥和一个私钥:随意选择两个大的质数p和q,p不等于q,计算n=pq根据欧拉函数(r = φ(n),其中r是小于或等于n的正整数中与n互质的数的数目),求得r= φ(n) = φ(p)φ(q) = (p-1)(q-1)选择一个小于r的整数e,求得e关于模r的模反元素,命名为d。所谓模反元素,即有这么一个整数d可以使得e×d≡1 mod r,相当于e×d = 阅读全文