论文部分内容阅读
设n=p1p-2…pk,其中诸pi是互不相同的素数, e是满足(e,φ(n))=1的整数, φ(n)=(p1-1)…(pk-1). 以RSA(n,e)表示以n和e为公开钥的RSA公钥加密体制. 利用孙子定理, 给出了计算RSA(n,e)的与n互素的α阶不动点的方法. 以T(n,e,α)表示这个加密体制的与n互素的α阶不动点的个数,记S(n,e,K)=∏Kα=1T(n,e,α)(1)/(K),则logS(n,e,K)=ω(n)log2+(1)/(K)∑p|n∑q|p-1∑rm|qlog r(K(ind