2018年1月16日
扩展欧几里得算法
摘要： 扩展欧几里得算法 阅读全文
posted @ 2018-01-16 19:38 happyyoung 阅读(103) 评论(0) 推荐(0)
RSA算法
摘要： 1、找两个不相等的大质数p和q（可用筛法求素数），令n=p*q 2、令r=φ(n) 非对称加密 密钥（公钥和私钥） 算术基本定理：每个大于1的整数有且只有一种质因子分解式。（不考虑质因子次序） 欧拉函数φ(n)是小于或等于n的正整数中与n互质的数的个数。 1）当n为质数，则φ(n)=n-1 两个或两 阅读全文
posted @ 2018-01-16 19:35 happyyoung 阅读(129) 评论(0) 推荐(0)