mersenneforum.org  

Go Back   mersenneforum.org > Factoring Projects > GMP-ECM

Reply
 
Thread Tools
Old 2006-01-22, 18:05   #1
marthamm
 
Jan 2006

28 Posts
Default 140+ digits which is better

would ecmnet or GT3+QSieve both with 20+ ppl helping, be
best on 'very'large numbers
marthamm is offline   Reply With Quote
Old 2006-01-22, 18:18   #2
xilman
Bamboozled!
 
xilman's Avatar
 
May 2003
Down not across

32·11·101 Posts
Default

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
xilman is offline   Reply With Quote
Old 2006-01-23, 08:21   #3
BotXXX
 
BotXXX's Avatar
 
Aug 2003
Europe

3028 Posts
Default

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 :)
BotXXX is offline   Reply With Quote
Old 2006-01-25, 15:34   #4
marthamm
 
Jan 2006

216 Posts
Default

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
marthamm is offline   Reply With Quote
Old 2006-01-25, 17:32   #5
xilman
Bamboozled!
 
xilman's Avatar
 
May 2003
Down not across

32·11·101 Posts
Default

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
xilman is offline   Reply With Quote
Reply

Thread Tools


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

All times are UTC. The time now is 18:03.

Thu Jun 4 18:03:16 UTC 2020 up 71 days, 15:36, 1 user, load averages: 2.17, 1.94, 1.92

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.