- 博客(2)
- 资源 (1)
- 收藏
- 关注
RSS订阅原创 《算法导论》数论知识总结(二)
5.元素的幂欧拉定理，对于任意Z*[n]中的a，有a^phi(n)（mod n） = a^|Z*[n]| （mod n） = 1(单位元)，由之前Z*[n]定义处定理可知费马定理，对于素数p，a^(p-1) （mod p） = 1 因为|Z*[p]| = p - 1，0不在Z*[p]当中求幂当然是化成平方的平方的形式比较快6.RSA公钥加密系统公钥P和私钥S实际上是一对互逆的过程 M = P(S(
2008-05-28 09:49:00
385
原创 《算法导论》数论知识总结(一)
1.最大公约数gcd首先当然是地球人都知道的辗转相除求最大公约数了，之后就是在求最大公约数的辗转相除过程中，顺路求出x和y，使d = gcd（a，b） 并且 d = ax + by辗转相除的递归次数：如果gcd(a, b)递归次数为k 则a >= F[k+2] b>= F[k+1]，其中F是斐波那契数推论：当b 2.群和模运算群：（S, +）就是一个集合和定义其上的运算，满足封闭性，单位元e（即a
2008-05-28 09:46:00
680
2
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人