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

249F16 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-11-11, 07:45   #57
Ericmonroe
 
"Eric"
Nov 2020
United States

216 Posts
Default

I think you should know more about the difference between a factor and multiple.
Ericmonroe is offline  
Old 2020-11-13, 13:42   #58
Ericmonroe
 
"Eric"
Nov 2020
United States

2 Posts
Default

I also researched some information about my question and found this answer https://differencebtwn.com/differenc...or-vs-multiple
Ericmonroe is offline  
Old 2020-12-15, 23:55   #59
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   #60
mathwiz
 
Mar 2019

9016 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   #61
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   #62
Dylan14
 
Dylan14's Avatar
 
"Dylan"
Mar 2017

2×281 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   #63
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   #64
Dylan14
 
Dylan14's Avatar
 
"Dylan"
Mar 2017

2×281 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   #65
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   #66
SarK0Y
 
SarK0Y's Avatar
 
Jan 2010

2×43 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  
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 08:27.

Sat Mar 6 08:27:58 UTC 2021 up 93 days, 4:39, 0 users, load averages: 1.10, 1.22, 1.22

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.