第20讲 RSA算法及安全性分析4上课讲义.ppt

* RSA 算法及安全性分析 量子密码研究室 王滨 2005.4.13 Euler 函数 所有模m和r同余的整数组成剩余类[r] 剩余类[r]中的每一个数和m互素的充要条件是r和m互素 和m互素的同余类数目用(m)表示称m的Euler函数 当m是素数时小于m的所有整数均与m互素因此(m)=m-1 对n=pq, p和q 是素数(n)=(p(q)=(p-1(q-1) Euler 函数举例 设p=3,