AN APPROXIMATE EXPRESSION RELATED WITH RSA FIXED POINTS  

作　　者：YuXiuyuan 

机构地区：[1]HangzhouTeachersCollege,Hangzhou310012,ChinaQuzhouCollege,Quzhou324000,China

出　　处：《Applied Mathematics(A Journal of Chinese Universities)》2004年第1期1-8,共8页高校应用数学学报（英文版）（B辑）

基　　金：Supported by the National Natural Science Foundation of China (1 0 2 71 0 37) and Zhejiang ProvincialNatural Scienceoundation(1 0 30 60 )

摘　　要：Let T=T(n,e,α) be the number of fixed points o f RSA(n,e) that a re co prime with n=pq,and A,B be sets of prime numbers in (1,x) and (1,y) respectively. An estimation on the mean value M(A,B,e,α)=1 (#A)(#B)∑p∈A,q∈B,(p,q)=1logT(pq,e,α) is given.Let T=T(n,e,α) be the number of fixed points o f RSA(n,e) that a re co prime with n=pq,and A,B be sets of prime numbers in (1,x) and (1,y) respectively. An estimation on the mean value M(A,B,e,α)=1 (#A)(#B)∑p∈A,q∈B,(p,q)=1logT(pq,e,α) is given.

关 键 词：RSA fixed point mean value. 

分 类 号：O156[理学—数学] O177.91[理学—基础数学]