关于RSA加密方法不动点的注记

• 作者: 于秀源
• 来源期刊: 计算机学报
• 学科: 工学
• 关键词: 加密系统 RSA 不动点
• 年，卷（期）: 2001,（9）
• 所属期刊栏目: 研究论文与技术报告
• 页码范围: 998-1001
• 页数: 4页
• 分类号: TP309
• 字数: 2438字
• 语种: 中文
• DOI: 10.3321/j.issn:0254-4164.2001.09.016

摘要

设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(indge,rm-1(r-1)))/(rm-1(r-1)).其中r是素数, g是模rm的一个原根,[x]表示x的整数部分.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	于秀源	杭州师范学院数学与应用研究所	48	227	8.0	13.0