|
[原创][分享]我快算出 RSA-210 (696 bits) 的 Φ(n), 征求有心也有能力的参与者一起努力~
不錯~~不錯~~ 把 If[s==1; <===這個刪了~~最面也有一個 ] 也刪了~~ 這個會造成沒辦法正常運行~~ 等你熟悉了~我會分配給你算某一段~ 謝謝~ |
|
[原创][分享]我快算出 RSA-210 (696 bits) 的 Φ(n), 征求有心也有能力的参与者一起努力~
应该这么说~~gnfs 的方法, 某种程度上, 也是一种暴力破解的方法~ 我们这个也算是~ 我们的方法, 易学, 易懂, 也容易上手~ 不需要强大的数学及写代码的知识~ 还有~我们的方法, 若提供给 gnfs 的研究人员, 也许可以提高他们计算的速度, 加快他们的破解率,也就是缩短时间。 |
|
[原创][分享]我快算出 RSA-210 (696 bits) 的 Φ(n), 征求有心也有能力的参与者一起努力~
听我的建议~ 用以下的算法, 在 PC 上运行~ 分为 10 部 PC 或是几部 PC 去 run~ 就可以找到答案。 ===== 以下用 mathematica 5.0 以上版本去运行 ===== b=2; n=245246644900278211976517663573088018467026787678332759743414451715061600830038587216952208399332071549103626827191679864079776723243005600592035631246561218465817904100131859299619933817012149335034875870551067; u=245246644900278211976517663573088018467026787678332759743414451715061600830038587216952208399332071549102636379525419241883591878719807874925061718037353593039323605526518763037740989017744115767482964632709008; l=245246644900278211976517663573088018467026787678332759743414451715061600830038587216952208399332071549102513756202968774385245001608969065264951055892857595639630663741661571312620636986683340694745368189992960; m= 6131166122523374917343855541940483005533107224799869984647089242859586256017601553038753636879822135802; PowerMod[b,f,n] For[x=l,x<=u,x=x+4,Do[s=PowerMod[b,x,n]; If[s==1; Print["b=",b," ","de ",x," cifang Mod n="," ",s];];]; ===== end ===== 解说: 1) m 是要运行的次数, 也就是从 l (下界)到 U (上界), 要运行 m 次那么多。 因此, 把 m 做适当的切割, 分别让几部 PC 去 run, 一个晚上, 就会知道结果。 2) 有时候, 简单是美, 不要想的太复杂。太复杂不仅是给自己找麻烦,也丧失了电脑原本可以更快更简捷的特性。 3) 千万不要一台 PC 跑到底, 我连续试了 2 次, 七个晚上, mathematica 及 memory 及 software 都会负荷不了,会造成内存无法写入, 然后 mathematica 当了, 可是数据还在运行的特殊情况。 所以, m 的次数要适当的切小一点。 我就是从 l 跑到 u, 一整晚电脑都在运行这个,才会发生这样的情况! |
|
[原创][分享]我快算出 RSA-210 (696 bits) 的 Φ(n), 征求有心也有能力的参与者一起努力~
这么容易就被你干掉~~它还会叫 RSA 吗? |
|
[原创][分享]我快算出 RSA-210 (696 bits) 的 Φ(n), 征求有心也有能力的参与者一起努力~
相关技术已给《没有姓名》,由于我过几天到海外出差及演讲, 一直到12月7日才回来,这段时间,可以跟他们联系。 放心吧,我们不会保留一手,要的话,就不会开这帖了。 |
|
[原创][分享]我快算出 RSA-210 (696 bits) 的 Φ(n), 征求有心也有能力的参与者一起努力~
目前我已知的 Φ(n) 的最上界,不会超过这个值。 但下界,我还没办法精确的估出范围落在哪里。 实在对不起。 |
|
[原创][分享]我快算出 RSA-210 (696 bits) 的 Φ(n), 征求有心也有能力的参与者一起努力~
在此, 本人除了谢谢看雪论坛上的众版友之外~ 也谢谢热心参与的 "Cnbragon" 及 "没有姓名" , 以及云南某师范大学的 "云云老师" 共同参与 【RSA-210 计划】~ 感谢人数众多~族繁不及备载~ 无法一一致谢~ 等真的成功之后, 再共同发布新闻一一列名致谢。 |
|
[转帖]Factorisation of RSA-704 with CADO-NFS
欢迎~ 不过看雪老大已经帮我物色论坛里的高手一起帮忙了~ 若你真有心帮忙~ 先去安装 mathematica 5.0 以后的版本~ 我现在比较需要用这个软件来验证我们的理论方法~ 顺便在网上下载 mathematica 的教程来看~ 不用太深~基本或操作就好~ 顺便懂几个常用的指令~ 谢谢~ |
|
|
|
[转帖]Factorisation of RSA-704 with CADO-NFS
1) 短, 未必就比较好破~! 这也就是比 768 更短的~一点也没被破的原因之一~ 2) 方法, 不一样, 这才是卖点~ 3) 我的方法, 对 n=96 bits 的~ 用 Pentium II 就可以秒破了~但到了 128 bits 之后~ 即便我用 4核~也要算 3个小时以上~ RSATool2v17.exe 破 256bits ~运气好的~ 通常在 4 核 CPU 约 4 小时内 ~ 若 p, q 选不好的情况下~ 可能更久~ RSATool2v17.exe 用的是筛法~ 我用的只是初一的数学程度~ 因此~没有对等的比较性~ 最近, 我的学生已经改良了原本的方法~ 计算过程的次数降低很多~ 但~现在找不到程序撰写不错的人帮忙分摊这个编程的工作~ 另一方面, 我们也担心成果还没发表, 就被泄出去了~ 所以~进展就停摆了~ |
|
[转帖]論證國際數學猜想的90後王驍威︰希望做"中國高斯"
我的用意不是要大家学他~ 我认为大家会来看雪~ 无非是学点东西~ 或是分享东西~ 惟有交流才能快速进步~ 前几天~我无意间从别人那里知到这件事~ 我就去找那篇新闻~ 然后去挖那篇论文出来看~ 一个人对某件事有兴趣~学起来是会事半功倍~ 尤其你们一头栽入计算机的世界~ 热情很重要~ 恒心也很重要~ 当然啦~ 还有一点点的小天份~ 如果~没有天份~ 也可以勤能补拙~ 作者王骁威同学~对数学(数论)的兴趣与执着~ 让他有今天的一个成就~ 不论这个结果是大或是小~毕竟是正面的~是好的~ 借由这帖~抛砖引玉~ 希望版上各位都能成果丰硕~达成自己想要达成的目标 ~ note: 数论不指是数论~它也是公钥密码学的基本理论基础及知识~ 除了密码学之外, 它也涉及到计算机里~算法优化的问题~ |
|
|
|
[讨论]给定明文+密文,你能否推出加密表
网络渗透.....很这行业很赚钱~~ 在台湾资讯安全领域相当知名的教授赖溪松老师,近10年就是做这方面的研究~ 他的研究项目(课题),基本上都是以亿(新台币)起跳。可惜前不久~他驾鹤西归~ 有意往这方面涉足的人~可以多搜集这方面有关的讯息~ |
|
[求助]256位RSA未知公私钥,知道密文,如何算密码?
很早(约 n 年前) ~专家就建议使用 2048 bits~ |
操作理由
RANk
{{ user_info.golds == '' ? 0 : user_info.golds }}
雪币
{{ experience }}
课程经验
{{ score }}
学习收益
{{study_duration_fmt}}
学习时长
基本信息
荣誉称号:
{{ honorary_title }}
能力排名:
No.{{ rank_num }}
等 级:
LV{{ rank_lv-100 }}
活跃值:
在线值:
浏览人数:{{ visits }}
最近活跃:{{ last_active_time }}
注册时间:{{ user_info.create_date_jsonfmt }}
勋章
兑换勋章
证书
证书查询 >
能力值