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

ysr

风花飘飘 发表于 2021-11-14 17:07
1)右上角【设置】
2)个人信息
3)签名档

谢谢朋友，哈哈哈！改过来了！

ysr

今天花了很大精力，才把前面那个，关于F的一元四次方程化为标准形式：（有点复杂，算是个细化公式吧）

(2B+1)F^4+2N(2B+1)F^3+(4N+1)(2B+1)F^3-N^2(2B+1)F^2+2N(4N+1)(2B+1)F^2+N(2N+1)(2B+1)F^2
-N^2(4N+1)(2B+1)F+2N^2(2N+1)(2B+1)F+2DN^2-N^3(2N+1)(2B+1)=0.

其中D=M/4.

2023.1.31日 写

ysr

算是修正误差的细化公式，成败在此一举，如果不能得到接近实际的精确解，那此法就宣告失败。

有空了试试吧，解个一元四次方程对我不是强项，好在解四次方程的方法早已不是啥难题和高科技了。

弄个方法不容易，有机会了试试吧。欢迎爱好者沟通探讨！

ysr

(2B+1)F^4+【2N(2B+1)+(4N+1)(2B+1)】F^3-【N^2(2B+1)-2N(4N+1)(2B+1)-N(2N+1)(2B+1)】F^2
-【N^2(4N+1)(2B+1)-2N^2(2N+1)(2B+1)】F+【2DN^2-N^3(2N+1)(2B+1)】=0

注意符号，首先计算一下方程的系数a，b，c，d，e

ysr

Private Sub Command1_Click()
Dim M, P, B, c, d
M = DeleteSpace(Trim(Text1.Text))
P = DeleteSpace(Trim(Text2.Text))
jd = zhengchuqy(MCC1(Trim(M), 4))
sd = 22
a2 = zhengliys2(Trim(M), Val(sd))
b2 = zhengliys2(Trim(P), Val(sd))
q = mcc2(Trim(a2), Trim(b2), Val(sd))
q1 = zhengliys2(1, Val(sd))
q2 = MPC(Trim(q), Trim(q1))
p2 = MPC(Trim(b2), Trim(q1))
A = mcc2(Trim(q2), Trim(p2), Val(sd))
n = MCC1(MPC(Trim(P), 1), 2)
n1 = MPC1(MbC(Trim(n), 2), 1)
n2 = MPC1(MbC(Trim(n), 4), 1)
n = zhengliys2(Trim(n), Val(sd))
n1 = zhengliys2(Trim(n1), Val(sd))
n2 = zhengliys2(Trim(n2), Val(sd))
B = MPC1(mbc2(mbc2(Trim(n), Trim(A), Val(sd)), 2 & String(Val(sd), "0"), Val(sd)), mbc2(Trim(n2), Trim(A), Val(sd)))
c = MPC1(mbc2(mbc2(Trim(n), 2 & String(Val(sd), "0"), Val(sd)), mbc2(Trim(n2), Trim(A), Val(sd)), Val(sd)), mbc2(mbc2(Trim(n), Trim(n1), Val(sd)), Trim(A), Val(sd)))
c = mpc2(Trim(c), mbc2(mbc2(Trim(n), Trim(n), Val(sd)), Trim(A), Val(sd)))
n3 = mbc2(Trim(n), Trim(n), Val(sd))
n4 = mbc2(Trim(n3), Trim(n), Val(sd))
d = mpc2(mbc2(mbc2(Trim(n3), 2 & String(Val(sd), "0"), Val(sd)), mbc2(Trim(n1), Trim(A), Val(sd)), Val(sd)), mbc2(mbc2(Trim(n3), Trim(n2), Val(sd)), Trim(A), Val(sd)))
e = mpc2(mbc2(mbc2(Trim(jd), Trim(n3), Val(sd)), 2 & String(Val(sd), "0"), Val(sd)), mbc2(mbc2(Trim(n1), Trim(A), Val(sd)), Trim(n4), Val(sd)))
a1 = shuchujg(Trim(A), Val(sd))
B1 = shuchujg(Trim(B), Val(sd))
C1 = shuchujg(Trim(c), Val(sd))
D1 = shuchujg(Trim(d), Val(sd))
e1 = shuchujg(Trim(e), Val(sd))

Text3 = a1
Text4 = B1
Text5 = C1
Text6 = D1
Text7 = e1


End Sub

Private Sub Command2_Click()
Text1 = ""
Text2 = ""
Text3 = ""
Text4 = ""
Text5 = ""
Text6 = ""
Text7 = ""

End Sub

ysr

程序对合数：141200934203348100398237203092056603810497665953866503938436185453188653157534841542476799951117838232625775007972565407157639296613520419503480411605352582268797113156766586228582255481135809096970885597928003710586870460226020496368765994413857405308613414568674463104615847526186185331402709548604450804313
求分解因子的结果（中间结果，不是最后结果，需要进一步逼近实际因子）：
f=3430184846642470029553885361127601029082111505879803923578836060594504759670960315206202668093834591217511419973824928597233260612031648294871547573910890.3189972129204/n3=3430226857441165192117179731503144372658800269652595505601542768287309075822098818190603589949744541374628040019310655551253261165636658971344845825243112

ysr

对合数：
25195908475657893494027183240048398571429282126204032027777137836043662020707595556264018525880784406918290641249515082189298559149176184502808489120072844992687392807287776735971418347270261896375014971824691165077613379859095700097330459748808428401797429100642458691817195118746121515172654632282216869987549182422433637259085141865462043576798423387184774447920739934236584823824281198163815010674810451660377306056201619676256133844143603833904414952634432190114657544454178424020924616515723350778707749817125772467962926386356373289912154831438167899885040445364023527381951378636564391212010397122822120720357

求分解因子的结果（中间结果，不是最后结果，需要进一步逼近实际因子）：
f=45820914271347877946943689112578351323751229268735840509394044789205597765396755872258461806916917030207759241429518746890509154778435037308705423929235381243809649611911920380224555475187142768164168166726710749517784524611079222416141395905596940671633631145586598638216139226349709091131929210215195787811.4740132015205/n3=45821475412957826061680844193712666815719537578346475041480566974825530719341909467485120270649994487312986243294321171499179147136284123917254229822430108434526627290631201895143669674519858406576137960871820870846729893403041972600227431168878354512505598980612228944189332405393861667815890554176335853639
p＝2n3+1，p为试除因子，p+f为新的试除因子

ysr

程序对合数：141200934203348100398237203092056603810497665953866503938436185453188653157534841542476799951117838232625775007972565407157639296613520419503480411605352582268797113156766586228582255481135809096970885597928003710586870460226020496368765994413857405308613414568674463104615847526186185331402709548604450804313
求分解因子的结果（中间结果，不是最后结果，需要进一步逼近实际因子）：
-12436091713670793019139420447328283520896424496471031399719408792631050547327793027747692002966731864931988747338761552871807480203945443293548679554638022/-2057900313788820197603624590321666514813258127262015351400153296414146946384885885806990935375460380787958447827995060491204720524847915863231376095594264368/2133696012228874923481417087193690546027128554550115845565533585952844622924721278969283151263482294150680744190728761018512940656433556393983190503305224/-2578826497994762019145007962004203332796997390749114130793564920115924555120467354854886317167709872723437054818723127420500226475519399755207884094751920/ p5= 10290638561524800413788244824133889774399712045184994934781921597169122911315157951587409847993323673966767500012446239699739782943304966237561239224397115

ysr

程序对合数：141200934203348100398237203092056603810497665953866503938436185453188653157534841542476799951117838232625775007972565407157639296613520419503480411605352582268797113156766586228582255481135809096970885597928003710586870460226020496368765994413857405308613414568674463104615847526186185331402709548604450804313
求分解因子的结果（如下20个试除因子，不知道哪个更接近实际，需要调整程序进一步逼近实际因子）：
9172340369355256753886858582300955020812628818728260634588647385143570543549737055381350891931567557633562733875034592032578519374596812320502409214390522
9236270823829223290104716102158941558719874407777725034913829476439999130578074851112027836876752918742424343735890707331407119065757708387745384323921859
9298893529774115424777828237685123757303939499583446555457976196547752955198969243709273243293258133724508806840351788196832466587630398626200257622187739
9351372044934603981883490472856695940321832820852287912274298353437276717176438073261155922611410851098639953690592865791856025023847788131116945977165175
9410996882848077193289837637459131512608012905409012748958425516621534854570650701142798675399253310776468076022199406273756035127909547991806514669354684
19999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999
20784685563290350089347209989699470104983601142609546447492466274995128723291098651591317771306606497646093452934280429988471507448365069547719396478719597
21176806374017562609432804707276456959335145100983088980936459696129702418677073059912811188439253989656149498875694478766590368108644245914140116828847427
21330393748098182256467375890943769776149249456658075545899076422642584365741395141125935445258965624936940219162258946313119220423660901865632369007683110
21366957338460170690036733613665257616953554754643620572154874396957658921015332411210269332219473133498467462812781816526090060575071008240556660075691271
21502103602932307592940788804606793438893808010635807572743430647720553241522164938716247857312380524001659490839239069993842567066262530873272216335598139
21681993099920611511016358698808481243945569164788515953278609720285151505853515796418456260078856303445083046932908260955740297250554830058271055700640449
21763145479819297300917292180271253928699344270906420088316499647110153728759257016695098803498048900391281598176218230931502017902045604954614008796093720
21949350033410387238083138751862069228013331701002622768436048328290789639307916705545148170084026167178032130140439252216959438044970327239458926416246583
22346083049713914747719172187796586331741969901743502419954538199419426599750950177302965537902667752090402486506922198608580267561635636593425949208181155
22702340915551531100596669893927692732650270857049610696349266031370362890673346363675264641178859502338540513329298076297847342574479992059412722129011914
23265936590227665472653762807267497221041628564855999404376080741451061746176837409145385243025939563811060551646157110101330763664544463687823748545619178
23804600875812552218206450743689468846089612384953420494650316553067339236680667104381245660873066196293137318245318561896177162222461422614384011874931508
24155943890438942482500988430560040008229220385365718251499880218665568179116158362558054228545670180226410058478562647131244025715118344264472863183391077
24292390479633352442299265293731139863925413114993332805954241174390834556064157536259636066078401876545374424136441730612348396417140857289976163653499940
24512695537943348130646131898701915602981934458649379961008683183276274590583423879025626154916136312435226773364493932099229623467839907704848800416381249