《计算机学报》文章摘要   全文下载
文章题目	关于RSA加密方法不动点的注记
作者	于秀源
作者单位	（杭州师范学院数学与应用研究所 杭州 310012）
发表年份	2001
发表月份	9期　（页码：998—1001)
文章摘要	设n=p1p2…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 rK(indge,rm-1(r-1))〖〗rm-1(r-1).其中r是素数, g是模rm的一个原根,［x］表示x的整数部分. 关键词 加密系统,RSA,不动点 中图法分类号：TP309