RSA加密体制

RSA加密和解密都是求幂模运算

• RSA加密体制数据来源

1. 大的素数p、q确定N
2. （p-1）*（q-1）确定e
3. 计算e的模（p-1）*（q-1）逆得到d

• RSA加密的过程

  RSA的公钥是（N，e）,如果加密数字M，则密文C=M^e mod N

• RSA解密的过程

  RSA的密钥是d，M=C^d mod N

难点在于，没有d，C^d的可能取值是离散的

1. 重复平方方法：如果幂过于大，可以把幂转换二进制，一点一点转化