对RSA的部分密钥泄露攻击

来源 :信息工程大学学报 | 被引量 : 0次 | 上传用户:liu6541
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
记N=pq为n比特RSA模数,e和d分别为加解密指数,ν为p和q低位相同的比特数,即p≡qmod2ν且p≠qmod2v+1.1998年,Boneh、Durfee和Frankel首先提出对RSA的部分密钥泄露攻击:当ν=1,e较小且d的低n/4比特已知时,存在关于n的多项式时间算法分解N.2001年R.Steinfeld和Y.Zheng指出,当ν较大时,对RSA的部分密钥泄露攻击实际不可行.本文的结论是当ν和e均较小且解密指数d的低n/4比特已知时,存在关于n和2v的多项式时间算法分解N.
其他文献
2005年是“十五”计划的最后一年,在这一年中天津港的节能主要指标均达到了“十五”期的最好水平。实现综合能源单耗6,656t标煤/万t,装卸生产能源单耗2.923t标煤/万t,分别比2004年下
日前,天津经济开发区西区(以下简称:西区)“投入产出比分析”工程启动。这个由天津市政府政策研究部门与天津经济开发区合作,由南开大学、天津理工大学、天津财经大学、开发区西区
期刊
信息隐藏技术作为一种重要的信息安全手段,它在视频图象序列中的应用越来越受到人们的重视.文章介绍了应用于MPEG2编码视频图象序列的信息隐藏技术,分析了这些技术的基本方法
在音频水印技术中,满足听觉透明性和低计算复杂度要求的同时,要保证系统的高鲁棒性是音频水印技术中的难点。针对这个难点,本文使用带有边信息的通信模型对水印系统进行描述,通过
社会主义市场经济的日渐发展使得网络信息技术成为了人们生活中不可替代的重要组成部分,网络信息在给人们生活带来巨大便利的同时,也为人们生活带来了巨大的威胁。随着计算机
期刊