New factorization method

henryzz · 2017-04-07, 14:37

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

science_man_88 · 2017-04-07, 14:56

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 ???

Dr Sardonicus · 2017-04-07, 15:43

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?

Batalov · 2017-04-07, 16:55

Even if it is inefficient or wrong

it is definitely art (see Fig.4)!

ThomRuley · 2017-04-13, 12:41

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

2017-04-07, 14:37	#1
henryzz Just call me Henry "David" Sep 2007 Cambridge (GMT/BST) 16BE₁₆ 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, 16:55	#4
Batalov "Serge" Mar 2008 Phi(4,2^7658614+1)/2 9333₁₀ Posts	Even if it is inefficient or wrong it is definitely art (see Fig.4)! Attached Thumbnails

Similar Threads
Thread	Thread Starter	Forum	Replies	Last Post
improving factorization method	bhelmes	Computer Science & Computational Number Theory	7	2017-06-26 02:20
B1 and B2 in P-1 method	Miszka	Math	13	2013-12-27 20:23
New Method	Unregistered	Miscellaneous Math	14	2013-05-24 10:55
Fast factorization method or crankery?	10metreh	Factoring	6	2010-04-08 11:51
Suzuki Method	Xyzzy	Hobbies	7	2008-04-03 14:47