文献类型：期刊文章

作　　者：于秀源[1]

机构地区：[1]杭州师范学院数学与应用研究所,杭州310012

出　　处：《计算机学报》

基　　金：国家自然科学基金 ( 99710 2 4);浙江省自然科学基金 ( 1990 47)资助

年　　份：2001

卷　　号：24

期　　号：9

起止页码：998-1001

语　　种：中文

收录情况：BDHX、BDHX2000、CSA、CSA-PROQEUST、CSCD、CSCD2011_2012、EI、IC、INSPEC、JST、MR、RCCSE、SCOPUS、ZGKJHX、核心刊

摘　　要：设 n=p1 p2 … 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,α)1K,则log S(n,e,K ) =ω(n) log2 +1K∑p | n ∑q| p - 1 ∑rm| qlogr K (indge,rm- 1 (r - 1) )rm- 1 (r - 1) .其中 r是素数 ,g是模 rm 的一个原根 ,[x]表示 x的整数部分 .

关 键 词：加密系统 RSA  密码 公钥加密体制

分 类 号：TN918.4]