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)

Uncwilly 2020-11-06 21:42

[QUOTE=SarK0Y;562473]You lost very point == the task ain't been just solve (it has no sense) == the task is to solve (at least approximate as much as possible) for [B]POLYNOMIAL TIME. [/B]can you do it? :smile::rolleyes: so, don't feed me numbers == the're a hella lot of them w/o such help :grin::wink:[/QUOTE]
And you earned yourself a timeout. PM me or any supermod with the factorization of the first test to have posting privileges restored.

SarK0Y 2020-12-15 23:55

@Gelly
Always good to see a decent criticism.. well then, let's be clear upon that AMAP :smile:
[QUOTE]You claimed to "have a milestone" in integer factorization and continue claiming that you will "crack rsa,[/QUOTE]First & foremost, we need to look into canonical definition of «MILESTONE»..
[QUOTE][B]2. [/B] a significant event or point in development.
[URL]https://www.thefreedictionary.com/milestone[/URL]
[/QUOTE]it doesn't mean «final point» & definitely it doesn't mean something magic. It just means that project has had some positive/promising results to proceed further. 2nd moment, Polynomial time doesn't mean you can crack everything in no time. For example, O(N*lgN) & O(N²) are both polynomial time, but (w/ growing N) gap between those speeds becomes Abyss.
[QUOTE]You then refuse to demonstrate (or even explain!) your method in a significant way[/QUOTE]actually, there ain't been questions on-topic.. some guys struggled w/ their deep fears of malware & others just have wanted a magic out of the Blue :shock:
[QUOTE]but I'm pretty sure you need the exact sum, and not just an approximation,[/QUOTE]from the POV of Practice, we need approximation a way down to the point, where it's possible to use brute force for getting exact sum.


Well, this link will answer your questions, if you really want them...
[size=2]https://alg0z.blogspot.com/2020/12/major-update-fpc15rev3.html[/size]

[color=red][b]MODERATOR NOTE: Link disabled pending evaluation of software downloads thereat[/b][/color]

mathwiz 2020-12-16 17:02

[QUOTE=SarK0Y;566326]actually, there ain't been questions on-topic..[/QUOTE]

Actually, there have been: "Can you factor this composite to demonstrate your algorithm isn't complete BS?"

SarK0Y 2020-12-16 21:12

[QUOTE=mathwiz;566388]Actually, there have been: "Can you factor this composite to demonstrate your algorithm isn't complete BS?"[/QUOTE]
say me, please, what do you mean with phrase «complete BS». For now, the're no algorithms of integer factorization for practical use == they're too greedy for memory & cpu + they're bad for concurrency too. And actually I have shared everything about my researching. my goal hasn't been to crack occasional rsa numbers, just been researching possible ways to approximate Z. at the very least, it's curious from the POV of theoretical matter :wink:

Dylan14 2020-12-16 23:28

Initial investigation of the file: VirusTotal reports that the URL is clean.
The file that that link takes me is clean, [URL="https://www.virustotal.com/gui/file/7bcd6bd258535edf164edec4cd368a88859e831ab6d81b2a8c73ea07c3234794/detection"]according to VirusTotal[/URL].
Attempting to run the program sandboxed in Windows 10 doesn't work (needs the bash shell to work, plus Start.exe fails to start).
Attempting to run it in a Linux VM, gets me this far when I run the first bit of code in the pdf you linked:
[CODE]./fpc -ver -poweredby -bye
sh: en: command not found
see seed: 682257166327978917907309860240882231625049719486075477905198 bits: 199
Please, enter a coef 4 Z: [/CODE]Which is not the expected result.
So I thought, maybe I should recompile. Except that doesn't work, as the stuff in the makefile appears to be hardcoded, due to the software used to make the makefile. This of course makes it impossible for one to just download the source and compile, unless they go through the trouble of making the file themselves (which I am not going to do).

SarK0Y 2020-12-16 23:56

[QUOTE=Dylan14;566401]Initial investigation of the file: VirusTotal reports that the URL is clean.
The file that that link takes me is clean, [URL="https://www.virustotal.com/gui/file/7bcd6bd258535edf164edec4cd368a88859e831ab6d81b2a8c73ea07c3234794/detection"]according to VirusTotal[/URL].
Attempting to run the program sandboxed in Windows 10 doesn't work (needs the bash shell to work, plus Start.exe fails to start).
Attempting to run it in a Linux VM, gets me this far when I run the first bit of code in the pdf you linked:
[CODE]./fpc -ver -poweredby -bye
sh: en: command not found
see seed: 682257166327978917907309860240882231625049719486075477905198 bits: 199
Please, enter a coef 4 Z: [/CODE]Which is not the expected result.
So I thought, maybe I should recompile. Except that doesn't work, as the stuff in the makefile appears to be hardcoded, due to the software used to make the makefile. This of course makes it impossible for one to just download the source and compile, unless they go through the trouble of making the file themselves (which I am not going to do).[/QUOTE]
what is version you downloaded? actually, i use codelite to edit sources & build 'em.


P.S.
[QUOTE]sh: en: command not found[/QUOTE]
my bad :) in the main.cpp

[QUOTE]system("TZ='Europe/Moscow' en date");[/QUOTE]
delete it or change to..
[QUOTE]system("date");[/QUOTE]

Dylan14 2020-12-17 00:07

[QUOTE=SarK0Y;566403]what is version you downloaded? actually, i use codelite to edit sources & build 'em.[/QUOTE]

Rev 3, the latest one in this thread (ie the one where the hyperlink is disabled due to potential malware risk).

SarK0Y 2020-12-17 00:16

[QUOTE=Dylan14;566404]Rev 3, the latest one in this thread (ie the one where the hyperlink is disabled due to potential malware risk).[/QUOTE]
what is funny sourceforge has shown no downloads and all archives are healthy (except directory for encrypted ones). :ermm:

SarK0Y 2020-12-17 03:54

https: //sourceforge.net/projects/fastprimecruncher/files/Build/FPC15/build.sh/download
this script builds stuff...
[QUOTEmkdir ./Debug
export compiler=$1
$compiler -c "./main.cpp" -g -g3 -O0 -pedantic -Wall -std=gnu++20 -o ./Debug/main.cpp.o -I$2/include -I.
$compiler -c "./gears.cpp" -g -g3 -O0 -pedantic -Wall -std=gnu++20 -o ./Debug/gears.cpp.o -I$2/include -I.
$compiler -c "./vars.cpp" -g -g3 -O0 -pedantic -Wall -std=gnu++20 -o ./Debug/vars.cpp.o -I$2/include -I.
$compiler -c "./S0T.cpp" -g -g3 -O0 -pedantic -Wall -std=gnu++20 -o ./Debug/S0T.cpp.o -I$2/include -I.
$compiler -c "./alt_funcs.cpp" -g -g3 -O0 -pedantic -Wall -std=gnu++20 -o ./Debug/alt_funcs.cpp.o -I$2/include -I.
$compiler -c "./taltws.cpp" -g -g3 -O0 -pedantic -Wall -std=gnu++20 -o ./Debug/taltws.cpp.o -I$2/include -I.
$compiler -c "./S0T_v0.cpp" -g -g3 -O0 -pedantic -Wall -std=gnu++20 -o ./Debug/S0T_v0.cpp.o -I$2/include -I.
$compiler -c "./gears2.cpp" -g -g3 -O0 -pedantic -Wall -std=gnu++20 -o ./Debug/gears2.cpp.o -I$2/include -I.
$compiler -o ./Debug/FastPrimeCruncher @"FastPrimeCruncher.txt" -L. -L$2/lib64 -g -lgmp -lpthread
chmod u+x ./Debug/FastPrimeCruncher
echo "path to program is ./Debug/FastPrimeCruncher"[/QUOTE]just put it into project's directory, then chmod u+x ./build.sh & run ./build.sh /path/to/g++ /dir/of/gcc Ex. ./build.sh /gcc10/bin/g++ /gcc10

SarK0Y 2020-12-17 05:20

made some renew for guide to add the more detailed remark about disadvantages.

SarK0Y 2020-12-17 21:36

[QUOTE=Dylan14;566401]Initial investigation of the file: VirusTotal reports that the URL is clean.
The file that that link takes me is clean, [URL="https://www.virustotal.com/gui/file/7bcd6bd258535edf164edec4cd368a88859e831ab6d81b2a8c73ea07c3234794/detection"]according to VirusTotal[/URL].
Attempting to run the program sandboxed in Windows 10 doesn't work (needs the bash shell to work, plus Start.exe fails to start).
Attempting to run it in a Linux VM, gets me this far when I run the first bit of code in the pdf you linked:
[CODE]./fpc -ver -poweredby -bye
sh: en: command not found
see seed: 682257166327978917907309860240882231625049719486075477905198 bits: 199
Please, enter a coef 4 Z: [/CODE]Which is not the expected result.
So I thought, maybe I should recompile. Except that doesn't work, as the stuff in the makefile appears to be hardcoded, due to the software used to make the makefile. This of course makes it impossible for one to just download the source and compile, unless they go through the trouble of making the file themselves (which I am not going to do).[/QUOTE]
[QUOTE][FONT=monospace][COLOR=#000000]./fpc [/COLOR]
date
Fri Dec 18 00:28:56 MSK 2020
see seed: -17298806269879287989854479267472249225451484322313065116803 bits: 194
Please, enter a coef 4 Z: 1
n = 155089812478348440509606754370011861770654545830995430655466945774312632703463465954363335027577729025391453996787414027003501631772186840890795964683
origP = 348009867102283695483970451047593424831012817350385456889559637548278410717
origQ = 445647744903640741533241125787086176005442536297766153493419724532460296199
zero = 0No luck, cycles 247, bits in numero 496
max delta 496, min delta 482
pvt 452481620476707434240172611436088862775136030162941194679675157584264838795 bits in pvt 249
fctr0 452481620476707434223143780492380366100056287714190241526593877347970056190
fctr1 342777029041274693209436393106254960601139864285139500599868342747434696109
delta of pvt & fctr0 17028830943708496675079742448750953153081280236294782605
Enter '1' to run test
Enter '2' to try factorization
Take a look in windows deeply '3'

[/FONT][/QUOTE]

it's old stuff. not sure of version.. perhaps, even 5th/6th one, if not older. the newest one is [FONT=monospace][COLOR=#000000]./Debug/FastPrimeCruncher -ver -poweredby[/COLOR]
[/FONT]


All times are UTC. The time now is 00:40.

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