摘要: 密码学 非对称加密: RSA: 数论基础: 欧拉函数: 定义: 欧拉函数(Euler's totient function),即 φ(n) ,表示的是小于等于 n 和 n 互质的数的个数。 比如说 φ(1)=1。 当n是质数的时候,显然有φ(n)=n-1 。 性质: 欧拉函数是积性函数。 即对任意满 阅读全文
posted @ 2025-02-09 16:10 C0E1 阅读(125) 评论(0) 推荐(0)