2021年12月4日
RSA
摘要： n的欧拉函数：小于n的整数中与n互质的数的数目。 任何一个质数，它的欧拉函数都是它本身减一。 比如质数7它的欧拉函数是6。 但是如果一个数太大就不好求它的欧拉函数，这时候可以用到下面的定理： 如果n可以分解分解成2个质数的整数之积，那么n的欧拉函数就等于这两个因子的欧拉函数之积。 即若 n = p* 阅读全文
posted @ 2021-12-04 16:39 __sunshine 阅读(46) 评论(0) 推荐(0)