mersenneforum.org

mersenneforum.org (https://www.mersenneforum.org/index.php)
-   Miscellaneous Math (https://www.mersenneforum.org/forumdisplay.php?f=56)
-   -   Brimstone for cracking RSA. (jk) (https://www.mersenneforum.org/showthread.php?t=25822)

SarK0Y 2020-10-27 19:15

[B]Yet another remarkable result == FPC11 [/B]
S0T_guided doesn't provide more precision to estimate Z, but anyway result is rather curious...
number of loops: 100
0, 1, guided -'2' Please, enter version of S0T: 2
max Z to orig [CODE]0.6372928473642518323379782288209547690425255443149893931893843535970792784175827341996320445052560478699298601839443533476029251438056391372609841262742385638132526154494125575509613040804480112920323565670709588246405288404908622894629709445337
3438821172788817007077339573053851240563147377315517345065198070950000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000[/code]
Mean Z to orig [CODE]0.847816521663485657814133837914497020755162842047555820546465597072997806836376666909889217573427171732060213664709636126472666235082149940337731722430296321900550428764812235598509955603712461573414220897963933429496883501654422702168241902579
76761323958691878245912386572902803522455618816353527839870935888620000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000 [/CODE]
min Z to orig [CODE]0.9899022558143058079156912361317448150859862978254655589273759906236828905373638276408135040588895053841490325450704413770152873445232075816563257398247839495905241594389007703128728139981129486315948151838363626365347525996501078194027536481540
9773578928729900104958869190201416265909610810311382805296301175410000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000 [/CODE]
closest Z to orig [code]0.989902255814305807915691236131744815085986297825465558927375990623682890537363827640813504058889505384149032545070441377015287344523207581656325739824783949590524159438900770312872813998112948631594815183836362636534752599650107819402753648
15409773578928729900104958869190201416265909610810311382805296301175410000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000[/CODE]
number of loops: 1000
0, 1, guided -'2' Please, enter version of S0T: 2
max Z to orig [CODE]0.6372928473642518323379782288209547690425255443149893931893843535970792784175827341996320445052560478699298601839443533476029251438056391372609841262742385638132526154494125575509613040804480112920323565670709588246405288404908622894629709445337
3438821172788817007077339573053851240563147377315517345065198070950000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000 [/CODE]
Mean Z to orig [CODE]0.847254227884694871840210282646655859595988024436944967483139972442796707903333791436934964257186571865906945732866754293783827697653512151204043811848902883579696369741256577272607407808388339428622875723682619255196023276606284720922557147192
42324452492007603826245486175440403294895115476090344925759358260020000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000 [/CODE]
min Z to orig [CODE]0.9899022558143058079156912361317448150859862978254655589273759906236828905373638276408135040588895053841490325450704413770152873445232075816563257398247839495905241594389007703128728139981129486315948151838363626365347525996501078194027536481540
9773578928729900104958869190201416265909610810311382805296301175410000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000 [/CODE]
closest Z to orig [CODE]0.989902255814305807915691236131744815085986297825465558927375990623682890537363827640813504058889505384149032545070441377015287344523207581656325739824783949590524159438900770312872813998112948631594815183836362636534752599650107819402753648
15409773578928729900104958869190201416265909610810311382805296301175410000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000[/CODE]

Number of loops doesn't affect output + ratio doesn't jump over 1.
src: [URL="https://community.amd.com/external-link.jspa?url=https%3A%2F%2Fsourceforge.net%2Fprojects%2Ffastprimecruncher%2Ffiles%2FFPC11.7z%2Fdownload"]https://sourceforge.net/projects/fastprimecruncher/files/FPC11.7z/download[/URL]

Plus, the're QSORT 4 GMP, I wrote it as dynamic code w/ function pointers.

PS actually, if I'll be having some more time, rsa can be cracked :smile:

VBCurtis 2020-10-27 21:35

What, exactly, is curious about this output? What are you trying to tell us?

You say "crack RSA" like it's one thing. Which RSA number do you think you can crack? I mean, I can crack RSA-100 in a few different ways, using a wide variety of tools; but most of them fail to help me crack RSA-768.

SarK0Y 2020-10-28 01:59

[QUOTE=VBCurtis;561289]What, exactly, is curious about this output? What are you trying to tell us?

You say "crack RSA" like it's one thing. Which RSA number do you think you can crack? I mean, I can crack RSA-100 in a few different ways, using a wide variety of tools; but most of them fail to help me crack RSA-768.[/QUOTE]
for now, i've been toying w/ rsa150 == the very goal ain't just crack rsa numbers, but is to find polynomial-time techniques. heh.. it sounds ambitious, but crude approximation of Z (Z == P + Q) has been already possible w/ S0Ts :D

SarK0Y 2020-11-05 19:58

now fpc has very good result for mean value == report here: [url]https://sourceforge.net/projects/fastprimecruncher/files/Outputs/FPC14/S0T2Head%20makes%20record%20for%20mean%20val%20_%292.txt[/url]


src here: [url]https://sourceforge.net/projects/fastprimecruncher/files/FPC14.7z[/url]
actually, it's already possible to crack rsa == it takes the array of samples generated w/ S0Ts (for instance, S0T2Head) & then play w/ function "means" to reduce noisy data. meanwhile, i'd like to improve the speed of convergence:smile:

SarK0Y 2020-11-05 22:20

[url]https://sourceforge.net/projects/fastprimecruncher/files/Outputs/FPC14/cut%20the%20means1.txt[/url]
[url]https://sourceforge.net/projects/fastprimecruncher/files/Outputs/FPC14/cut%20the%20means.txt[/url]

mathwiz 2020-11-05 22:25

[QUOTE=SarK0Y;562316]now fpc has very good result for mean value == report here: [url]https://sourceforge.net/projects/fastprimecruncher/files/Outputs/FPC14/S0T2Head%20makes%20record%20for%20mean%20val%20_%292.txt[/url]


src here: [url]https://sourceforge.net/projects/fastprimecruncher/files/FPC14.7z[/url]
actually, it's already possible to crack rsa == it takes the array of samples generated w/ S0Ts (for instance, S0T2Head) & then play w/ function "means" to reduce noisy data. meanwhile, i'd like to improve the speed of convergence:smile:[/QUOTE]

What does any of this mean?

How do you factor one of the RSA challenge numbers with your method?

VBCurtis 2020-11-05 22:38

[QUOTE=mathwiz;562330]What does any of this mean?

How do you factor one of the RSA challenge numbers with your method?[/QUOTE]

He doesn't. But, he *could*!! You know, when his thingies converge.
If he explained his method, someone might steal it! So, please just give him attention.
You won't learn anything, since he can't actually do anything.

SarK0Y 2020-11-05 22:56

[QUOTE=mathwiz;562330]What does any of this mean?

How do you factor one of the RSA challenge numbers with your method?[/QUOTE]
just download output (txt files) == the're step by step == approximate Z & then you have..


N = P * Q
Z = P + Q

mathwiz 2020-11-05 23:20

[QUOTE=SarK0Y;562316]now fpc has very good result for mean value == report here: [url]https://sourceforge.net/projects/fastprimecruncher/files/Outputs/FPC14/S0T2Head%20makes%20record%20for%20mean%20val%20_%292.txt[/url]


src here: [url]https://sourceforge.net/projects/fastprimecruncher/files/FPC14.7z[/url]
actually, it's already possible to crack rsa == it takes the array of samples generated w/ S0Ts (for instance, S0T2Head) & then play w/ function "means" to reduce noisy data. meanwhile, i'd like to improve the speed of convergence:smile:[/QUOTE]

[QUOTE=SarK0Y;562336]just download output (txt files) == the're step by step == approximate Z & then you have..


N = P * Q
Z = P + Q[/QUOTE]

Please show, step by step, how you would factor (say) RSA-200.

Batalov 2020-11-05 23:35

[QUOTE=SarK0Y;562336]just download output (txt files) == the're step by step == approximate Z & then you have..


N = P * Q
Z = P + Q[/QUOTE]
Just factor this:
[CODE]22881674130987296817369335083505533792239602706912929845514703469287126491267727124570402660433186186250608348826913204513283590140161157396044966038359555681362347423[/CODE]

SarK0Y 2020-11-06 01:04

[QUOTE=mathwiz;562339]Please show, step by step, how you would factor (say) RSA-200.[/QUOTE]
like any other rsa number. just look into outputs.


All times are UTC. The time now is 16:25.

Powered by vBulletin® Version 3.8.11
Copyright ©2000 - 2021, Jelsoft Enterprises Ltd.