distributed.net

Одно из старейших, если не самое старое сетевое сообщество распределенных вычислений. Возникло достаточно стихийным образом — на волне погони за денежными призами от компании RSA Data Security.

На сегодняшний день в активе distributed.net 8 успешно завершенных проектов: 5 денежных криптографических (взломы стойких шифров от RSA и CS Сommunications) и три научно-математических (OGR-24,25,26).

Все проекты distributed.net отличаются крайней неприхотливостью к скорости компьютера — могут эффективно работать даже на стареньких 486/P1-2 (которые обычно совершенно бесполезны для многих современных проектов).

Серия конкурсов Secret Key Challenge была объявлена криптографами RSA в январе 1997 года. Для RSA было важно наглядно продемонстрировать уязвимости криптоалгоритма DES, широко распространённого тогда в американской армии и спецслужбах, по сравнению с более стойкой разработкой компании — шифром RC5.

В схватку за призы вступили множество различных групп. Одной из них было разрозненное распределённое сообщество, скучковавшееся в феврале 1997 вокруг инициативы Earle Ady из фирмы New Media Laboratories (genx.net). Из-за начавшихся вскоре постоянных сетевых атак на genx.net (проделки конкурирующих команд?) и, как следствие, весьма проблемного доступа к узлу, один из участников, Jeff 'Bovine' Lawson, соорудил у себя первый бурёнк буферный прокси для координации заданий при недоступности главного сервера. В конце марта 1997, Earle Ady, так и не сумев решить проблемы с доступом, объявляет о прекращении работы своего key-сервера на genx.net. Новую систему из пяти страхующих друг друга раздающих прокси-серверов поднимают между собой Jeff Lawson (Bovine), Adam Beberg (Duncan), Peter Gildea (PetrDoubt), David McNett (Nugget), Chris Chiapusio (EA) и Peter DeNitto (AldE).

8 мая 1997 в InterNIC был зарегистрирован домен distributed.net. К октябрю 1997 в американском штате Алабама было получено свидетельство о регистрации некоммерческой организации Distributed Computing Technologies Inc. (DCTI). В 1999 году было принято «Положение о миссии проекта» (Mission Statement).

15 апреля 1999 Adam 'Duncan' Beberg (создатель сайта distributed.net и системы статистики, один из главных разработчиков клиента dnet v2) принимает решение снять с себя шапку президента DCTI для работы над собственным детищем Cosm. (Cosm — открытая платформа сетевого взаимодействия, используемая позже во многих научных вычислительных и распределённых проектах (в т.ч. Folding@Home); идейная предшественница BOINC.)

В ноябре 2000 distributed.net объявляет о партнёрстве с фирмой United Devices (известной своими проектами распределённых вычислений). UD приглаcила на работу 14 активистов (staff members) сообщества.

RSA Labs предлагала победившей группе приз в US$10,000.

Сумма должна была быть распределена следующим образом:

• $1000 — участнику-победителю, нашедшему ключ;
• $1000 — команде победителя или победителю, если тот не участвовал в командах;
• $2000 — DCTI за программный код и организацию сети;
• $6000 — одной из некоммерческих организаций, выбранной по решению всех участников (Free Software Foundation, Electronic Frontier Foundation, Project Gutenberg, Software in the Public Interest, Computer Professionals for Social Responsibility или Electronic Privacy Information Center).

В мае 2007 компания RSA Labs объявила о завершении мероприятия — решения более не принимаются, денежный приз за взлом 72-битного ключа выдан не будет. Участники distributed.net работали над проектом более 4 лет.

В сентябре 2008 активистами distributed.net было опубликовано решение о продолжении финансирования конкурса за счёт собственного фонда DCTI. Распределение: $1000 — победителю; $1000 — команде победителя; $2000 — НКО, побеждающей по голосованию (на данный момент — FSF).

Вероятность того, что подходящий ключ будет найден в течение завтрашнего дня, составляет ~ 1/250 000 [апрель 2009]. (Это также означает, что с текущей скоростью всё пространство ключей будет проверено за 250 000 дней.)

OGR (Optimal Golomb Rulers) — математический проект, нацеленный на поиск наиболее оптимальных линеек Голомба. Оптимальные линейки Голомба находят применение в радиоастрономии, рентгено-кристаллографии и теории связи.

Первые квазиоптимальные линейки порядков 1..8 были найдены вручную Уоллесом Бабкоком (Wallace C. Babcock) в 1952 г. Их оптимальность позже была доказана перебором (1967−1972 гг.). Новые кандидаты в оптимальные линейки 9..19 открывались различными матем. методами с 1967 по 1984 г. При полном переборе (1972−1994 гг.) многие из них были подтверждены, хотя OGR-9,13,15,16 были открыты лишь с помощью исчерпывающего компьютерного поиска. Оптимальность известных кандидатов на OGR-20,21,22,23 была доказана участниками открытого распределённого проекта Golomb ruler search с 1997 по 1999 г. После завершения OGR-23, по обоюдной договорённости, инициатива и все наработки перешли под крыло distributed.net. В июле 2000 г. на distributed.net официально стартовал проект OGR-24.

• OGR-24: 1 ноября 2004 г. c помощью исчерпывающего поиска подтверждена оптимальность линейки Голомба 24 порядка, открытой в 1967 году Джоном П. Робинсоном (John P. Robinson) и Артуром Д. Бернштейном (Arthur J. Bernstein).

• OGR-25: 24 октября 2008 г. доказана оптимальность линейки 25 порядка, открытой М. Д. Аткинсоном (M. D. Atkinson) и А. Хассенкловером (A. Hassenklover) в 1984 году.

OGR-NG (Next Generation): Перед началом OGR-26 алгоритм перебора был значительно улучшен в сторону повышения эффективности поиска. Имя проекта в клиенте было изменено на OGR-NG.

• OGR-26: успешно завершён 24 февраля 2009 г. Подтверждена линейка, найденная Аткинсоном и Хассенкловером в 1984 г.

• OGR-27: продолжается (текущая статистика). Планируемое время завершения при текущей скорости обсчёта — порядка 10 лет. Есть основания полагать, что наиболее короткая известная линейка 27 порядка является далеко не самой оптимальной.

Клиент характеризуется малым размером на диске и в памяти, наличием версий под огромное количество операционных систем и архитектур (от Sony Playstation 2/3 до VAX, NeXTSTEP и QNX Neutrino), ручной оптимизацией расчетных ядер на уровне ассемблера.

Для сетей, имеющих «нестандартный» выход в интернет, предлагается структура т.н. персональных прокси (personal proxy), каждый из которых может держать в буферах большое количество заданий и снабжать ими клиентов в локальной сети.

Автообновления клиента нет.

Размер одного пакета (считается от 10 секунд до нескольких часов в зависимости от проекта и «как повезет») — примерно 130-150 байт.

Существует созданный проектом yoyo@home «враппер» для клиентской программы distributed.net, позволяющий участвовать в OGR на платформе BOINC.

• Официальный сайт
• yoyo@home: OGR для платформы BOINC
• Раздел на нашем форуме
• Обсуждение yoyo@home
• Новости нашего сайта об этом проекте
• FAQ(рус.)