对RSA的部分密钥泄露攻击

来源 :高校应用数学学报:A辑 | 被引量 : 0次 | 上传用户:dotnetgroup
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
记N=pq为n比特RSA模数,e和d分别为加解密指数,ν为P和q低位相同的比特数,即p≡q mod 2^ν且P≠gmod2^P+1.考察了基于格基约化理论的对RSA的部分密钥泄露攻击.证明了当ν和Pd均较小且解密指数d的低n/4比特已知时,存在关于n和2^ν的多项式时间算法分解N。
其他文献
小产权房是建设在农村集体土地上,未缴纳土地出让金等费用,不能取得由政府房管部门颁发的正式产权证,而是由享有该土地所有权的乡(镇)合作经济联合社或村经济合作社的机构制
中国工业与应用数学学会第四次代表大会暨第八届年会于2004年8月2329日在湖南湘潭——张家界召开,来自全国各地的290名代表参加了此次盛会.8月23日上午,学会副理事长袁亚湘教授
期刊
本文介绍Al-Si-Fe合金复合脱氧剂在我厂炼钢生产中的应用。Al-Si-Fe合金是近年来研制出来的新产品,用于炼钢生产代替纯铝作钢液终脱氧的复合脱氧剂,脱氧效果好,脱氧元素利用率高,易使风液夹杂物上
人类学学科史的研究是跟随学科实践之后进行的另外一种人类学学术活动.人类学在中国已有百年的历史,在人类学与民族学、社会学的关系,大陆与域外同行学术对话,社会科学本土化
提出一种浮筏的新想法并建立了简单模型,用有限元的方法模拟了其动态特性,得到一些有价值的结果,为工程应用提供参考。
研究了具时滞的非自治的两种群捕食者-食饵缀块系统的持久性,建立了新的判据。
基于滤波器组分频的波形策略是电子耳蜗语音处理策略中重要的一类方案。利用Matlab中的Simu-link建模工具,对该策略的连续交替采样算法(Continuous Interleaved Sampling Appro
中国网络电话第一案有多重法律价值:非法不等于违法,违法不等于犯罪,必须坚持罪刑法定原则;公安机关不依法进行的刑事诉讼行为就是违法的行政行为,就具有行政诉讼的可诉性;法律更应
提出了回归模型误差项关于实对称矩阵相关的概念,从而将探测误差项的各种相关性,诸如序列自相关、空间自相关以及趋势性等问题纳入统一的统计检验框架内.在线性回归模型下,提
对现行刑事诉讼法典第12条规定的理解,刑事诉讼法学界有着不同的认识.虽然1996年立法机关没有采纳专家学者的修改意见而直接明确规定无罪推定原则,但是,联系整个法典的条文来