mersenneforum.org  

Go Back   mersenneforum.org > Factoring Projects > Msieve

Reply
 
Thread Tools
Old 2016-02-22, 21:02   #12
mrft2
 
Feb 2016

1410 Posts
Default

I did not make this tool to replace yafu or any other factoring tool's.
I made it so people that want to use a simple one click gui tool could give it a shot.
I read about many frustrating people in the tesla crypt threads having problem factoring numbers.
This tool is click and wait. No need to even open CMD.

Also most of you guys will probably never use it anyway coz you are more advanced in factoring numbers and will go with the more advanced tools.

I used this tool to factor all of my tesla numbes in less than a day.
I have tested it on a rsa modulo of 384 bit and 400bit.
The 384 bit's number was factored in 26hrs on a core i7 4ghz
the 400 bit's number was done after ~3 days on the same cpu.

If you don't want to use it then fine.
But let other make their own decision. The tool might come in handy.
mrft2 is offline   Reply With Quote
Old 2016-02-22, 21:11   #13
Dubslow
Basketry That Evening!
 
Dubslow's Avatar
 
"Bunslow the Bold"
Jun 2011
40<A<43 -89<O<-88

3×29×83 Posts
Default

Quote:
Originally Posted by mrft2 View Post
I did not make this tool to replace yafu or any other factoring tool's.
I made it so people that want to use a simple one click gui tool could give it a shot.
I read about many frustrating people in the tesla crypt threads having problem factoring numbers.
This tool is click and wait. No need to even open CMD.

Also most of you guys will probably never use it anyway coz you are more advanced in factoring numbers and will go with the more advanced tools.

I used this tool to factor all of my tesla numbes in less than a day.
I have tested it on a rsa modulo of 384 bit and 400bit.
The 384 bit's number was factored in 26hrs on a core i7 4ghz
the 400 bit's number was done after ~3 days on the same cpu.

If you don't want to use it then fine.
But let other make their own decision. The tool might come in handy.
It might come in handy, but it would be even more handy (and faster to boot) as a wrapper to Yafu rather than a wrapper to Msieve.
Dubslow is offline   Reply With Quote
Old 2016-02-22, 21:18   #14
mrft2
 
Feb 2016

1410 Posts
Default

Quote:
Originally Posted by Dubslow View Post
It might come in handy, but it would be even more handy (and faster to boot) as a wrapper to Yafu rather than a wrapper to Msieve.
There is probably a lot of other things I could have done. But this time it was msieve and lenstra.
The lenstra code comes from Miracl library and I had to modify that library too to make it support different fixed comba modulos for different bit sizes.
I think and hope that the Lenstra code I use is pretty fast.
mrft2 is offline   Reply With Quote
Old 2016-02-22, 21:42   #15
mrft2
 
Feb 2016

E16 Posts
Default

On a second thought.
I have removed the binary for my site and if a moderator could delete this thread that would be great.
A factor tool thread without the tool itself makes no sense.
I did'n not know about the forum rule saying I was not allowed to post a binary.
Sorry for the inconvenience.
mrft2 is offline   Reply With Quote
Old 2016-02-22, 21:52   #16
Dubslow
Basketry That Evening!
 
Dubslow's Avatar
 
"Bunslow the Bold"
Jun 2011
40<A<43 -89<O<-88

3×29×83 Posts
Default

Quote:
Originally Posted by mrft2 View Post
On a second thought.
I have removed the binary for my site and if a moderator could delete this thread that would be great.
A factor tool thread without the tool itself makes no sense.
I did'n not know about the forum rule saying I was not allowed to post a binary.
Sorry for the inconvenience.
There is no such rule, we are merely suspicious of unknown executables. If you post source it won't be an unknown executable (and the aesthetic state of the code is rather less important).
Dubslow is offline   Reply With Quote
Old 2016-02-22, 21:54   #17
bsquared
 
bsquared's Avatar
 
"Ben"
Feb 2007

3·1,171 Posts
Default

Quote:
Originally Posted by mrft2 View Post

If you don't want to use it then fine.
But let other make their own decision. The tool might come in handy.
In your first post you said "any feedback would be appreciated"...

It already appears to meet your goal of being "easy to use". We are offering feedback on how to make it faster. As another item, it is vastly more efficient to use NFS at 384+ bits.
bsquared is offline   Reply With Quote
Old 2016-02-22, 22:00   #18
mrft2
 
Feb 2016

2×7 Posts
Default

Quote:
Originally Posted by bsquared View Post
In your first post you said "any feedback would be appreciated"...

It already appears to meet your goal of being "easy to use". We are offering feedback on how to make it faster. As another item, it is vastly more efficient to use NFS at 384+ bits.
LOL :)
I ment feedback on using the tool like if it gave you and problems / crashes.
Entering illegal characters in a different base etc.
Not on the factoring method used itself :)
mrft2 is offline   Reply With Quote
Old 2016-02-22, 22:10   #19
Dubslow
Basketry That Evening!
 
Dubslow's Avatar
 
"Bunslow the Bold"
Jun 2011
40<A<43 -89<O<-88

722110 Posts
Default

Quote:
Originally Posted by mrft2 View Post
LOL :)
I ment feedback on using the tool like if it gave you and problems / crashes.
Entering illegal characters in a different base etc.
Not on the factoring method used itself :)
Well... as the old saying goes, the best way to get the correct answer to a question is to post a wrong answer...

Not that you are wrong. This forum gets plenty of crackpots, of which you are most assuredly *not*, it is very nice software no doubt, but it is certainly our collective first instinct to point out algorithms and implementations we perceive as less than the best, and what the suitable replacements are (which we've already done numerous times, to your annoyance I'm quite sure. Sorry, we don't mean to be!)
Dubslow is offline   Reply With Quote
Old 2016-02-22, 22:11   #20
mrft2
 
Feb 2016

1410 Posts
Default

Quote:
Originally Posted by Dubslow View Post
There is no such rule, we are merely suspicious of unknown executables. If you post source it won't be an unknown executable (and the aesthetic state of the code is rather less important).
"Last fiddled with by Batalov on 22 Feb 16 at 21:04 Reason: links to blind binaries are against this forum's policy; blocked temporarily"

"It also doesn't pass the self-preservation test for most people, and for safety of those who don't have self-preservation instinct we will for now block your download links until you address the questions (and post the source)"

And since I never will post the source code then as quoted the tool will never be downloadable from this forum?
If so then there is no reason to have this thread.
mrft2 is offline   Reply With Quote
Old 2016-02-22, 22:22   #21
bsquared
 
bsquared's Avatar
 
"Ben"
Feb 2007

66718 Posts
Default

Quote:
Originally Posted by mrft2 View Post
And since I never will post the source code then as quoted the tool will never be downloadable from this forum?
If so then there is no reason to have this thread.
I am not aware of a stated policy that says you can't post binaries, so I wouldn't say never. Batalov and other folks with red usernames have the last say.

You may want to review MIRACL's license. I think it is GPL.
bsquared is offline   Reply With Quote
Old 2016-02-22, 22:23   #22
Dubslow
Basketry That Evening!
 
Dubslow's Avatar
 
"Bunslow the Bold"
Jun 2011
40<A<43 -89<O<-88

3×29×83 Posts
Default

Quote:
Originally Posted by mrft2 View Post
And since I never will post the source code then as quoted the tool will never be downloadable from this forum?
If so then there is no reason to have this thread.
That's not entirely the whole truth: there is in fact another program that's effectively hosted on this forum which, to the best of my knowledge, hasn't had source posted: http://mersenneforum.org/showthread.php?t=17915

However, there is a good deal of trust already built up.

It is possible, though long and arduous, to build trust without source. And a few, such as myself, are reasonably firm sticklers for source-or-bust, though I'm in the minority.
Dubslow is offline   Reply With Quote
Reply



All times are UTC. The time now is 01:15.


Sat Jul 17 01:15:23 UTC 2021 up 49 days, 23:02, 1 user, load averages: 1.54, 1.17, 1.29

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.