20060122, 18:05  #1 
Jan 2006
2_{8} Posts 
140+ digits which is better
would ecmnet or GT3+QSieve both with 20+ ppl helping, be
best on 'very'large numbers 
20060122, 18:18  #2  
Bamboozled!
May 2003
Down not across
3^{2}·11·101 Posts 
Quote:
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 

20060123, 08:21  #3 
Aug 2003
Europe
302_{8} 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 :)

20060125, 15:34  #4 
Jan 2006
2_{16} 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 
20060125, 17:32  #5  
Bamboozled!
May 2003
Down not across
3^{2}·11·101 Posts 
Quote:
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 

Thread Tools  
Similar Threads  
Thread  Thread Starter  Forum  Replies  Last Post 
Sum of Digits  davar55  Puzzles  36  20151218 15:47 
How many digits?  kokakola  Information & Answers  23  20091103 05:08 
15M Digits  Just For Fun  storm5510  Math  7  20090908 04:14 
All 10 Digits  davar55  Puzzles  5  20070618 15:06 
Exponential Digits  ndpowell  Math  18  20050715 22:31 