免费阅读
返回
菜单
上一章查看最新章节下一章

第31章:后续处理

作品:我真是外星人作者:seed合集
如果本章错误,请点击报错10秒纠正

论是人心百态的社会,只要仍然有一部分人受他的思想言论影响,将奴性刻进骨子里。那朱赤就像木桶一样始终会有短板,而且这个短板还是腐烂的,散发出的气息会让其他木板也跟着腐烂。

即便他掌握的技术再先进也没用,防治腐烂的最佳方法不是治疗腐烂的短板,而是将短板直接给拆了换个新板上去。

不拆不行,这样的短板不能装多少水就算了,还会不停地往外漏水,只要有短板的存在就能让长板发挥不出应有的价值。

颜安一边想着,一边快步走到教室找最前排的位置坐下,将平板打开。

今天学习的内容是对大整数n=pq分解的一个RSA有效搜索算法,尽管距离最终目标还有一定的差距,但是在今天过后他就可以开始尝试沿着这个方向去构建算法,等过几天学完了相关知识点,算法也就能得到完善了。

顺着平板上的内容学习下去,其方法思路也逐渐清晰明了。

设n=pq,其中p与q都是大素数,令k=st,称之为调差因子,这两都是正整数的话,则有等式sp+tq的平方等于sp-tq的平方加4stpq恒成立。

……

如果m+1的平方减去4kn所得结果是一个整数的平方,那就可以用欧几里德算法,使n得以分解。

再有开放算法从m的高比特位开始依次确定m的各比特位的值,用x的绝对值表示x的比特位长度……

为方便分析把移位看作加法(移位比加法简单),因加一运算均是在左移后进行,只相当于最低比特位取反,可忽略不计,所以最坏的情况下全过程只需要4(t-1)次加法。

具体的算法流程并不长,因为这不是真正的对大整数进行了因数分解,而是采用了一定取巧的方式,在实际体制中不可能穷尽s、t的值去进行验证,因此该RSA有效搜索算法有很大的有效性,但是不绝对。

至于时间复杂度,对于一般的每秒可做一千万次基本加法运算的计算机,需要约一个半小时完成,考虑到当前碧穹星的计算机运算速度远大于此,如果再配合网络的分布计算,搜索范围将急剧扩大,使之具备一定的价值。

尽管不能完美解决问题,但这也是一种方法,一种思路,为颜安接下来的学习奠定了基础。

而且这一算法还能小幅度的升级一波,考虑到当前算法思路中难以找到合适的k,有可能是因为p、q相差太大了,这时若在n上乘以一个因子r,再去搜索m+1的

…。。
   本章没完,请点击下—页继续阅读!如果被转码了请退出转码或者更换浏揽器即可。
  温馨提示:亲爱的读者,如果你觉得本站还好,为了避免丢失和转马,请勿依赖搜索访问,建议你使用[华为刘揽器]或[Firefox火狐刘揽器]访问并收蔵【词令书屋】 m.ciliso.net。我们将会持续为你更新,还建议你注册会员使用书架功能追书阅读更方便。
上一页 12345下一页
上一章查看目录下一章
临时书架加入书签回顶部↑

看了《我真是外星人》的书友还喜欢看

四合院:截胡秦京茹后,我躺平了
作者:半山三叔
简介: 穿越四合院,陈飞只想躺平过日子。谁知绑定

“躺平人生系统”...
更新时间:2026-03-04 21:11:15
最新章节:第160章 二叔出现问题了
越雷池
作者:衔香
简介: 伏笔比较多,有排雷需求的建议先看第一章作话;越雷池:“我将违背我的天性、忤逆我的本能...
更新时间:2026-03-04 20:52:52
最新章节:68 还君明珠(七)
喀什的云朵
作者:乱世TICH
简介: 一场追逐诗和远方的

“逃离”,却让陈风邂逅了生命中最美丽的...
更新时间:2026-03-04 20:36:01
最新章节:第一百三十章 红色玫瑰
混沌阴阳鼎
作者:大门牙
简介: 我有一鼎,可镇万界。

阴阳初鸣,生道纹定天地乾坤。
更新时间:2026-03-04 21:28:33
最新章节:第一卷 第202章 叫我大哥!
怨我五年无所出,嫁你叔父我生一窝
作者:凯蒂
简介: 【先婚后爱+打脸虐渣+双洁+年上+甜宠+追妻火葬场】

除夕...
更新时间:2026-03-04 11:46:34
最新章节:端阳宴
小说世界的路人重生了
作者:Loeva
简介: 在这个小说世界里薛绿只是不起眼的路人每日旁观着主角们的爱恨情仇有一天,世界崩溃重来路...
更新时间:2026-03-04 21:00:00
最新章节:第三百一十一章 新发现
书名:

本站若有图片广告属于第三方接入,非本站所为,广告内容与本站无关,不代表本站立场,请谨慎阅读。

Copyright © 2020 词令书屋 All Rights Reserved.kk

SiteMap