论文部分内容阅读
本文通过构造一个简单的基于调差思想的搜索算法和一个快速的开方算法对满足一定条件的大整数n=pq(p,q为大素数）进行快速分解，从而指出基于因子分解密码体制中存在着相当多的弱密钥，而且很难避免选取这些弱密钥，这对于我们分析基于因子分解的公钥体制的安全性是很有意义的。
对大整数n=pq分解的一个有效的的搜索算法
【摘 要】
：
本文通过构造一个简单的基于调差思想的搜索算法和一个快速的开方算法对满足一定条件的大整数n=pq(p,q为大素数）进行快速分解，从而指出基于因子分解密码体制中存在着相当多的弱
【机 构】
：
西安电子科技大学综合业务网国家重点实验室,西安电子科技大学综合业务网国家重点实验室
【出 处】
：
电子学报
【发表日期】
：
2001年10期
【基金项目】
：
国家自然科学基金 (No .60 0 730 51 ),,基于数学的密码理论研究 (No .G1 9990 3580 4 )
其他文献
孙先生和阿菲并非同班，但他们却在一个文艺宜传队，可以说是在业余时间比较广泛地接触阿菲的人。学业：说实话，阿菲当年的学习不是很好，勉强是中游，全因为她一年在学校的时间并不多，要
<正>扫描式微型显示器所具有的优点明显优于各种有源矩阵显示器,如薄膜晶体管液晶显示器（TET-LCD）和硅上液晶（LCoS）。扫描式微型显示器,或称之视网膜扫描显示器（RSD）是由红绿蓝（RGB）
《物权法》第136条规定的"空间权"问题,将有助于明确基于公路路产所衍生出来的空间权归属,避免利益主体的权属争议,对进一步促进依法治路,建设和谐交通,将有着积极的意义。
很努力 读小学四年级的弟弟胖得实在不像话,大家常常取笑他。 一天,老师要他们一班同学开始在联络薄上记下“每天帮家里做的事”,弟弟怎么也想不出来,最后只好由妈妈代为填写。 她在联络簿上写了:“每天帮家里吃饭。” 老师的评语是:“看得出来,你很努力!” 专款专用 午饭后,老师看见小刚手捧几个包子,边走边吃,走进校门。 老师问:“你上午不是没钱买笔,做不成作业吗?” 小刚答:“是的!
本文主要讨论星载SCANSAR模式的实现方法.给出了在可变视角Stripmap星载SAR系统的基础上实现SCANSAR扩展模式的具体方法:分析了SCANSAR信号参数的确定方法以及SCANSAR的几种
公司僵局处理是公司法上的一项常见制度。按照形成公司僵局的公司机关,公司僵局可以分为两类:董事会僵局和股东会僵局。从表面上看,公司僵局形成的原因来自股东或董事之间的