mersenneforum.org New factorization method
 Register FAQ Search Today's Posts Mark Forums Read

 2017-04-07, 14:37 #1 henryzz Just call me Henry     "David" Sep 2007 Liverpool (GMT/BST) 5,953 Posts New factorization method I came across this today. I assume that it is fairly crankish. It seems to have similarities to pollard rho as far as I can see. http://www.datasciencecentral.com/pr...rning-approach
2017-04-07, 14:56   #2
science_man_88

"Forget I exist"
Jul 2009
Dumbassville

26·131 Posts

Quote:
 Originally Posted by henryzz I came across this today. I assume that it is fairly crankish. It seems to have similarities to pollard rho as far as I can see. http://www.datasciencecentral.com/pr...rning-approach
they seem to make a typo in the first part mod(z,x) is not z mod y ???

2017-04-07, 15:43   #3
Dr Sardonicus

Feb 2017
Nowhere

2×2,671 Posts

Quote:
 Originally Posted by henryzz I came across this today. I assume that it is fairly crankish. It seems to have similarities to pollard rho as far as I can see.
Yes, it does seem somewhat similar.

The demonstration was on a number with 12 decimal digits. Using Excel Spreadsheet would seem to limit its utility to numbers with no more than 15 decimal digits. I'm not an expert, but aren't RSA moduli are a bit larger than that?

 2017-04-07, 16:55 #4 Batalov     "Serge" Mar 2008 Phi(4,2^7658614+1)/2 3·3,229 Posts Even if it is inefficient or wrong it is definitely art (see Fig.4)! Attached Thumbnails
2017-04-13, 12:41   #5
ThomRuley

May 2003

1001000112 Posts

Quote:
 Originally Posted by Dr Sardonicus Yes, it does seem somewhat similar. The demonstration was on a number with 12 decimal digits. Using Excel Spreadsheet would seem to limit its utility to numbers with no more than 15 decimal digits. I'm not an expert, but aren't RSA moduli are a bit larger than that?
Just a little bit

 Similar Threads Thread Thread Starter Forum Replies Last Post bhelmes Computer Science & Computational Number Theory 7 2017-06-26 02:20 Miszka Math 13 2013-12-27 20:23 Unregistered Miscellaneous Math 14 2013-05-24 10:55 10metreh Factoring 6 2010-04-08 11:51 Xyzzy Hobbies 7 2008-04-03 14:47

All times are UTC. The time now is 11:54.

Wed Jan 19 11:54:04 UTC 2022 up 180 days, 6:23, 0 users, load averages: 1.63, 1.40, 1.34