RSA的类循环攻击

来源 :华中科技大学学报(自然科学版) | 被引量 : 0次 | 上传用户:abcdefg1987
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
给出了RSA密码算法的一种类循环攻击算法.记RSA算法的公钥为(e,N),私钥为d.若存在正整数k,使得整数ek和整数dkmod(N)都较小,则基于一些已有的低解密指数攻击方法,可将RSA模数N的分解问题转化为RSA的公私钥方程的小根问题,从而可在多项式时间求解.实验数据表明,本方法可以找出RSA新的弱密钥. A round robin attack algorithm based on RSA cryptosystem is given. The public key of RSA algorithm is (e, N) and the private key is d. If there is a positive integer k, the integer ek and integer dkmod (N) , Based on some existing low-decryption index attack methods, the decomposition of RSA modulo N can be transformed into the small root problem of RSA’s public-private key equation so that it can be solved in polynomial time. The experimental data show that this method can find out RSA new weak key.
其他文献
前夫和“小三儿”再婚已有4年。离婚之初,我和前夫的交往多是因为女儿,但后来前夫和“小三儿”的儿子出生,他对女儿的探望越来越少,这让我渐渐生出不满,我就想报复他们。慢慢
我是个乐观自信的人。按说这是个优点,但却让很多同事有点吃不消。因为自信,我跟别人交流时总是不自觉地想要说服对方。比如上次做一个项目,有同事说可以分组完成,然后汇总数
心理案例:  73岁的林大妈老伴早年过世,自己辛辛苦苦把两个儿子和一个女儿拉扯大。大儿子在外地开厂,女儿也嫁出去了,她和小儿子生活在一起。林大妈考虑到自己身体不太好,于是就想先把财产——一套房子和15万元存款分配好。由于大儿子在外地开厂,生活“不差钱”;女儿出嫁后,小日子也很滋润;小儿子却生活比较困难,是个“啃老族”。所以,林大妈想在百年之后,房子留给小儿子,存款就让大儿子和女儿一人一半。但大儿子
目的总结颅内动脉瘤栓塞术中突发性颈内动脉闭塞性痉挛的紧急处理。方法 681例颅内动脉瘤栓塞术中,14例发生颈内动脉闭塞性痉挛。早期的8例采用经导引导管灌注罂粟碱和尿激酶
题目:每到新的一年,墙上都要更换年历。如果是你,你会选择哪一种主题的年历来迎宾送客呢?A.异国风情B.大师名画C.可爱动物D.美女明星 Title: Every new year, the wall shou
今天我们要谈的话题,似乎有些“老套”。看到“尊重”二字,可能不少同学会忍不住吐槽:“尊老爱幼”“尊敬师长”……这些和“尊重”有关的词在中小学生守则里提及得还少吗?   不过,你确定自己懂得如何尊重别人吗?生活中的很多小事,其实都和尊重他人有关。比如随地乱丢垃圾,在公共场合大声喧哗,这些并不只是一种惯性的延续,也绝不是一种与别人无关的个体行为,而是对他人的不尊重。只考虑自己的便利和感受,往往就是不
党的十九大报告紧扣新时代中国共产党的历史使命,以全局视野和战略眼光,对进行伟大斗争、建设伟大工程、推进伟大事业、实现伟大梦想作出了全面部署,意义重大而深远。伟大斗
眼瞅着年底就要到了,我突然觉得心里的焦虑又蠢蠢欲动了!我是公司的业务员,每年都有严格的任务额。可今年我马不停蹄地忙活到现在,离达标还有一大段距离。是不是完不成了?真
我有个喜怒无常的领导。他每天到单位,就喜欢把自己关在屋里,深情专注地抠手指头,一抠就是大半天,谁也不搭理。单位开会时,大家本来在谈论一个话题,他总喜欢突然转到另一个毫
Q我老公曾有小三,那个女人伤害了我,到现在我心里的伤痕还无法痊愈,找不到平衡点。我该怎么办?A真正能伤害我们的,只有我们自己。如果你的老公已经痛改前非,你就没必要用过去