大整数因子分解新算法及对RSA密码制的解密

来源 :中山大学学报(自然科学版) | 被引量 : 0次 | 上传用户:ASHLEY920
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
对一大类大整数的因子分解构造算法WZH,可在O(L(ln m)2)+O(ln m)3(L<m)时间内求其标准分解式m=p1α1p2α2…P5α5,并求出pi-1的部分素因子,从而揭示m的内部结构;对于RSA密码体制,可在O(L lnm)+O(((√p)-(√q))2/L·(ln m)2)+O((ln m)3)时间内完整作因子分解求出私匙p、q、α,算法对RSA适合全部正整数,特殊情况下时间复杂性降为O((ln m)k)·,k为正整数.
其他文献
研究不同的界面强度对纤维增强复合材料宏观韧性的影响。考虑材料的细观非均匀分布,采用数值试验的方法模拟了带缺口的纤维增强复合材料试件在单轴拉伸情况下的损伤破裂过程。
通过对土地利用时空对象变更的考察,指出纯粹以事件或事件序列方式构建的时空数据模型在时空要素关联和事件因果关系表达上存在的不足,提出以过程为核心的时空数据模型PBSTDM。该模型能反映时空对象的演变过程,以及在这个过程中产生的事件因果联系。给出了该模型的数据组织体系,以及基于此模型在土地利用更新调查中的应用系统实例,表明该模型能减少数据访问的复杂度,提高时空数据处理的效率。
介绍了协同设计的内涵、特点和关键技术,分析了协同设计的体系结构和基本功能模块。重点阐述协同设计实现的支持工具,并对其进行了分析和论述,为实时协同设计系统的实现奠定了基
研究了不同参数的Henon映射混沌系统在关联耦合基础上的间歇控制同步问题.在选择合适的间歇控制周期和关联耦合系数的情况下,可以用很小的控制代价获得满意的同步结果;仿真结
本文结合存款保险与道德风险的相关理论对于存款保险制度会引发道德风险的两种可能进行分析,基于存款保险制度在当今银行监管的重要性,本文通过对于存款保险与道德风险进行文献