Содержание

distributed.net

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

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

Все проекты d.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) сообщества.

Текущие проекты

RC5-72

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

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

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

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

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

OGR

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 году.

Особенности

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

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

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

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

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

Ссылки


pro/d-net.txt · Последние изменения: 2008-11-07 21:49 4th-otaku
Personal Tools