1.rsa:http://www.ruanyifeng.com/blog/2013/06/rsa_algorithm_part_one.html
公钥加密算法 保证了加密数据不会被破解
以前加密方式都是同一种..甲选择一种加密规则 对称加密算法
后来就有了一种叫做非对称加密的算法 乙方是2把钥匙
非对称加密:rsa
2.互质关系
2个正整数 除了1意外 没有的话 就是xx关系
3.欧拉函数
任意给一个n 在小于n或者等于n的整数之中,有多少个和n构成
欧拉函数 1-8之中
1. n = 1 1 2 n是zhi书 $n = n -1 xx与小的 3 n是zhi数的一个次方 n = p^k p为zhi数 k为大一等一1的整数 pK - p K-1
只有当一个数不包含zhishup 才可能于n沪指
包含数p的书一共有p^(k-1)个
4 n可以分解为2个zhi数的整数之积 n = p1Xp2
5.任意一个大于1的元素一系列指数的结
欧拉函数->来求质数
(1) n=1 $1=1;
(2) n=质数 $n = n - 1 质数与小于它的数字 都构成互质关系
(3)
原文：http://www.cnblogs.com/esZhang/p/5785153.html