基本认识基础
欧拉函数：任意给定正整数，欧拉函数
表示在小于等于
的正整数中与
构成互质关系的
的个数。
关于欧拉函数的计算需要明白一点，任意一个大于1的正整数可以写成一系列质数的积，及如果
,其中
均为质数
，那么
，并且剩余部分切分以后也存在互质关系。因此根据欧拉函数的性质可以推倒出：
欧拉定理：如果两个正整数互质，那么
,即就是
RSA的加密过程，假设alice和bob要通信。
1、alice随机选择两个不相等的大质数。
2、计算的乘积
，即
。
3、随机选择一个整数。
4、计算
5、将n，e封装成公钥,n，d封装成私钥
。
知道n，e的情况下很难推倒出d，。
现在公钥和私钥已经生成，假设bob要向alice发送的明文为m,那么Bob需要用alice的公钥进行加密：
先在alice收到密文c需要进行解密：
