对大整数n=pq分解的一个有效的搜索算法

来源 :电子学报 | 被引量 : 0次 | 上传用户:sunyulong378
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
本文通过构造一个简单的基于调差思想的搜索算法和一个快速的开方算法对满足一定条件的大整数n=pq(p、q为大素数)进行快速分解.从而指出基于因子分解的密码体制中存在着相当多的弱密钥,而且很难避免选取这些弱密钥.这对于我们分析基于因子分解的公钥体制的安全性是很有意义的.
其他文献
目前,我国留守儿童已达5800万。留守儿童的健康成长问题已成为当前我国社会的一个热点问题。   本研究采用访谈法和问卷法,考察了家庭处境不利与留守儿童情绪适应不良的关
学位
克隆对决将“钛强挑战”推向新高度rn嘉实多大中华区市场总监戴思慧利用全息影像技术正式揭幕嘉实多极护最新大片“钛强挑战-克隆对决”.片中,由两位专业试车手分别驾驶全球
20世纪90年代末以来,随着我国高等教育由精英化向大众化方向发展,出现了建设大学城的热潮,一批以原有高校为主体组建而成或另地新建扩建的大学城相继而起,与此同时产生了大学城的
上位煤层回采后留下的残余煤柱会在下位煤层造成应力集中带。在布置巷道时候,传统的做法的避开并保持一定水平距离。然而有些巷道不可避免的布置在煤柱下方,这就给巷道围岩控
随着国家对中等职业教育的重视,中等职业教育迎来了快速发展的时期。中等职业教育的硬件设施进一步加强,国家对于中等职业学生提出了更高的要求,现有的教学模式已经很难适应中职
本文提出了一类具有较大Lyapunov指数的无限折叠一维迭代混沌映射,分析了它在分岔图中出现的主周期窗口位置与长度所具有的规律性,依此规律对参数作适当选取可产生较为理想的
各车队新款赛车陆续在西班牙加泰罗尼亚赛道登场亮相,并完成了为期八天的冬季测试,新赛季的脚步已经越来越近。连续几个赛季让车迷们失望的法拉利车队似乎将在今年重整旗鼓,向卫冕冠军梅赛德斯车队发起强有力的挑战,他们能最终颠覆德国军团建立起来的王朝吗?  F1史上最快赛车  得益于空气动力学套件的升级以及轮胎的加宽,在全新的技术规则下,赛车每一个单圈可以有5秒的圈速提升,这一点已经得到检验。倍耐力全球赛事总
期刊
艺术,是体现人心灵美的时间和空间,正像体操能使人的躯体挺拔一样,艺术能舒展人的心灵。艺术教育的目的不是造就几个专业的艺术家,而是培养一批有美感的国民,让人们从最平凡
时下,领导干部开博客(Blog)当属时尚。据《人民日报》载:江苏省宿迁市已有81名副处级以上干部开设网络博客。写博1700多篇,访问量达76万人次。受此感染,254名大学生“村官”
在高等职业学校中,学生的基础知识及基本技能的训练极为重要,不仅是学生获得就业的基本保证,也是高等职业教育“安身立命”的根本。因此,提升学生的知识及技能显得极其必要。然而