[原创]RSA公钥密码的破解

ysr

3430268869483218079771013698691373808151044934173029953940282857373929827226350542345813032964821382244066155841007379142376169849467221803457567525837549-3430184846642470029553885361127601029082111505879803923578836060594504759670960315206202668093834591217511419973824928597233260612031648294871547573910890=84022840748050217128337563772779068933428293226030361446796779425067555390227139610364870986791026554735867182450545142909237435573508586019951926659.

这个除了位数可能正确外，最高位是否正确都不确定不 知道。所以，还是用另一个程序再算一次吧？

ysr

这仅仅是一种类型的，另一种类型的分解结果出来了：
buneng fenjie.

就是无法分解，不能分解。用时：138.2734秒

ysr

这个结果出来了，需要n1加上估计值f，还要解个3次方程：
39999999996/-137205713341143166483599225370532451267484561853724622212431170202475709169811398958085599586406517109450176144741449341372492851750511124086693917561760965255241722/-5764362799251646393531010740864731961018516432318491005256177966211797215781696810599040700910065661891477374965133513738728789032057774107670629312646511672268370219351781400012988161904801605236198016274123174107932245547191695673957092512879079420714878243837039920272668513469621996304706285369554012552598862/-343022685744116519211717973150314437265880026965259550560154276828730907582209881819060358994974454137462804001931065555125326116563665897134484582517688637325825284299019495609155302925263725115448126554599415854413277548928407293381228569053885882970986334195696958808516499828395736403370702646783040833709137620480825250195332066346029705751616485729388228307272110395904471919314384352968003601692669069833053832709792004120727569872635122483280978485241472n1=42012042052887653833967188229435492244664520434448338740089086620751404251724155209443015076840869438115821696723591122908683830562832112721700594437

xyaoy

ysr 发表于 2021-10-26 10:49
这个结果出来了：
输入1:  a=39999999996,  b=-1372057133411431664835992253705324512674845618537246222 ...

n2=3430268869483218079771013698691373808151044934173029953940282857373929827226350542345813032964821382244066155841007379142376169849467221803457567525837549

f=3430184846642470029553885361127601029082111505879803923578836060594504759670960315206202668093834591217511419973824928597233260612031648294871547573910890
n2>f

xyaoy

ysr 发表于 2021-10-26 10:53
不是数域筛，是 其他方法，利用了欧拉原理等，就是前面的密码原理改变了功能而已。

难点在于大数因式分解，后面的并不难吧

ysr

这个结果出来了，f=x1取整数部分：

输入1:  a=39999999996,  b=-137205713341143166483599225370532451267484561853724622212431170202475709169811398958085599586406517109450176144741449341372492851750511124086693917561760965255241722,  c=-5764362799251646393531010740864731961018516432318491005256177966211797215781696810599040700910065661891477374965133513738728789032057774107670629312646511672268370219351781400012988161904801605236198016274123174107932245547191695673957092512879079420714878243837039920272668513469621996304706285369554012552598862,  d=-343022685744116519211717973150314437265880026965259550560154276828730907582209881819060358994974454137462804001931065555125326116563665897134484582517688637325825284299019495609155302925263725115448126554599415854413277548928407293381228569053885882970986334195696958808516499828395736403370702646783040833709137620480825250195332066346029705751616485729388228307272110395904471919314384352968003601692669069833053832709792004120727569872635122483280978485241472;  输出结果1:    x1=3430184846642470029553885361127601029082111505879803923578836060594504759670960315206202668093834591217511419973824928597233260612031648294871547573910890.3189972129,  x2=-21006385438292038372691158287874756947465789933355419031542129267366396039169283087240384834422374420220854210798618190303091091802374859697640175825.4791301230+45373586914982073553502967784909467415842396496667032387268643165023177825524506118249408673695309433342697458492400641149807964866735618478349158916.2858663382i,  x3=-21006385438292038372691158287874756947465789933355419031542129267366396039169283087240384834422374420220854210798618190303091091802374859697640175825.4791301230-45373586914982073553502967784909467415842396496667032387268643165023177825524506118249408673695309433342697458492400641149807964866735618478349158916.2858663382i m=322886984163793801382632105260232974195253695992949905678895199768816633249462763844721657370882125667752118048472287989973072148593238716971901969900244368987724491007950225286633009366542975545554779297878464777261417586422010481444413033258262098523143608594376885284487255659871379050002139215177031291574868051010451821041562711412553396667715464003694226071553849557586983284653895194328983606100352344506500123553313407845363747137069816234443647237942442.7878647554 n=22192966076679152281859647937967862623671711145202373987970280916811750489286979910084925258039322680792539210419652420079252560623567692863172442708157338868592338905594288865131195610877309912152295419894186123102182130944367387103779912802116929803872883547217912545106030148112419842691151907341154460100178550616633594431166509031077944883402542118441491791586885952068185488483733108139682302040330496576053560337260566669344164315511006881658631055638.1911201654.

f=3430184846642470029553885361127601029082111505879803923578836060594504759670960315206202668093834591217511419973824928597233260612031648294871547573910890

xyaoy

ysr 发表于 2021-10-26 10:54
判断结果出来了：

*这是合数，有309位，用时2321.023秒

和数判断可以用网站factordb.com      
状态为C代表是合数且未能分解

ysr

xyaoy 发表于 2021-10-26 03:15
难点在于大数因式分解，后面的并不难吧

对，是这样的，其实如果专门家能重视，这个也不难，起码某些类型的可以快速分解，就是网上吹嘘的不能分解或难于分解的类型，比如说是用关联素数的积做公开模数，其实是容易分解的，你的这个数不是关联素数的积好像。

ysr

42012042052887653833967188229435492244664520434448338740089086620751404251724155209443015076840869438115821696723591122908683830562832112721700594437+
3430184846642470029553885361127601029082111505879803923578836060594504759670960315206202668093834591217511419973824928597233260612031648294871547573910890=

3430226858684522917207719328315830464574356170400238371917576149681125511075212039361412111108911432086949535795521652188356169295862211126984269274505327

这个位数多了

ysr

xyaoy 发表于 2021-10-26 03:21
和数判断可以用网站factordb.com      
状态为C代表是合数且未能分解

额，是吗？我还是不知道这个，谢谢！欢迎沟通探讨！欢迎指导！