distributed.net

distributed.net
URL	[www.distributed.net/ tributed.net]
Тип сайта	Распределённые вычисления
Язык(-и)	английский, немецкий, испанский, итальянский, французский, русский, нидерландский
Владелец	Distributed Computing Technologies, Inc.
Начало работы	1997
Текущий статус	Активный

К:Сайты, появившиеся в 1997 годуК:Википедия:Статьи без изображений (тип: не указан)

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

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

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

История

Серия конкурсов [www.rsa.com/rsalabs/node.asp?id=2100 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. ([www.distributed.net/legal/ DCTI]). В 1999 году было принято «Положение о миссии проекта» ([distributed.net/mission.php Mission Statement]).

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

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

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

RC5-72

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

Сумма должна была быть [stats.distributed.net/misc/money.php?project_id=8 распределена] следующим образом:

• $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 объявила о [n0cgi.distributed.net/cgi/planarc.cgi?user=bovine&plan=2007-05-21.04:34 завершении] мероприятия — решения более не принимаются, денежный приз за взлом 72-битного ключа выдан не будет. Участники distributed.net работали над проектом более 4 лет.

В сентябре 2008 активистами distributed.net было опубликовано [n0cgi.distributed.net/cgi/planarc.cgi?user=bovine&plan=2008-09-08.02:09 решение] о продолжении финансирования конкурса за счёт собственного фонда DCTI.

Распределение:

• $1000 — победителю;
• $1000 — команде победителя;
• $2000 — НКО, побеждающей по голосованию (FSF).

Вероятность того, что подходящий ключ будет найден в течение завтрашнего дня, [stats.distributed.net/projects.php?project_id=8 составляет] ~ 1/38 899 [декабрь 2011]. Это также означает, что с данной скоростью всё пространство ключей будет проверено за 38 899 дней.

OGR

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

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

• OGR-24: 1 ноября 2004 года с помощью полного перебора [n0cgi.distributed.net/cgi/planarc.cgi?user=nugget&plan=2004-11-01.10:24 подтверждена] оптимальность линейки Голомба 24 порядка, открытой в 1967 году Джоном Робинсоном (John P. Robinson) и Артуром Бернштейном (Arthur J. Bernstein).
• OGR-25: 24 октября 2008 года [n0cgi.distributed.net/cgi/planarc.cgi?user=bovine&plan=2008-10-25.23:14 доказана] оптимальность линейки 25 порядка, открытой М. Д. Аткинсоном (M. D. Atkinson) и А. Хассенкловером (A. Hassenklover) в 1984 году.

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

• OGR-26: успешно [n0cgi.distributed.net/cgi/planarc.cgi?user=bovine&plan=2009-02-24.17:26 завершён] 24 февраля 2009 года. Подтверждена линейка, найденная Аткинсоном и Хассенкловером в 1984 году.
• OGR-27: успешно завершён в 2014 году. Оптимальность доказана.

Особенности

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

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

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

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

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

Участниками distributed.net образовано несколько русскоязычных команд. Старейшей и крупнейшей является команда [bugtraq.ru/dnet/ BugTraq.Ru], которая была создана 14 января 1999 года. Полный список и информацию о том, как присоединиться, можно найти [distributed.ru/wiki/ru-teams#distributed.net здесь].

Внешние ссылки

• [distributed.net/ Официальный сайт]
• [distributed.org.ua/ Официальный сайт Team Ukraine]
• [www.boinc.ru/ Сайт российских распределенных вычислений]

Отрывок, характеризующий Distributed.net

Одной старой графине Наташа в состоянии была бы ночью в постели рассказать всё, что она думала. Соня, она знала, с своим строгим и цельным взглядом, или ничего бы не поняла, или ужаснулась бы ее признанию. Наташа одна сама с собой старалась разрешить то, что ее мучило.
«Погибла ли я для любви князя Андрея или нет? спрашивала она себя и с успокоительной усмешкой отвечала себе: Что я за дура, что я спрашиваю это? Что ж со мной было? Ничего. Я ничего не сделала, ничем не вызвала этого. Никто не узнает, и я его не увижу больше никогда, говорила она себе. Стало быть ясно, что ничего не случилось, что не в чем раскаиваться, что князь Андрей может любить меня и такою . Но какою такою ? Ах Боже, Боже мой! зачем его нет тут»! Наташа успокоивалась на мгновенье, но потом опять какой то инстинкт говорил ей, что хотя всё это и правда и хотя ничего не было – инстинкт говорил ей, что вся прежняя чистота любви ее к князю Андрею погибла. И она опять в своем воображении повторяла весь свой разговор с Курагиным и представляла себе лицо, жесты и нежную улыбку этого красивого и смелого человека, в то время как он пожал ее руку.


Анатоль Курагин жил в Москве, потому что отец отослал его из Петербурга, где он проживал больше двадцати тысяч в год деньгами и столько же долгами, которые кредиторы требовали с отца.
Отец объявил сыну, что он в последний раз платит половину его долгов; но только с тем, чтобы он ехал в Москву в должность адъютанта главнокомандующего, которую он ему выхлопотал, и постарался бы там наконец сделать хорошую партию. Он указал ему на княжну Марью и Жюли Карагину.
Анатоль согласился и поехал в Москву, где остановился у Пьера. Пьер принял Анатоля сначала неохотно, но потом привык к нему, иногда ездил с ним на его кутежи и, под предлогом займа, давал ему деньги.
Анатоль, как справедливо говорил про него Шиншин, с тех пор как приехал в Москву, сводил с ума всех московских барынь в особенности тем, что он пренебрегал ими и очевидно предпочитал им цыганок и французских актрис, с главою которых – mademoiselle Georges, как говорили, он был в близких сношениях. Он не пропускал ни одного кутежа у Данилова и других весельчаков Москвы, напролет пил целые ночи, перепивая всех, и бывал на всех вечерах и балах высшего света. Рассказывали про несколько интриг его с московскими дамами, и на балах он ухаживал за некоторыми. Но с девицами, в особенности с богатыми невестами, которые были большей частью все дурны, он не сближался, тем более, что Анатоль, чего никто не знал, кроме самых близких друзей его, был два года тому назад женат. Два года тому назад, во время стоянки его полка в Польше, один польский небогатый помещик заставил Анатоля жениться на своей дочери.
Анатоль весьма скоро бросил свою жену и за деньги, которые он условился высылать тестю, выговорил себе право слыть за холостого человека.
Анатоль был всегда доволен своим положением, собою и другими. Он был инстинктивно всем существом своим убежден в том, что ему нельзя было жить иначе, чем как он жил, и что он никогда в жизни не сделал ничего дурного. Он не был в состоянии обдумать ни того, как его поступки могут отозваться на других, ни того, что может выйти из такого или такого его поступка. Он был убежден, что как утка сотворена так, что она всегда должна жить в воде, так и он сотворен Богом так, что должен жить в тридцать тысяч дохода и занимать всегда высшее положение в обществе. Он так твердо верил в это, что, глядя на него, и другие были убеждены в этом и не отказывали ему ни в высшем положении в свете, ни в деньгах, которые он, очевидно, без отдачи занимал у встречного и поперечного.
Он не был игрок, по крайней мере никогда не желал выигрыша. Он не был тщеславен. Ему было совершенно всё равно, что бы об нем ни думали. Еще менее он мог быть повинен в честолюбии. Он несколько раз дразнил отца, портя свою карьеру, и смеялся над всеми почестями. Он был не скуп и не отказывал никому, кто просил у него. Одно, что он любил, это было веселье и женщины, и так как по его понятиям в этих вкусах не было ничего неблагородного, а обдумать то, что выходило для других людей из удовлетворения его вкусов, он не мог, то в душе своей он считал себя безукоризненным человеком, искренно презирал подлецов и дурных людей и с спокойной совестью высоко носил голову.
У кутил, у этих мужских магдалин, есть тайное чувство сознания невинности, такое же, как и у магдалин женщин, основанное на той же надежде прощения. «Ей всё простится, потому что она много любила, и ему всё простится, потому что он много веселился».
Долохов, в этом году появившийся опять в Москве после своего изгнания и персидских похождений, и ведший роскошную игорную и кутежную жизнь, сблизился с старым петербургским товарищем Курагиным и пользовался им для своих целей.
Анатоль искренно любил Долохова за его ум и удальство. Долохов, которому были нужны имя, знатность, связи Анатоля Курагина для приманки в свое игорное общество богатых молодых людей, не давая ему этого чувствовать, пользовался и забавлялся Курагиным. Кроме расчета, по которому ему был нужен Анатоль, самый процесс управления чужою волей был наслаждением, привычкой и потребностью для Долохова.
Наташа произвела сильное впечатление на Курагина. Он за ужином после театра с приемами знатока разобрал перед Долоховым достоинство ее рук, плеч, ног и волос, и объявил свое решение приволокнуться за нею. Что могло выйти из этого ухаживанья – Анатоль не мог обдумать и знать, как он никогда не знал того, что выйдет из каждого его поступка.
– Хороша, брат, да не про нас, – сказал ему Долохов.
– Я скажу сестре, чтобы она позвала ее обедать, – сказал Анатоль. – А?
– Ты подожди лучше, когда замуж выйдет…
– Ты знаешь, – сказал Анатоль, – j'adore les petites filles: [обожаю девочек:] – сейчас потеряется.
– Ты уж попался раз на petite fille [девочке], – сказал Долохов, знавший про женитьбу Анатоля. – Смотри!
– Ну уж два раза нельзя! А? – сказал Анатоль, добродушно смеясь.


Следующий после театра день Ростовы никуда не ездили и никто не приезжал к ним. Марья Дмитриевна о чем то, скрывая от Наташи, переговаривалась с ее отцом. Наташа догадывалась, что они говорили о старом князе и что то придумывали, и ее беспокоило и оскорбляло это. Она всякую минуту ждала князя Андрея, и два раза в этот день посылала дворника на Вздвиженку узнавать, не приехал ли он. Он не приезжал. Ей было теперь тяжеле, чем первые дни своего приезда. К нетерпению и грусти ее о нем присоединились неприятное воспоминание о свидании с княжной Марьей и с старым князем, и страх и беспокойство, которым она не знала причины. Ей всё казалось, что или он никогда не приедет, или что прежде, чем он приедет, с ней случится что нибудь. Она не могла, как прежде, спокойно и продолжительно, одна сама с собой думать о нем. Как только она начинала думать о нем, к воспоминанию о нем присоединялось воспоминание о старом князе, о княжне Марье и о последнем спектакле, и о Курагине. Ей опять представлялся вопрос, не виновата ли она, не нарушена ли уже ее верность князю Андрею, и опять она заставала себя до малейших подробностей воспоминающею каждое слово, каждый жест, каждый оттенок игры выражения на лице этого человека, умевшего возбудить в ней непонятное для нее и страшное чувство. На взгляд домашних, Наташа казалась оживленнее обыкновенного, но она далеко была не так спокойна и счастлива, как была прежде.
В воскресение утром Марья Дмитриевна пригласила своих гостей к обедни в свой приход Успенья на Могильцах.
– Я этих модных церквей не люблю, – говорила она, видимо гордясь своим свободомыслием. – Везде Бог один. Поп у нас прекрасный, служит прилично, так это благородно, и дьякон тоже. Разве от этого святость какая, что концерты на клиросе поют? Не люблю, одно баловство!
Марья Дмитриевна любила воскресные дни и умела праздновать их. Дом ее бывал весь вымыт и вычищен в субботу; люди и она не работали, все были празднично разряжены, и все бывали у обедни. К господскому обеду прибавлялись кушанья, и людям давалась водка и жареный гусь или поросенок. Но ни на чем во всем доме так не бывал заметен праздник, как на широком, строгом лице Марьи Дмитриевны, в этот день принимавшем неизменяемое выражение торжественности.