View Single Post
Old 2013-04-17, 17:30   #4
Batalov
 
Batalov's Avatar
 
"Serge"
Mar 2008
Phi(4,2^7658614+1)/2

226108 Posts
Default

191-digit GNFS is better than the 294-digit SNFS. It's a GNFS job.

You would expect a poly with E ~= 2e-14 for this input. Sieving would take ~6000 CPU days and the matrix would be quite hard to finish on a home-computer (rough guess is that less than 16Gb won't work).

This would be a project of the distributed type.
Batalov is offline   Reply With Quote