关于RSA不动点的注记(Ⅱ)

摘要：

以T=T(p,q,e,α)表示RSA(p,q,e)的α阶不动点的个数,A和B分别是满足x1<px2和y1<qy2的素数的集合, 则(1)/(|A||B|)∑p∈A∑q∈BlogT(p,q,e,α)=2∑ti=1∑miji=1(logri)/(φ(rjii))(1+o(1)),当x2>2x1,y2>2y1,x1→∞, y1→∞时成立, 其中eα-1=rm11rm22…rmtt=∏ti=1rmii= ∶∏rm是eα-1的标准分解式.

关键词：加密、公钥、RSA不动点、平均值

所属期刊栏目：25

分类号：TP309(计算技术、计算机技术)

资助基金：国家自然科学基金9971024;浙江省自然科学基金199047

在线出版日期：2004-01-08（万方平台首次上网日期，不代表论文的发表时间）

页数：共5页

页码：497-501