mersenneforum.org 140+ digits which is better
 Register FAQ Search Today's Posts Mark Forums Read

 2006-01-22, 18:05 #1 marthamm   Jan 2006 2 Posts 140+ digits which is better would ecmnet or GT3+QSieve both with 20+ ppl helping, be best on 'very'large numbers
2006-01-22, 18:18   #2
xilman
Bamboozled!

"πΊππ·π·π­"
May 2003
Down not across

24×13×53 Posts

Quote:
 Originally Posted by marthamm would ecmnet or GT3+QSieve both with 20+ ppl helping, be best on 'very'large numbers
Better for what?

That is, what do you know ahead of time about your number? From your mention of ecmnet it sounds a fair bet that you want to factor some integer or integers.

I confess that I do not know what you mean by "QT3+QSieve" and, to be honest, can't be bothered to go searching. If you were to explain in more detail, possibly with references to other descriptions, I'd take a look but life is just too short otherwise.

In particular, it would be helpful to know what you mean by "very large". There's a fair chance it means > 140 digits (deduced from your choice of title) but do you mean 200 digits? Two thousand digits? Two million digits? Even bigger?

Paul

 2006-01-23, 08:21 #3 BotXXX     Aug 2003 Europe 2·97 Posts It is also a question what kind of number is it? Is it a special number, part of some formula or perhaps a RSA number? The latter one consists of two primes that are equal in size. And trying ecm on such a number is not wise. Ofcourse you might be 'lucky' but you have a much much higher chance to win the big lottery :)
 2006-01-25, 15:34 #4 marthamm   Jan 2006 28 Posts Well it is an rsa key,so i guess i will try my luck at QS. BTW GTS/QS quadratic sieve useing a GT3 container
2006-01-25, 17:32   #5
xilman
Bamboozled!

"πΊππ·π·π­"
May 2003
Down not across

2B1016 Posts

Quote:
 Originally Posted by marthamm Well it is an rsa key,so i guess i will try my luck at QS. BTW GTS/QS quadratic sieve useing a GT3 container
Fair enough, though I must warn you that the world record factorization by QS is one which has "only" 135 digits. If you succeed, you'll have taken the record by a substantial margin.

Performing the same factorization by GNFS is likely to take at most one tenth of the amount of computation and probably rather less, depending on the relative efficiencies of implementation.

Paul

 Similar Threads Thread Thread Starter Forum Replies Last Post davar55 Puzzles 36 2015-12-18 15:47 kokakola Information & Answers 23 2009-11-03 05:08 storm5510 Math 7 2009-09-08 04:14 davar55 Puzzles 5 2007-06-18 15:06 ndpowell Math 18 2005-07-15 22:31

All times are UTC. The time now is 14:16.

Mon Nov 29 14:16:11 UTC 2021 up 129 days, 8:45, 0 users, load averages: 1.15, 1.24, 1.25