mersenneforum.org  

Go Back   mersenneforum.org > Factoring Projects > Factoring

Reply
 
Thread Tools
Old 2022-01-19, 07:08   #1
Lessiv
 
Jan 2022

19 Posts
Default Independent factorization of large numbers

Dear math gurus, Please tell me why most number factorization programs do not use a GPU?
I need to factorize not a small number (154 characters), tell me is it really possible to do this on a home computer?
I'm going to use JAFU or MSiev, I realized from the forum that it is required to use the GNFS algorithm, please tell me - am I in the right direction?

Last fiddled with by Lessiv on 2022-01-19 at 08:04
Lessiv is offline   Reply With Quote
Old 2022-01-19, 10:30   #2
xilman
Bamboozled!
 
xilman's Avatar
 
"๐’‰บ๐’ŒŒ๐’‡ท๐’†ท๐’€ญ"
May 2003
Down not across

2·5,657 Posts
Default

Quote:
Originally Posted by Lessiv View Post
Dear math gurus, Please tell me why most number factorization programs do not use a GPU?
I need to factorize not a small number (154 characters), tell me is it really possible to do this on a home computer?
I'm going to use JAFU or MSiev, I realized from the forum that it is required to use the GNFS algorithm, please tell me - am I in the right direction?
154 decimal digits sounds suspiciously like a 512-bit RSA key to me, though such values are actually 157 digits long.

As a matter of interest, what is your number? Post it here and several people will be able to factor it for you within a day or few.

Most GPUs do not have enough memory to be effective with the GNFS.
xilman is online now   Reply With Quote
Old 2022-01-19, 10:47   #3
retina
Undefined
 
retina's Avatar
 
"The unspeakable one"
Jun 2006
My evil lair

11·587 Posts
Default

Quote:
Originally Posted by xilman View Post
154 decimal digits sounds suspiciously like a 512-bit RSA key to me, though such values are actually 157 digits long.
Erm?

My calculator says that 154ร—logโ‚‚10 = 511.5769... so 154 seems right.
Quote:
Originally Posted by xilman View Post
Post it here and several people will be able to factor it for you within a day or few.
Haha, maybe.

Ability to do so doesn't guarantee an equivalent amount of desire or motivation to do so. I wonder if the OP is willing to offer something in return?
retina is online now   Reply With Quote
Old 2022-01-19, 11:24   #4
xilman
Bamboozled!
 
xilman's Avatar
 
"๐’‰บ๐’ŒŒ๐’‡ท๐’†ท๐’€ญ"
May 2003
Down not across

260628 Posts
Default

Quote:
Originally Posted by retina View Post
Erm?

My calculator says that 154ร—logโ‚‚10 = 511.5769... so 154 seems right.Haha, maybe.

Ability to do so doesn't guarantee an equivalent amount of desire or motivation to do so. I wonder if the OP is willing to offer something in return?
You are correct. Mea culpa.
xilman is online now   Reply With Quote
Old 2022-01-19, 11:26   #5
xilman
Bamboozled!
 
xilman's Avatar
 
"๐’‰บ๐’ŒŒ๐’‡ท๐’†ท๐’€ญ"
May 2003
Down not across

260628 Posts
Default

Quote:
Originally Posted by retina View Post
Ability to do so doesn't guarantee an equivalent amount of desire or motivation to do so. I wonder if the OP is willing to offer something in return?
If the reason why it is to be factored --- for instance, for which specific key it is the public modulus --- were offered I may be motivated to perform the factorization.
xilman is online now   Reply With Quote
Old 2022-01-19, 11:29   #6
henryzz
Just call me Henry
 
henryzz's Avatar
 
"David"
Sep 2007
Liverpool (GMT/BST)

25×11×17 Posts
Default

Quote:
Originally Posted by xilman View Post
Post it here and several people will be able to factor it for you within a day or few.

If it is an 512 bit RSA number people may be reluctant to factor it without proof of its source. I believe a decent modern pc(or an AWS instance) can factor this in 2 or 3 weeks.
henryzz is offline   Reply With Quote
Old 2022-01-19, 16:22   #7
Lessiv
 
Jan 2022

19 Posts
Exclamation

Yes, you're right - it's a RSA modulud (N)
There was a "Factoring as a Service" project on GIT, I wanted to use just such a service for factoring numbers, but the project is no longer active, looking for a solution - I found this forum.
Regarding the legality, there are no violations, keys of this length are no longer used, as evidenced by the service itself that was used by AMAZON (AWS).
For the assistance provided, I am ready to thank the helper.

Last fiddled with by Lessiv on 2022-01-19 at 16:23
Lessiv is offline   Reply With Quote
Old 2022-01-19, 16:37   #8
chris2be8
 
chris2be8's Avatar
 
Sep 2009

2·5·233 Posts
Default

There are several programs you could use to factor it:

ggnfs - this works better if you also have msieve. Search for factMsieve.pl or factmsieve.py for scripts to drive it.

yafu - this will need the lattice siever from ggnfs and msieve.

cado-nfs - this is a complete package that does not need other software.


Whatever you use I suggest you start by factoring a 100 digit number as a quick test. Then work up by factoring a 110 digit number, then a 120 digit number, etc until you get up to 140 or 150 digits before tackling your 154 digit number.

Since you know it's a RSA key there is no need to run ECM before you start GNFS. ECM is only useful for numbers that might have a small factor.
chris2be8 is offline   Reply With Quote
Old 2022-01-19, 16:57   #9
xilman
Bamboozled!
 
xilman's Avatar
 
"๐’‰บ๐’ŒŒ๐’‡ท๐’†ท๐’€ญ"
May 2003
Down not across

2·5,657 Posts
Default

Quote:
Originally Posted by Lessiv View Post
Yes, you're right - it's a RSA modulud (N)
There was a "Factoring as a Service" project on GIT, I wanted to use just such a service for factoring numbers, but the project is no longer active, looking for a solution - I found this forum.
Regarding the legality, there are no violations, keys of this length are no longer used, as evidenced by the service itself that was used by AMAZON (AWS).
For the assistance provided, I am ready to thank the helper.
Keys of this length should not be used. However, they are.

So which key is it? If there are no violations I can't see that you have any real reason to hide its identity.
xilman is online now   Reply With Quote
Old 2022-01-19, 16:59   #10
Lessiv
 
Jan 2022

19 Posts
Default

Thanks for the detailed answer, that's exactly what I assumed (according to ECM).
I have a PC with an Intel I9 processor, will use it.
Assumed that there is a person or a company on the forum that has a more solid computer package, I thought to use the help, but apparently I'll have to try it myself by trial and error :ัƒะปั‹ะฑะบะฐ:

Or maybe someone understands how to rent AWS on Amazon, for faster factoring?
According to the description, this number was factorized in less than 24 hours, and this is about 6 years ago

Quote:
Originally Posted by chris2be8 View Post
Whatever you use I suggest you start by factoring a 100 digit number as a quick test. Then work up by factoring a 110 digit number, then a 120 digit number, etc until you get up to 140 or 150 digits before tackling your 154
Sorry, but here I do not understand - why should I waste precious time. Of course, I will run a small number, just to check that everything is set up as it should and then skip the factoring of the Real number.

Last fiddled with by Lessiv on 2022-01-19 at 17:06
Lessiv is offline   Reply With Quote
Old 2022-01-19, 17:02   #11
Lessiv
 
Jan 2022

19 Posts
Default

Quote:
Originally Posted by xilman View Post
Keys of this length should not be used. However, they are.

So which key is it? If there are no violations I can't see that you have any real reason to hide its identity.
I do not hide my identity, it's like a race - a game, who will understand one software mechanism faster.
It is just necessary that this number is NOT in the public domain, so that other participants do not use it
Lessiv is offline   Reply With Quote
Reply

Thread Tools


Similar Threads
Thread Thread Starter Forum Replies Last Post
Breakthrough in Very Large Integer factorization? jpcu1237 Tales From the Crypt(o) 18 2020-07-16 22:23
Methods of attacking a large factorization CRGreathouse Factoring 55 2014-04-11 15:05
An equivalent problem for factorization of large numbers HellGauss Math 5 2012-04-12 14:01
Fermat numbers factorization ET_ Factoring 15 2008-03-12 21:24
How do I get LARGE numbers Bundu Software 5 2004-08-26 01:56

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


Wed May 25 10:34:06 UTC 2022 up 41 days, 8:35, 0 users, load averages: 1.23, 1.36, 1.30

Powered by vBulletin® Version 3.8.11
Copyright ©2000 - 2022, 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.

โ‰  ยฑ โˆ“ รท ร— ยท โˆ’ โˆš โ€ฐ โŠ— โŠ• โŠ– โŠ˜ โŠ™ โ‰ค โ‰ฅ โ‰ฆ โ‰ง โ‰จ โ‰ฉ โ‰บ โ‰ป โ‰ผ โ‰ฝ โŠ โŠ โŠ‘ โŠ’ ยฒ ยณ ยฐ
โˆ  โˆŸ ยฐ โ‰… ~ โ€– โŸ‚ โซ›
โ‰ก โ‰œ โ‰ˆ โˆ โˆž โ‰ช โ‰ซ โŒŠโŒ‹ โŒˆโŒ‰ โˆ˜ โˆ โˆ โˆ‘ โˆง โˆจ โˆฉ โˆช โจ€ โŠ• โŠ— ๐–• ๐–– ๐–— โŠฒ โŠณ
โˆ… โˆ– โˆ โ†ฆ โ†ฃ โˆฉ โˆช โŠ† โŠ‚ โŠ„ โŠŠ โŠ‡ โŠƒ โŠ… โŠ‹ โŠ– โˆˆ โˆ‰ โˆ‹ โˆŒ โ„• โ„ค โ„š โ„ โ„‚ โ„ต โ„ถ โ„ท โ„ธ ๐“Ÿ
ยฌ โˆจ โˆง โŠ• โ†’ โ† โ‡’ โ‡ โ‡” โˆ€ โˆƒ โˆ„ โˆด โˆต โŠค โŠฅ โŠข โŠจ โซค โŠฃ โ€ฆ โ‹ฏ โ‹ฎ โ‹ฐ โ‹ฑ
โˆซ โˆฌ โˆญ โˆฎ โˆฏ โˆฐ โˆ‡ โˆ† ฮด โˆ‚ โ„ฑ โ„’ โ„“
๐›ข๐›ผ ๐›ฃ๐›ฝ ๐›ค๐›พ ๐›ฅ๐›ฟ ๐›ฆ๐œ€๐œ– ๐›ง๐œ ๐›จ๐œ‚ ๐›ฉ๐œƒ๐œ— ๐›ช๐œ„ ๐›ซ๐œ… ๐›ฌ๐œ† ๐›ญ๐œ‡ ๐›ฎ๐œˆ ๐›ฏ๐œ‰ ๐›ฐ๐œŠ ๐›ฑ๐œ‹ ๐›ฒ๐œŒ ๐›ด๐œŽ๐œ ๐›ต๐œ ๐›ถ๐œ ๐›ท๐œ™๐œ‘ ๐›ธ๐œ’ ๐›น๐œ“ ๐›บ๐œ”