摘要：
新浪微博使用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 = 阅读全文