mersenneforum.org  

Go Back   mersenneforum.org > Extra Stuff > Miscellaneous Math

Reply
 
Thread Tools
Old 2017-04-07, 14:37   #1
henryzz
Just call me Henry
 
henryzz's Avatar
 
"David"
Sep 2007
Cambridge (GMT/BST)

2×5×587 Posts
Default 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
henryzz is offline   Reply With Quote
Old 2017-04-07, 14:56   #2
science_man_88
 
science_man_88's Avatar
 
"Forget I exist"
Jul 2009
Dumbassville

20C016 Posts
Default

Quote:
Originally Posted by henryzz View Post
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 ???
science_man_88 is offline   Reply With Quote
Old 2017-04-07, 15:43   #3
Dr Sardonicus
 
Dr Sardonicus's Avatar
 
Feb 2017
Nowhere

454410 Posts
Default

Quote:
Originally Posted by henryzz View Post
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?
Dr Sardonicus is offline   Reply With Quote
Old 2017-04-07, 16:55   #4
Batalov
 
Batalov's Avatar
 
"Serge"
Mar 2008
Phi(4,2^7658614+1)/2

24D916 Posts
Default

Even if it is inefficient or wrong it is definitely art (see Fig.4)!
Attached Thumbnails
Click image for larger version

Name:	b121.PNG
Views:	182
Size:	21.5 KB
ID:	15904  
Batalov is offline   Reply With Quote
Old 2017-04-13, 12:41   #5
ThomRuley
 
ThomRuley's Avatar
 
May 2003

23·31 Posts
Default

Quote:
Originally Posted by Dr Sardonicus View Post
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
ThomRuley is offline   Reply With Quote
Reply

Thread Tools


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

All times are UTC. The time now is 02:55.

Sat May 15 02:55:22 UTC 2021 up 36 days, 21:36, 0 users, load averages: 2.54, 2.40, 2.28

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