Didn't even find a useless factor of an uninteresting number! Take that! - Page 22

storflyt32 · 2016-08-05, 17:56

http://factordb.com/index.php?id=1100000000852518432

http://factordb.com/index.php?id=1100000000852519223

http://factordb.com/index.php?id=1100000000852524380

http://factordb.com/index.php?id=1100000000852524437

Found this PRP before going for the weekend shopping.

Again "dividing" the C227 from RSA-2048 and next factorizing a little.

Continuing doing the same, the PRP384 has the same P7 factor when again dividing from RSA-2048 and factorizing.

Before having a cup of coffee, the thing I should not be doing is backtracking myself.

The C227 should better be multlplied by the larger RSA-1024 and next take the square root of the result.

Next continue with the factorizing.

At least this is the way I choose to be doing it.

If there could be secrets around because of this, where will these eventually end up?

http://factordb.com/index.php?id=1100000000852525404

Edit: Doing so, it actually works.

storflyt32 · 2016-08-06, 03:20

http://factordb.com/index.php?id=1100000000852559597

Oh, missing the "i" for starters.

Except for that, a better one here in my opinion.

Total factoring time = 14350.3348 seconds

storflyt32 · 2016-08-08, 00:41

http://factordb.com/index.php?id=1100000000852798886

http://factordb.com/index.php?id=1100000000852798907

Perhaps a little too much in the first link when it comes to expectations.

Sorry about that. Please have me excused.

Became the wrong set of factors this time, but only goes to show that a given number may not be factored by only 2*3*5*7 and so on.

Edit:

http://factordb.com/index.php?id=1100000000852799711

http://factordb.com/index.php?id=1100000000852801157

The strange thing is that the first one, where I am still trying to working out the better pair by means of ecm
does not help much when it comes to the remaining part of the factorization.

Nice pair here by the server.

storflyt32 · 2016-08-08, 16:49

Left the computer running while away and came back to having the large pair being factorized by means of ecm.

A couple of other things lying around here as well, while others are still waiting to be run.

At least it shows that this is possible.

Also I happened to write expectancies first. Apparently both words could be used.

chalsall · 2016-08-08, 18:20

Quote:

Originally Posted by Batalov

You can laugh all you want, but he will be laughing last - when he finally gets RSA factored. It's too bad that this universe will not be here to see him laughing.

Until then, this comes across a bit like autoautogratification.

storflyt32 · 2016-08-12, 02:20

Is 2^156165461-1 perhaps a prime number?

Where are the conjectures?

Batalov · 2016-08-12, 07:26

Quote:

Originally Posted by storflyt32

Is 2^156165461-1 perhaps a prime number?

Where are the conjectures?

To you, oh master of "dividing" with remainder and calling that result "division", it may come as a shock but some numbers do divide exactly. (Imagine that!)

For example, 3 exactly divides 15. Or, similarly, 4755811727022793 exactly divides 2^156165461-1.

So, no, 2^156165461-1 is not a prime number. Without "perhaps".

retina · 2016-08-12, 07:31

Quote:

Originally Posted by Batalov

4755811727022793 exactly divides 2^156165461-1.

But maybe the factor, or the remainder, or something, divides RSA2048. Did you try it? Perhaps you found that elusive factor! I mean, what if man?

storflyt32 · 2016-08-14, 19:04

http://factordb.com/index.php?id=1100000000853730345

http://factordb.com/index.php?id=1100000000853732434

Which of these ones above is perhaps cheating and which one is not?

Anyway, Total factoring time = 9010.9624 seconds for the second one.

storflyt32 · 2016-08-15, 02:52

Ah, Batalov.

Sorry about that, but your post slipped my eyes in the light of the day and I did not catch the good meaning.

Thanks for telling me!

storflyt32 · 2016-08-15, 22:41

http://factordb.com/index.php?id=1100000000853974643

http://factordb.com/index.php?id=1100000000853974339

Should tell.

Only a coincidence this time when it comes to the first one and not intentional in any way.

Such a thing happens at times.

Working on the second number right now.

Edit: Just in the door. The second one "divides" from the C1133 with a P11, P13 and a PRP711.

http://factordb.com/index.php?id=1100000000853979768

http://factordb.com/index.php?id=1100000000853980282

Ending back at the second link at the top of the post.

2016-08-05, 17:56	#232
storflyt32 Feb 2013 2·229 Posts	http://factordb.com/index.php?id=1100000000852518432 http://factordb.com/index.php?id=1100000000852519223 http://factordb.com/index.php?id=1100000000852524380 http://factordb.com/index.php?id=1100000000852524437 Found this PRP before going for the weekend shopping. Again "dividing" the C227 from RSA-2048 and next factorizing a little. Continuing doing the same, the PRP384 has the same P7 factor when again dividing from RSA-2048 and factorizing. Before having a cup of coffee, the thing I should not be doing is backtracking myself. The C227 should better be multlplied by the larger RSA-1024 and next take the square root of the result. Next continue with the factorizing. At least this is the way I choose to be doing it. If there could be secrets around because of this, where will these eventually end up? http://factordb.com/index.php?id=1100000000852525404 Edit: Doing so, it actually works. Last fiddled with by storflyt32 on 2016-08-05 at 18:16

2016-08-06, 03:20	#233
storflyt32 Feb 2013 2×229 Posts	http://factordb.com/index.php?id=1100000000852559597 Oh, missing the "i" for starters. Except for that, a better one here in my opinion. Total factoring time = 14350.3348 seconds Last fiddled with by storflyt32 on 2016-08-06 at 03:22

2016-08-08, 00:41	#234
storflyt32 Feb 2013 1CA₁₆ Posts	http://factordb.com/index.php?id=1100000000852798886 http://factordb.com/index.php?id=1100000000852798907 Perhaps a little too much in the first link when it comes to expectations. Sorry about that. Please have me excused. Became the wrong set of factors this time, but only goes to show that a given number may not be factored by only 2357 and so on. Edit: http://factordb.com/index.php?id=1100000000852799711 http://factordb.com/index.php?id=1100000000852801157 The strange thing is that the first one, where I am still trying to working out the better pair by means of ecm does not help much when it comes to the remaining part of the factorization. Nice pair here by the server. Last fiddled with by storflyt32 on 2016-08-08 at 01:40*

2016-08-08, 16:49	#235
storflyt32 Feb 2013 111001010₂ Posts	Left the computer running while away and came back to having the large pair being factorized by means of ecm. A couple of other things lying around here as well, while others are still waiting to be run. At least it shows that this is possible. Also I happened to write expectancies first. Apparently both words could be used. Last fiddled with by storflyt32 on 2016-08-08 at 16:50

2016-08-12, 02:20	#237
storflyt32 Feb 2013 2·229 Posts	Is 2^156165461-1 perhaps a prime number? Where are the conjectures? Last fiddled with by storflyt32 on 2016-08-12 at 02:20

2016-08-14, 19:04	#240
storflyt32 Feb 2013 1CA₁₆ Posts	http://factordb.com/index.php?id=1100000000853730345 http://factordb.com/index.php?id=1100000000853732434 Which of these ones above is perhaps cheating and which one is not? Anyway, Total factoring time = 9010.9624 seconds for the second one. Last fiddled with by storflyt32 on 2016-08-14 at 19:05

2016-08-15, 02:52	#241
storflyt32 Feb 2013 2·229 Posts	Ah, Batalov. Sorry about that, but your post slipped my eyes in the light of the day and I did not catch the good meaning. Thanks for telling me! Last fiddled with by storflyt32 on 2016-08-15 at 02:59

2016-08-15, 22:41	#242
storflyt32 Feb 2013 2·229 Posts	http://factordb.com/index.php?id=1100000000853974643 http://factordb.com/index.php?id=1100000000853974339 Should tell. Only a coincidence this time when it comes to the first one and not intentional in any way. Such a thing happens at times. Working on the second number right now. Edit: Just in the door. The second one "divides" from the C1133 with a P11, P13 and a PRP711. http://factordb.com/index.php?id=1100000000853979768 http://factordb.com/index.php?id=1100000000853980282 Ending back at the second link at the top of the post. Last fiddled with by storflyt32 on 2016-08-15 at 23:14

Similar Threads
Thread	Thread Starter	Forum	Replies	Last Post
Can Pollard Rho cycles be used to find a factor?	wwf	Factoring	26	2013-09-30 04:24
PFGW can't find a small factor.	Arkadiusz	Software	7	2013-02-18 12:43
Chance to find an n-digit factor with ECM	RedGolpe	Factoring	4	2007-03-23 15:24
How much ECM does it take to find a given factor?	geoff	Factoring	5	2004-09-29 20:14
Where I find the best program to it factor keys? I use AMD.	chrow	Factoring	5	2004-02-19 10:15