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 Cambridge (GMT/BST) 10110111011102 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

11C016 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 9,433 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

24810 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 02:55.

Sat May 15 02:55:54 UTC 2021 up 36 days, 21:36, 0 users, load averages: 2.33, 2.36, 2.27