基于完全平方数的RSA密码分析算法机理

• 作者: 孙克泉
• 来源期刊: 计算机工程
• 学科: 工学
• 关键词: RSA密码分析 平方数 筛法 特征 数论
• 年，卷（期）: 2010,（7）
• 所属期刊栏目: 安全技术
• 页码范围: 153-155,158
• 页数: 4页
• 分类号: TP309
• 字数: 5208字
• 语种: 中文
• DOI: 10.3969/j.issn.1000-3428.2010.07.052

摘要

给出基于完全平方数的RSA密码分析算法的机理,分析满足同余式x~2=y~2 (mod n)的完全平方数x和y的数域选择与算法效率的关系.通过数学证明和相关分析方法,定义RSA公钥n的素因子特征c,证明当c>2时,如果数域范围选择和构造的算法得当,则分解n的效率较高,当c<2时,使算法的运算数域增大,可以降低分解n的效率和有效性,即构造的RSA密码是安全的.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	孙克泉	南开社区学院计算机系	5	17	3.0	4.0