我快算出 RSA-210 (696 bits) 的 Φ(n)~离世界记录一步之遥~
征求有心也有能力的参与者一起努力~
大家都知道, RSA-768 (232 decimal digits) 于 2009 年 12 月被破解;而 RSA-704 (212 decimal digits) 也于 2012 年 7月被破解。
我现在的工作是挑战 RSA-210 (210 decimal digits, 696 bits)。
RSA-210 的 n 公开如下:(
http://en.wikipedia.org/wiki/RSA_numbers#RSA-210 )
245 246 644 900 278 211 976 517 663 573 088 018 467 026 787 678 332 759 743 414 451 715 061 600 830 038 587 216 952 208 399 332 071 549 103 626 827 191 679 864 079 776 723 243 005 600 592 035 631 246 561 218 465 817 904 100 131 859 299 619 933 817 012 149 335 034 875 870 551 067
现在的进展成果如下:
我已经能算出一个很接近 Φ(n) 的数,我暂时叫 Φ(r) =
245 246 644 900 278 211 976 517 663 573 088 018 467 026 787 678 332 759 743 414 451 715 061 600 830 038 587 216 952 208 399 332 071 549 101 645 931 859 158 619 687 407 034 196 610 149 258 087 804 828 145 967 612 829 306 952 905 666 775 862 044 218 476 082 199 931 053 394 866 952
但这个数,并不是真的 Φ(n),我判断真正的 Φ(n),应该比 Φ(r) 小一点点。
譬如往下减 4 =
245 246 644 900 278 211 976 517 663 573 088 018 467 026 787 678 332 759 743 414 451 715 061 600 830 038 587 216 952 208 399 332 071 549 101 645 931 859 158 619 687 407 034 196 610 149 258 087 804 828 145 967 612 829 306 952 905 666 775 862 044 218 476 082 199 931 053 394 866 948
或是 减 8 =
245 246 644 900 278 211 976 517 663 573 088 018 467 026 787 678 332 759 743 414 451 715 061 600 830 038 587 216 952 208 399 332 071 549 101 645 931 859 158 619 687 407 034 196 610 149 258 087 804 828 145 967 612 829 306 952 905 666 775 862 044 218 476 082 199 931 053 394 866 944
或是减 12 =
245 246 644 900 278 211 976 517 663 573 088 018 467 026 787 678 332 759 743 414 451 715 061 600 830 038 587 216 952 208 399 332 071 549 101 645 931 859 158 619 687 407 034 196 610 149 258 087 804 828 145 967 612 829 306 952 905 666 775 862 044 218 476 082 199 931 053 394 866 940
这样下去....应该不会差很多。
我已经设法去计算出很接近真正 Φ(n) 的数。
Φ(n) 就落在 Φ(r) 底下的几个小范围。 (等差为 4 的一个数列, 等差数列)
现在征求有心,也有兴趣的朋友,一同参与这个验证的工作。
若真的成功,成果将共同分享。
谢谢。
2012年11月17日02:29 分,第一次补充及修正。
好几天前,我就给出比较准确的 Φ(r) 值,之前公布的比较不准。
忙,没空来的及更新。
以下这个数,才是精准的估计:
245246644900278211976517663573088018467026787678332759743414451715061600830038587216952208399332071549102636379525419241883591878719807874925061718037353593039323605526518763037740989017744115767482964632709008
请以这个 Φ(r) 为 Φ(n) 的上界值。
Φ(n) 的下界范围落在何处,我正在计算,数论的密码学大师裴教授的学生 "没有姓名",也正在参与计算跟验证的行列,如想参者,请配合《没有姓名》及《Cnbragon》等人的分配任务。
衷心的谢谢大家的努力参与及支持。
2012年11月17日03:43 分,第二次补充及修正。
我估算出 Φ(n) 的下界值 Φ(l) Low Bound 是
214590814287743435479452955626452016158648439218541164775487645250678900726283763814833182349415562605464806832084741836648142893879831890559429003282684393909408154835703917658023365390526101296547594053620382
Φ(r)-Φ(l)=
30655830612534776497064707946636002308378348459791594967926806464382700103754823402119026049916508943637829547440677405235448984839975984365632714754669199129915450690814845379717623627218014470935370579088626
2012年11月17日05:27分,第三次补充及修正。
我现计算出最...最...最...接近Φ(n)的下界值 Φ(l) 是
2447676475469573560937510275114218309309583759836485160720405953640556211409174181012940986173021260968582952928466586574267879883316832501693487068693118868029186766094747810786829011485688342913745994674107482012年11月18日03:28分,第四次补充及修正。
我再一次的计算出更接近Φ(n)的下界值 Φ(l) 是
245246644900278211976517663573088018467026787678332759743414451715061600830038587216952208399332071549102513756202968774385245001608969065264951055892857595639630663741661571312620636986683340694745368189992960
2012年11月21日04:04分,第五次补充及修正。
我再一次的估算出接近Φ(n)的下界值 Φ(l) 是
245246644900278211976517663573088018467026787678332759743414451715061600830038587216952208399332071549102617986027051721017579734131535066633608723320135703257895405070218987602113186570983810232135299645833216
2012年12月12日补充
完整内容已于11月25日提交至世界密码学会官网的电子平台 ePrint.
http://eprint.iacr.org/2012/666 处,供大家检验~
PDF 可以在
http://eprint.iacr.org/2012/666.pdf 下载
PS 可以在
http://eprint.iacr.org/2012/666.ps 下载
◎ RSA-210 被破解之前的留帖纪念。(比对 Φ(n) 到底差了多少)
[注意]传递专业知识、拓宽行业人脉——看雪讲师团队等你加入!