mersenneforum.org New factorization method
 User Name Remember Me? Password
 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) 2×5×587 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

107008 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 223278 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

3708 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

 Thread Tools

 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 04:44.

Fri May 14 04:44:17 UTC 2021 up 35 days, 23:25, 0 users, load averages: 2.01, 1.75, 1.91

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.