distributed.net — одна з найстаріших мережевих спільнот розподілених обчислень. Виникла доволі стихійно — на хвилі гонитви за грошовими призами, запропонованими компанією RSA Data Security.
Distributed.net | |
---|---|
Посилання | distributed.net |
Тип | неприбуткова організація і розподілені обчислення |
Мови | англійська, німецька, іспанська, італійська, французька, російська і нідерландська |
Започатковано | 1997 |
Рейтинг Alexa | 521 218[1] |
Станом на 2009 рік в активі distributed.net 8 успішно завершених проєктів: 5 грошових криптографічних (злами стійких шифрів від RSA і CS Communications) і три науково-математичних (, , ).
Всі проєкти distributed.net відрізняються невибагливістю до швидкості комп'ютера — можуть ефективно працювати навіть на старих 486/P1-2 (які зазвичай зовсім непридатні для багатьох сучасних розподілених проектів).
Історія
Криптографи 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 року в зареєстровано домен distributed.net. До жовтня 1997 року в американському штаті Алабама отримано свідоцтво про реєстрацію некомерційної організації Distributed Computing Technologies Inc. (DCTI [ 24 травня 2021 у Wayback Machine.]). 1999 року прийнято «Положення про місію проекту» (Mission Statement [ 11 червня 2010 у Wayback Machine.]).
15 квітня 1999 Adam 'Duncan' Beberg (творець сайту distributed.net і системи статистики, один з головних розробників клієнта dnet v2) приймає рішення зняти з себе шапку президента DCTI для роботи над власним дітищем Cosm. (Cosm [ 11 серпня 2011 у Wayback Machine.] — відкрита платформа мережевої взаємодії, пізніше використовувана в багатьох наукових обчислювальних і розподілених проєктах (зокрема у Folding@home); ідейна попередниця BOINC.)
У листопаді 2000 distributed.net оголошує про партнерство з фірмою United Devices (відомою своїми проєктами розподілених обчислень). UD запросила на роботу 14 активістів (staff members) спільноти.
Поточні проєкти
RC5-72
RSA Labs пропонувала групі-переможниці приз $10000.
Сума мала розподілятися [ 30 червня 2021 у Wayback Machine.] так:
- $1000 — учаснику-переможцю, який знайшов ключ;
- $1000 — команді переможця або переможцю, якщо той не брав участі в командах;
- $2000 — DCTI за програмний код і організацію мережі;
- $6000 — одній із некомерційних організацій, обраній за рішенням усіх учасників (Free Software Foundation, Electronic Frontier Foundation, Project Gutenberg, Software in the Public Interest, [en] або [en]).
У травні 2007 компанія RSA Labs оголосила про завершення заходу — розв'язки більше не приймаються, грошовий приз за злам 72-бітного ключа видано не буде. Учасники distributed.net працювали над проєктом більше 4 років.
У вересні 2008 активісти distributed.net опублікували рішення про продовження фінансування конкурсу за рахунок власного фонду DCTI.
Розподіл:
- $1000 — переможцю;
- $1000 — команді переможця;
- $2000 — НКО, яка перемагає за голосуванням (FSF).
Імовірність того, що відповідний ключ буде знайдено протягом завтрашнього дня, становить [ 9 жовтня 2018 у Wayback Machine.] ~ 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 року повним перебором підтверджено оптимальність лінійки Голомба 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.
Особливості
Клієнт характеризується малим розміром на диску і в пам'яті, наявністю версій під значну кількість операційних систем і архітектур (від Sony Playstation 2/3 до VAX, NeXTSTEP і QNX Neutrino), ручною оптимізацією розрахункових ядер на рівні асемблера. Також існують версії під платформи Nvidia CUDA і AMD FireStream.
Для мереж, що мають «нестандартний» вихід в інтернет, пропонується структура так званих персональних проксі (англ. personal proxy), кожен з яких може тримати в буферах багато завдань і постачати ними клієнтів у локальній мережі.
Автооновлення клієнта немає.
Розмір одного пакунка (опрацьовується від 5 хв до декількох годин, залежно від проєкту і «як пощастить») — приблизно 130−150 байт.
Існує створений проєктом обгортка для клієнтської програми distributed.net, що дозволяє брати участь в OGR на платформі BOINC.
Примітки
- — 1996.
- . Архів оригіналу за 17 червня 2010. Процитовано 17 листопада 2008.
- . Архів оригіналу за 16 квітня 2018. Процитовано 20 червня 2021.
Вікіпедія, Українська, Україна, книга, книги, бібліотека, стаття, читати, завантажити, безкоштовно, безкоштовно завантажити, mp3, відео, mp4, 3gp, jpg, jpeg, gif, png, малюнок, музика, пісня, фільм, книга, гра, ігри, мобільний, телефон, android, ios, apple, мобільний телефон, samsung, iphone, xiomi, xiaomi, redmi, honor, oppo, nokia, sonya, mi, ПК, web, Інтернет
distributed net odna z najstarishih merezhevih spilnot rozpodilenih obchislen Vinikla dovoli stihijno na hvili gonitvi za groshovimi prizami zaproponovanimi kompaniyeyu RSA Data Security Distributed netPosilannya distributed netTip nepributkova organizaciya i rozpodileni obchislennyaMovi anglijska nimecka ispanska italijska francuzka rosijska i niderlandskaZapochatkovano 1997Rejting Alexa 521 218 1 Stanom na 2009 rik v aktivi distributed net 8 uspishno zavershenih proyektiv 5 groshovih kriptografichnih zlami stijkih shifriv vid RSA i CS Communications i tri naukovo matematichnih Vsi proyekti distributed net vidriznyayutsya nevibaglivistyu do shvidkosti komp yutera mozhut efektivno pracyuvati navit na starih 486 P1 2 yaki zazvichaj zovsim nepridatni dlya bagatoh suchasnih rozpodilenih proektiv IstoriyaKriptografi RSA v sichni 1997 roku ogolosili seriyu konkursiv Dlya RSA bulo vazhlivo naochno prodemonstruvati vrazlivist kriptoalgoritmu DES rozpovsyudzhenogo todi v amerikanskij armiyi i specsluzhbah porivnyano zi stijkishoyu rozrobkoyu kompaniyi shifrom RC5 U sutichku za prizi vstupili bagato riznih grup Odniyeyu z nih bula rozriznena rozpodilena spilnota sho zgurtuvalasya v lyutomu 1997 navkolo iniciativi Earle Ady firmi New Media Laboratories genx net Cherez postijni merezhevi ataki na genx net sho pochalisya nezabarom vitivki konkuruyuchih komand i yak naslidok problemi dostupu do vuzla odin z uchasnikiv Jeff Bovine Lawson sporudiv u sebe pershij bufernij proksi dlya koordinaciyi zavdan za nedostupnosti golovnogo servera V kinci bereznya 1997 Earle Ady tak i ne zumivshi virishiti problemi z dostupom ogoloshuye pro pripinennya roboti svogo key servera na genx net Novu sistemu z p yati rozdavalnih proksi serveriv sho strahuyut odin odnogo pidnimayut mizh soboyu Jeff Lawson Bovine Adam Beberg Duncan Peter Gildea PetrDoubt David McNett Nugget Chris Chiapusio EA i Peter DeNitto AldE 8 travnya 1997 roku v zareyestrovano domen distributed net Do zhovtnya 1997 roku v amerikanskomu shtati Alabama otrimano svidoctvo pro reyestraciyu nekomercijnoyi organizaciyi Distributed Computing Technologies Inc DCTI 24 travnya 2021 u Wayback Machine 1999 roku prijnyato Polozhennya pro misiyu proektu Mission Statement 11 chervnya 2010 u Wayback Machine 15 kvitnya 1999 Adam Duncan Beberg tvorec sajtu distributed net i sistemi statistiki odin z golovnih rozrobnikiv kliyenta dnet v2 prijmaye rishennya znyati z sebe shapku prezidenta DCTI dlya roboti nad vlasnim ditishem Cosm Cosm 11 serpnya 2011 u Wayback Machine vidkrita platforma merezhevoyi vzayemodiyi piznishe vikoristovuvana v bagatoh naukovih obchislyuvalnih i rozpodilenih proyektah zokrema u Folding home idejna poperednicya BOINC U listopadi 2000 distributed net ogoloshuye pro partnerstvo z firmoyu United Devices vidomoyu svoyimi proyektami rozpodilenih obchislen UD zaprosila na robotu 14 aktivistiv staff members spilnoti Potochni proyektiRC5 72 RSA Labs proponuvala grupi peremozhnici priz 10000 Suma mala rozpodilyatisya 30 chervnya 2021 u Wayback Machine tak 1000 uchasniku peremozhcyu yakij znajshov klyuch 1000 komandi peremozhcya abo peremozhcyu yaksho toj ne brav uchasti v komandah 2000 DCTI za programnij kod i organizaciyu merezhi 6000 odnij iz nekomercijnih organizacij obranij za rishennyam usih uchasnikiv Free Software Foundation Electronic Frontier Foundation Project Gutenberg Software in the Public Interest en abo en U travni 2007 kompaniya RSA Labs ogolosila pro zavershennya zahodu rozv yazki bilshe ne prijmayutsya groshovij priz za zlam 72 bitnogo klyucha vidano ne bude Uchasniki distributed net pracyuvali nad proyektom bilshe 4 rokiv U veresni 2008 aktivisti distributed net opublikuvali rishennya pro prodovzhennya finansuvannya konkursu za rahunok vlasnogo fondu DCTI Rozpodil 1000 peremozhcyu 1000 komandi peremozhcya 2000 NKO yaka peremagaye za golosuvannyam FSF Imovirnist togo sho vidpovidnij klyuch bude znajdeno protyagom zavtrashnogo dnya stanovit 9 zhovtnya 2018 u Wayback Machine 1 38 899 gruden 2011 Ce takozh oznachaye sho z danoyu shvidkistyu ves prostir klyuchiv bude perevireno za 38 899 dniv OGR OGR Optimal Golomb Rulers matematichnij proyekt nacilenij na poshuk optimalnih linijok Golomba yaki zastosovuyutsya v radioastronomiyi rentgeno kristalografiyi i teoriyi zv yazku Pershi kvazioptimalni linijki poryadkiv 1 2 8 znajshov vruchnu Volles Babkok Wallace C Babcock 1952 roku Yih optimalnist piznishe dovedeno pereborom 1967 1972 roki Novi kandidati v optimalni linijki 9 10 19 vidkrivali riznimi matematichnimi metodami vid 1967 do 1984 roku Povnim pereborom 1972 1994 roki bagato z nih pidtverdzheno hocha OGR 9 13 15 16 vidkrito lishe za dopomogoyu povnogo pereboru na komp yuteri Optimalnist vidomih kandidativ na OGR 20 21 22 23 doveli uchasniki vidkritogo rozpodilenogo proyektu Golomb ruler search vid 1997 do 1999 roku Pislya zavershennya OGR 23 za obopilnoyu domovlenistyu iniciativa i vsi napracyuvannya Golomb ruler search perejshli pid krilo distributed net U lipni 2000 roku na distributed net oficijno startuvav proyekt OGR 24 OGR 24 1 listopada 2004 roku povnim pereborom pidtverdzheno optimalnist linijki Golomba 24 poryadku yakku vidkrili 1967 roku Dzhon Robinson John P Robinson ta Artur Bernshtejn Arthur J Bernstein OGR 25 24 zhovtnya 2008 roku dovedeno optimalnist linijki 25 poryadku vidkritoyi M D Atkinsonom M D Atkinson i A Gassenkloverom A Hassenklover 1984 roku OGR NG Next Generation pered pochatkom OGR 26 algoritm pereboru znachno polipsheno v bik pidvishennya efektivnosti poshuku Nazvu proyektu v kliyenti zmineno na OGR NG OGR 26 uspishno zaversheno 24 lyutogo 2009 roku Pidtverdzheno linijku yaku 1984 roku znajshli Atkinson i Gassenklover OGR 27 uspishno zaversheno 2014 roku Optimalnist dovedeno OsoblivostiKliyent harakterizuyetsya malim rozmirom na disku i v pam yati nayavnistyu versij pid znachnu kilkist operacijnih sistem i arhitektur vid Sony Playstation 2 3 do VAX NeXTSTEP i QNX Neutrino ruchnoyu optimizaciyeyu rozrahunkovih yader na rivni asemblera Takozh isnuyut versiyi pid platformi Nvidia CUDA i AMD FireStream Dlya merezh sho mayut nestandartnij vihid v internet proponuyetsya struktura tak zvanih personalnih proksi angl personal proxy kozhen z yakih mozhe trimati v buferah bagato zavdan i postachati nimi kliyentiv u lokalnij merezhi Avtoonovlennya kliyenta nemaye Rozmir odnogo pakunka opracovuyetsya vid 5 hv do dekilkoh godin zalezhno vid proyektu i yak poshastit priblizno 130 150 bajt Isnuye stvorenij proyektom obgortka dlya kliyentskoyi programi distributed net sho dozvolyaye brati uchast v OGR na platformi BOINC Primitki 1996 d Track Q230051 Arhiv originalu za 17 chervnya 2010 Procitovano 17 listopada 2008 Arhiv originalu za 16 kvitnya 2018 Procitovano 20 chervnya 2021