首页
|
本学科首页
官方微博
|
高级检索
全部学科
医药、卫生
生物科学
工业技术
交通运输
航空、航天
环境科学、安全科学
自然科学总论
数理科学和化学
天文学、地球科学
农业科学
哲学、宗教
社会科学总论
政治、法律
军事
经济
历史、地理
语言、文字
文学
艺术
文化、科学、教育、体育
马列毛邓
全部专业
中文标题
英文标题
中文关键词
英文关键词
中文摘要
英文摘要
作者中文名
作者英文名
单位中文名
单位英文名
基金中文名
基金英文名
杂志中文名
杂志英文名
栏目中文名
栏目英文名
DOI
责任编辑
分类号
杂志ISSN号
基于完全平方数的RSA密码分析算法机理
引用本文:
孙克泉.基于完全平方数的RSA密码分析算法机理[J].计算机工程,2010,36(7):153-155,.
作者姓名:
孙克泉
作者单位:
(南开社区学院计算机系,天津 300100)
摘 要:
给出基于完全平方数的RSA密码分析算法的机理,分析满足同余式x2≡y2 (mod n)的完全平方数x和y的数域选择与算法效率的关系。通过数学证明和相关分析方法,定义RSA公钥n的素因子特征c,证明当c>2时,如果数域范围选择和构造的算法得当,则分解n的效率较高,当c<2时,使算法的运算数域增大,可以降低分解n的效率和有效性,即构造的RSA密码是安全的。
关 键 词:
RSA密码分析
平方数
筛法
特征
数论
RSA Cryptanalysis Algorithm Mechanism Based on Complete Square Number
Affiliation:
(Department of Computer, Nankai Community College, Tianjin 300100)
Abstract:
Keywords:
RSA cryptanalysis
square number
sieve method
characteristic
number theory
点击此处可从《计算机工程》浏览原始摘要信息
点击此处可从《计算机工程》下载全文
设为首页
|
免责声明
|
关于勤云
|
加入收藏
Copyright
©
北京勤云科技发展有限公司
京ICP备09084417号