mersenneforum.org  

Go Back   mersenneforum.org > Extra Stuff > Miscellaneous Math

Closed Thread
 
Thread Tools
Old 2020-11-06, 21:42   #56
Uncwilly
6809 > 6502
 
Uncwilly's Avatar
 
"""""""""""""""""""
Aug 2003
101×103 Posts

2×11×431 Posts
Default

Quote:
Originally Posted by SarK0Y View Post
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 POLYNOMIAL TIME. can you do it? so, don't feed me numbers == the're a hella lot of them w/o such help
And you earned yourself a timeout. PM me or any supermod with the factorization of the first test to have posting privileges restored.
Uncwilly is offline  
Old 2020-12-15, 23:55   #57
SarK0Y
 
SarK0Y's Avatar
 
Jan 2010

2·43 Posts
Default

@Gelly
Always good to see a decent criticism.. well then, let's be clear upon that AMAP
Quote:
You claimed to "have a milestone" in integer factorization and continue claiming that you will "crack rsa,
First & foremost, we need to look into canonical definition of «MILESTONE»..
Quote:
2. a significant event or point in development.
https://www.thefreedictionary.com/milestone
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
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
Quote:
but I'm pretty sure you need the exact sum, and not just an approximation,
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...
https://alg0z.blogspot.com/2020/12/major-update-fpc15rev3.html

MODERATOR NOTE: Link disabled pending evaluation of software downloads thereat

Last fiddled with by Dr Sardonicus on 2020-12-16 at 00:13 Reason: As indicated
SarK0Y is offline  
Old 2020-12-16, 17:02   #58
mathwiz
 
Mar 2019

149 Posts
Default

Quote:
Originally Posted by SarK0Y View Post
actually, there ain't been questions on-topic..
Actually, there have been: "Can you factor this composite to demonstrate your algorithm isn't complete BS?"

Last fiddled with by mathwiz on 2020-12-16 at 17:02
mathwiz is offline  
Old 2020-12-16, 21:12   #59
SarK0Y
 
SarK0Y's Avatar
 
Jan 2010

2·43 Posts
Talking

Quote:
Originally Posted by mathwiz View Post
Actually, there have been: "Can you factor this composite to demonstrate your algorithm isn't complete BS?"
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
SarK0Y is offline  
Old 2020-12-16, 23:28   #60
Dylan14
 
Dylan14's Avatar
 
"Dylan"
Mar 2017

10001111012 Posts
Default

Initial investigation of the file: VirusTotal reports that the URL is clean.
The file that that link takes me is clean, according to VirusTotal.
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:
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).
Dylan14 is offline  
Old 2020-12-16, 23:56   #61
SarK0Y
 
SarK0Y's Avatar
 
Jan 2010

2×43 Posts
Default

Quote:
Originally Posted by Dylan14 View Post
Initial investigation of the file: VirusTotal reports that the URL is clean.
The file that that link takes me is clean, according to VirusTotal.
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:
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).
what is version you downloaded? actually, i use codelite to edit sources & build 'em.


P.S.
Quote:
sh: en: command not found
my bad :) in the main.cpp

Quote:
system("TZ='Europe/Moscow' en date");
delete it or change to..
Quote:
system("date");

Last fiddled with by SarK0Y on 2020-12-17 at 00:03
SarK0Y is offline  
Old 2020-12-17, 00:07   #62
Dylan14
 
Dylan14's Avatar
 
"Dylan"
Mar 2017

10001111012 Posts
Default

Quote:
Originally Posted by SarK0Y View Post
what is version you downloaded? actually, i use codelite to edit sources & build 'em.
Rev 3, the latest one in this thread (ie the one where the hyperlink is disabled due to potential malware risk).
Dylan14 is offline  
Old 2020-12-17, 00:16   #63
SarK0Y
 
SarK0Y's Avatar
 
Jan 2010

2·43 Posts
Default

Quote:
Originally Posted by Dylan14 View Post
Rev 3, the latest one in this thread (ie the one where the hyperlink is disabled due to potential malware risk).
what is funny sourceforge has shown no downloads and all archives are healthy (except directory for encrypted ones).
SarK0Y is offline  
Old 2020-12-17, 03:54   #64
SarK0Y
 
SarK0Y's Avatar
 
Jan 2010

10101102 Posts
Default

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

Last fiddled with by SarK0Y on 2020-12-17 at 04:02
SarK0Y is offline  
Old 2020-12-17, 05:20   #65
SarK0Y
 
SarK0Y's Avatar
 
Jan 2010

8610 Posts
Smile

made some renew for guide to add the more detailed remark about disadvantages.
SarK0Y is offline  
Old 2020-12-17, 21:36   #66
SarK0Y
 
SarK0Y's Avatar
 
Jan 2010

2·43 Posts
Default

Quote:
Originally Posted by Dylan14 View Post
Initial investigation of the file: VirusTotal reports that the URL is clean.
The file that that link takes me is clean, according to VirusTotal.
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:
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:
./fpc
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'

it's old stuff. not sure of version.. perhaps, even 5th/6th one, if not older. the newest one is ./Debug/FastPrimeCruncher -ver -poweredby
SarK0Y is offline  
Closed Thread

Thread Tools


Similar Threads
Thread Thread Starter Forum Replies Last Post
Fast Factoring and Cracking The RSA Owl Miscellaneous Math 11 2021-01-01 01:26
Pope "Deviled Eggs" Benedict, heaven help us for cracking such yolks jasong Soap Box 9 2013-03-17 03:28

All times are UTC. The time now is 10:37.

Thu Apr 15 10:37:36 UTC 2021 up 7 days, 5:18, 0 users, load averages: 1.23, 1.36, 1.41

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

This forum has received and complied with 0 (zero) government requests for information.

Permission is granted to copy, distribute and/or modify this document under the terms of the GNU Free Documentation License, Version 1.2 or any later version published by the Free Software Foundation.
A copy of the license is included in the FAQ.