Версія даної теми для друку

Натисніть сюди для перегляду даної теми у оригінальному форматі

Розподілені обчислення в Україні _ Математика _ ECMNET

Автор: nikelong Feb 9 2009, 20:58

Introduction to ECM

What does ECM mean? ECM stands for Elliptic Curve Method. It is currently the best algorithm known, among those whose complexity depends mainly on the size of the factor found (and not on the total size of the number to be factored, as in QS or NFS).

History. Richard Brent has predicted in 1985 in a paper entitled Some Integer Factorization Algorithms using Elliptic Curves that factors up to 50 digits could by found by ECM. Indeed, Peter Montgomery found in November 1995 a factor of 47 digits of 5^256+1, and Richard Brent set in October 1997 a new genuine record with a factor of 48 digits of 24^121+1.

Goal. The goal of ECMNET is to find large factors by ecm, mainly by contributing to the Cunningham project.

IPB Image

http://www.loria.fr/~zimmerma/records/ecmnet.html

http://www.rechenkraft.net/wiki/index.php?title=ECMNET

Автор: Death Feb 10 2009, 11:19

What does ECM mean? ECM stands for Elliptic Curve Method. It is currently the best algorithm known, among those whose complexity depends mainly on the size of the factor found (and not on the total size of the number to be factored, as in QS or NFS).

Goal. The goal of ECMNET is to find large factors by ecm, mainly by contributing to the Cunningham project.

Работают на Каннингем в основном.

Автор: Rilian Feb 10 2009, 12:28

Они зохавоны yoyo@home

Автор: nikelong Mar 10 2009, 15:17

Я так понял статистики хотябы по кранчерам нет?

Автор: Rilian Apr 25 2024, 22:52

Проект активний