SSL-RSA加密算法实践

RSA的算法很简单，但是数学原理比较深入。

RSA算法分三部分：1）密码生成；2）数据加密；3）数据解密。

算法原理如下：

先展示一下python的简单实现：

# find a 'd'
def find_d(e, phi):
    for k in range(10000000):
        if (k*phi + 1)%e == 0:
            return int((k*phi + 1) / e)
    return -1
# 1:generate key
p = 31
q = 17
n = p*q                         # public
phi = (p-1)*(q-1) 
e = 37                          # public
d = find_d(e, phi)              # private
m = 39
# 2:encode
c = pow(m, e)%n                 # encode
# 3:decode
m_ = pow(c, d)%n                # decode
print('origin:' + str(m), 'code:'+ str(c), 'decode:'+ str(m_))

这个程序显然不能用于实际使用，其主要原因是求幂，只要一个3位数对3位数的求幂就可以让Python程序报错。一个数据可加密的最大数值是n（毕竟要对n求余）。

顺便说一下签名算法。签名算法是使用私钥进行加密，使用公钥进行解密（加密是使用公钥进行加密，使用私钥进行解密）。我们通过上面的算法可以看出知道c、d、n可以计算出m。所以，如果我们通过签名算法获得签名c，然后通过RSA加密过程的解密算法也就可以获得m，把m给解签名方，结合解签名方本来就掌握的公钥e、n同样可以通过c=pow(m, e)%n计算出c的值。也就是说，通过私钥加密的数据也可以通过公钥进行解密。总结就是，私钥加密可以公钥解密，公钥加密可以私钥解密，但是公钥加密的公钥无法解密。