![]() |
|
|
#1 |
|
Jan 2006
2 Posts |
would ecmnet or GT3+QSieve both with 20+ ppl helping, be
best on 'very'large numbers |
|
|
|
|
|
#2 | |
|
Bamboozled!
"πΊππ·π·π"
May 2003
Down not across
47·229 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 |
|
|
|
|
|
|
#3 |
|
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 :)
|
|
|
|
|
|
#4 |
|
Jan 2006
2 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 |
|
|
|
|
|
#5 | |
|
Bamboozled!
"πΊππ·π·π"
May 2003
Down not across
101010000010112 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 |
|
|
|
|
![]() |
Similar Threads
|
||||
| Thread | Thread Starter | Forum | Replies | Last Post |
| Sum of Digits | davar55 | Puzzles | 36 | 2015-12-18 15:47 |
| How many digits? | kokakola | Information & Answers | 23 | 2009-11-03 05:08 |
| 15M Digits - Just For Fun | storm5510 | Math | 7 | 2009-09-08 04:14 |
| All 10 Digits | davar55 | Puzzles | 5 | 2007-06-18 15:06 |
| Exponential Digits | ndpowell | Math | 18 | 2005-07-15 22:31 |