mersenneforum.org  

Go Back   mersenneforum.org > Extra Stuff > Miscellaneous Math

Reply
 
Thread Tools
Old 2012-12-11, 06:15   #1
yourskadhir
 
Dec 2012

3 Posts
Default Best case Fermat Factors

The logic that it is hard to do Fermat factorization for odd composite which is a product of two large prime factors with big difference is wrong. Reason when those primes are best Fermat factors then Fermat factorization will be very easy. For more details please follow the link http://kadinumberprops.blogspot.in
yourskadhir is offline   Reply With Quote
Old 2012-12-11, 07:51   #2
Batalov
 
Batalov's Avatar
 
"Serge"
Mar 2008
Phi(4,2^7658614+1)/2

5·1,831 Posts
Default

Then it would be no problem for you to factor
Code:
4872694181406339617512781250710256288128420426749870494701352170485888238522036701839697408990043865362740060996930806408048841117542674271031589079075642908938171217283398153697602454775549091739003927335892645964656077739143953748851155087308230066486278985637829660170144978240247037951 ?
?
Batalov is offline   Reply With Quote
Old 2012-12-11, 09:45   #3
akruppa
 
akruppa's Avatar
 
"Nancy"
Aug 2002
Alexandria

25·7·11 Posts
Default

Straight to Misc. Math.
akruppa is offline   Reply With Quote
Old 2012-12-11, 10:06   #4
yourskadhir
 
Dec 2012

316 Posts
Default

Please understand i didn't mean it. Please understand i gave the fresh analysis of Fermat factorization and i coined the term Best Fermat factor. Please reply whether you understood the article thoroughly. I said Fermat factorization complexity is easy when the number's factors are Best Fermat factors or Nearer to Best Fermat factors.
yourskadhir is offline   Reply With Quote
Old 2012-12-11, 18:39   #5
science_man_88
 
science_man_88's Avatar
 
"Forget I exist"
Jul 2009
Dumbassville

836910 Posts
Default

Quote:
Originally Posted by Batalov View Post
Then it would be no problem for you to factor
Code:
4872694181406339617512781250710256288128420426749870494701352170485888238522036701839697408990043865362740060996930806408048841117542674271031589079075642908938171217283398153697602454775549091739003927335892645964656077739143953748851155087308230066486278985637829660170144978240247037951 ?
?
here's what I got from reading it:

N=a^2-b^2 ~ s^2
d=2n


so say y is the lower factor in a 2 best factor setup y+2n is the other to go along with it y*(y+2n) = y^2+2ny~s^2 this leads to s^2-y^2 ~ 2ny since both y^2 and 2ny have a common factor y, so do ~s^2 and y^2 namely y so in closing the lowest of the 2 has a multiple close to the sqrt of the N to be factored. of course how close depends on the amount of rounding I think.

edit: ~ is for approximately.

Last fiddled with by science_man_88 on 2012-12-11 at 18:39
science_man_88 is offline   Reply With Quote
Old 2012-12-12, 04:18   #6
LaurV
Romulan Interpreter
 
LaurV's Avatar
 
Jun 2011
Thailand

22DC16 Posts
Default

That is too heavy!
Next number is a C170, whose two prime factors ratio is very close to "best fermat factor" ratio, the distance to such a split is lower than 1/10^40 (i.e. 0.000(about35zeroes)0001). There should be no problem to factor it, and if this is possible, it should be nice, because there is no other method (beside long taking gnfs) to factor it: both factors are P-1 and ECM "tough" - I did not make them so on pupose, they just come out like that from the first trial of nextprime(random(perfectsplit)), hehe. So, it should resist p-1 and ECM trials. You only have to try the other primes in the ~10^30 interval that remained.

Code:
54553746256351348704340853049775196132111315873148539674440243786571807634659955885688337948063058916001903005889468533003195598599269527286081791979809069615167325135781

Last fiddled with by LaurV on 2012-12-12 at 04:42 Reason: forgot the number, grrr...
LaurV is offline   Reply With Quote
Reply

Thread Tools


Similar Threads
Thread Thread Starter Forum Replies Last Post
New Fermat factors philmoore FermatSearch 318 2020-10-12 22:20
New Generalized Fermat factors Batalov Factoring 149 2017-02-20 12:06
Generalized Fermat numbers (in our case primes) pepi37 Conjectures 'R Us 4 2015-10-09 14:49
Generalized Fermat factors - why? siegert81 Factoring 1 2011-09-05 23:00
Fermat number factors Citrix Math 35 2007-01-23 23:17

All times are UTC. The time now is 17:37.

Mon Nov 23 17:37:14 UTC 2020 up 74 days, 14:48, 2 users, load averages: 2.74, 2.64, 2.43

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