PDA

View Full Version : New Algorithm



magnav0x
11-10-2002, 11:49 PM
Quoted by Mike:

"We will be modifying our algorithm within a couple of weeks. This will reduce the amount of information that needs to be passed, as well as give the project an ending goal. It's a very optimized sieve much like GNFS, and very interesting indeed, because the whole process can be done distributed, unlike GNFS.

Currently there is no end to the RSA-576 as it is randomly guessing at numbers. Our new method will be based on a 'NEW' sieving method that we are naming after the author, and will be able to predict when the project will be complete.

More details will come shortly,

Until then,"

PY 222
11-11-2002, 12:03 AM
So when they say that the project will be having an "ending goal" does that mean that the RSA 576 challenge can be solved?

wirthi
11-11-2002, 05:36 AM
AFAIK that the project can be solved due to the nature of the task (there is a solution). The only question that is open right now is how much time it takes.

Unlike the current (random) algorithm, the new one will allow to determine how much work is left to be done until the solution has to be found.

Digital Parasite
11-12-2002, 10:58 AM
The current algorithm that Neo is using for factoring will probably never find a solution so people are only using their CPU time to generate stats. A more descriptive reason as to why has been posted in sci.crypt here:
http://groups.google.ca/groups?dq=&hl=en&lr=&ie=UTF-8&threadm=6f35025c.0211111543.1279726b%40posting.google.com&prev=/groups%3Fhl%3Den%26group%3Dsci.crypt

It should be interesting to see what their new algorithm will be since by the description it sounds like it is something brand new that nobody has tried before.

The RSA-576 problem can be solved if you use the right algorithm. Right now the only two real choices would be the NFS and the ECM algorithm. One requires a lot of knowledge and the other requires a lot of CPU time.

Jeff.

magicfan241 -ARS ATCP
11-12-2002, 07:52 PM
The current algorithm that Neo is using for factoring will probably never find a solution so people are only using their CPU time to generate stats.

Yah, and lowsy ones at that! All of the 3rd party stats have gone wonky! No stats and really hot laptop on lap make magicfan go something something (hint 2-word phrase from the simpsons, said by homer!)

Panic!!:scared: :scared: :shocked: :shocked: :shocked: :help: :help: :help: :help: :help: :bang: :bang: :bang: :swear: :swear: :swear: :eek: :eek: :eek: :eek: :eek:


This reminds me of a REM quote:

"It's the end of the world as we know of it, and I feel fine!"