distributed.net
 | |
Тип сайта | Волонтерские вычисления |
|---|---|
| Владелец | Распределенные вычислительные технологии, Inc. |
| URL-адрес | distributed.net |
| Запущен | февраль 1997 г. |
| Текущий статус | Активный |
Distributed.net — это добровольная вычислительная компания, которая пытается решить крупномасштабные проблемы, используя в противном случае время простоя процессора или графического процессора . Он управляется Distributed Computing Technologies, Incorporated ( DCTI ), некоммерческой организацией в соответствии с налоговым кодексом США 501(c)(3) .
Distributed.net работает над RC5-72 (взлом RC5 с помощью 72-битного ключа). [ 1 ] Проект RC5-72 может исчерпать пространство ключей всего за 40 лет, по состоянию на февраль 2024 года. [ 2 ] хотя проект завершится всякий раз, когда будет найден необходимый ключ. У RC5 есть восемь нерешенных проблем со стороны RSA Security , хотя в мае 2007 года RSA Security объявила [ 3 ] что они больше не будут предоставлять призовые деньги за правильный ключ к любому из своих испытаний с секретным ключом. Компания Distributed.net решила спонсировать первоначальное призовое предложение за нахождение ключа в результате. [ 4 ]
По оценкам, в 2001 году пропускная способность распределенного.net превышала 30 терафлопс . [ 5 ] По состоянию на август 2019 г. [update]По оценкам, пропускная способность была такой же, как у Cray XC40 , используемого в суперкомпьютере Lonestar 5, [ 6 ] или около 1,25 петафлопс. [ 7 ]
История
[ редактировать ]Скоординированные усилия были начаты в феврале 1997 года Эрлом Эйди и Кристофером Г. Стахом II из Hotjobs.com и New Media Labs с целью взлома части RC5-56 RSA Secret-Key Challenge , 56- битного шифрования алгоритма . там был приз в размере 10 000 долларов США , который мог получить каждый, кто сможет найти ключ . К сожалению, эту первоначальную попытку пришлось приостановить из-за SYN-флуд -атак участников на сервер. [ 8 ]
Новую независимую инициативу под названием «распределенный.net» координировали Джеффри А. Лоусон, Адам Л. Беберг и Дэвид С. МакНетт, а также еще несколько человек, которые входили в совет директоров и управляли инфраструктурой. К концу марта 1997 года были выпущены новые прокси для возобновления RC5-56, и началась работа над расширенными клиентами. голова . коровья Иконкой приложения и талисманом проекта была выбрана [ 9 ]
Задача RC5-56 была решена 19 октября 1997 года спустя 250 дней. Правильный ключ был «0x532B744CC20999», а открытое текстовое сообщение гласило: «Неизвестное сообщение: пришло время перейти на более длинный ключ». [ 10 ]
Задача RC5-64 была решена 14 июля 2002 г. спустя 1757 дней. Правильный ключ был «0x63DE7DC154F4D039», а текстовое сообщение гласило: «Неизвестное сообщение: некоторые вещи лучше не читать». [ 11 ]
Поиск оптимальных линеек Голомба (OGR) порядка 24, 25, 26, 27 и 28 был завершенраспределенным.net 13 октября 2004 г., 25 октября 2008 г., 24 февраля 2009 г., 19 февраля 2014 г. и 23 ноября 2022 г. соответственно. [ 12 ] [ 13 ] [ 14 ] [ 15 ] [ 16 ]
Клиент
[ редактировать ]«DNETC» — это имя файла программного приложения, которое пользователи запускают для участия в любом активном проекте распределенной сети. Это программа командной строки с интерфейсом для ее настройки, доступная для самых разных платформ. [ 17 ] Distributed.net называет программное приложение просто «клиентом». По состоянию на апрель 2019 г. [update], добровольцы, работающие под 32-разрядной ОС Windows с графическими процессорами с поддержкой AMD FireStream, внесли наибольший вклад в проект RC5-72. [ 18 ] и добровольцы, использующие 64-битную версию Linux, вложили в проект OGR-28 наибольшую вычислительную мощность. [ 19 ]
Части исходного кода клиента общедоступны, хотя пользователям не разрешается самостоятельно распространять измененные версии. [ 20 ]
Проект RC5-72 Distributed.net доступен в клиенте BOINC через Moo! Обертка . [ 21 ]
Разработка клиентов с поддержкой графических процессоров
[ редактировать ]
В последние годы большая часть работ по проекту RC5-72 выполнялась клиентами, работающими на графических процессорах современных видеокарт . Хотя проект уже реализовывался почти 6 лет, когда первые графические процессоры начали подавать результаты, по состоянию на май 2024 года графические процессоры составляют 88% всех завершенных рабочих единиц. [ 23 ] и выполнять более 95% всех задач каждый день. [ 22 ]
- NVIDIA
- В конце 2007 года началась работа над внедрением новых ядер RC5-72, предназначенных для работы на оборудовании с поддержкой NVIDIA CUDA , причем о первых завершенных работах было сообщено в ноябре 2008 года. На высокопроизводительных видеокартах NVIDIA на тот момент было более 600 наблюдалось миллион ключей в секунду [ 24 ] Для сравнения: высокопроизводительный одиночный процессор 2008 года , работавший на RC5-72, достигал скорости около 50 миллионов ключей в секунду, что представляет собой очень значительный прогресс для RC5-72. По состоянию на май 2024 года клиенты CUDA выполнили 11% всех работ по проекту RC5-72 и выполняют около 10% работ каждый день. [ 23 ]
- АМД / И
- Аналогичным образом, ближе к концу 2008 года началась работа по внедрению новых ядер RC5-72, предназначенных для работы на оборудовании с поддержкой AMD FireStream . Некоторые продукты серий Radeon HD 5000 и 6000 обеспечивали скорость передачи ключей более 1,8 миллиарда ключей в секунду. [ 25 ] По состоянию на май 2024 года клиенты FireStream выполнили более 23% всех работ по проекту RC5-72. [ 23 ] Ежедневная производительность клиентов FireStream упала ниже 0,5%, поскольку большинство разработчиков графических процессоров AMD теперь используют клиент OpenCL. [ 23 ]
- OpenCL
- Клиент OpenCL вступил в бета-тестирование в конце 2012 года и был выпущен в 2013 году. По состоянию на май 2024 года клиенты OpenCL выполнили более 53% всей работы по проекту RC5-72 и теперь выполняют около 85% работы каждый день. Разбивки производства OpenCL по производителям графических процессоров не существует, поскольку все графические процессоры AMD, NVIDIA и Intel поддерживают OpenCL. [ 26 ]
Хронология проектов распределенных.net
[ редактировать ]| График реализации проектов, размещенных нараспределенном.net, по состоянию на февраль 2024 г. [update] |
|---|
 |
- Текущий
- Соревнование по 72-битному шифрованию RC5 от RSA Lab началось 3 декабря 2002 г. — в процессе , завершено на 12,270% по состоянию на 7 июля 2024 г. [ 27 ] (хотя RSA Labs прекратила спонсорство)
- Криптография
- Задача RSA Lab по 56-битному шифрованию RC5 — завершена 19 октября 1997 г. (после 250 дней и тестирования 47% пространства ключей).
- Задача RSA Lab по 56-битному шифрованию DES-II-1 — завершена 23 февраля 1998 г. (через 39 дней). [ 28 ]
- Задача RSA Lab по 56-битному шифрованию DES-II-2 — закончилась 15 июля 1998 г. (найдена независимо взломщиком EFF DES через 2,5 дня) [ 29 ]
- Задача RSA Lab по 56-битному шифрованию DES-III — завершена 19 января 1999 г. (через 22,5 часа с помощью взломщика EFF DES).
- CS-Cipher Challenge — завершено 16 января 2000 г. (после 60 дней и проверки 98% ключевого пространства). [ 30 ]
- Задача RSA Lab по 64-битному шифрованию RC5 — завершена 14 июля 2002 г. (после 1726 дней и тестирования 83% ключевого пространства). [ 31 ]
- Голомбские правители
- Оптимальные линейки Голомба (OGR-24) - завершено 13 октября 2004 г. [ 32 ] (через 1552 дня подтвержден предсказанный лучший правитель)
- Оптимальные линейки Голомба (OGR-25) - завершено 24 октября 2008 г. [ 33 ] (через 3006 дней подтвержден предсказанный лучший правитель)
- Оптимальные линейки Голомба (OGR-26) — завершено 24 февраля 2009 г. [ 34 ] (через 121 день подтвержден предсказанный лучший правитель)
- Оптимальные линейки Голомба (OGR-27) — завершено 19 февраля 2014 г. [ 35 ] (через 1822 дня подтвержден предсказанный лучший правитель)
- Оптимальные линейки Голомба (OGR-28) — завершено 23 ноября 2022 г. [ 36 ] (через 3199 дней подтвержден предсказанный лучший правитель)
См. также
[ редактировать ]- Вызов секретного ключа RSA
- Голомб Правитель
- Проблемы
- Атака грубой силы
- Криптоанализ
- Размер ключа
- Список волонтерских компьютерных проектов
- Открытая инфраструктура Беркли для сетевых вычислений
Ссылки
[ редактировать ]- ^ «Страница проекта RC5-72» . распределенный.net.
- ^ «RC5-72 / Общая статистика проекта» . rsa.com. Архивировано из оригинала 17 сентября 2023 г.
- ^ «Испытание секретных ключей RSA Laboratories» . rsa.com. Архивировано из оригинала 6 июля 2007 г.
- ^ «Объявление о продолжении RC5-72» . распределенный.net.
- ^ «Архив списка рассылки distributed.net» .
- ^ «Distributed.net: Блоги сотрудников – 2019 – август – 23» .
- ^ «Суперкомпьютер Lonestar 5 компании TACC уже в полном производстве» .
- ^ Глэйв, Джеймс (3 марта 1997 г.). «Мачо-вычисления у истоков конкурса RSA» . Проводной.
- ^ «Что со всеми коровами?» . распределенный.net.
- ^ «distributed.net: Проект RC5» . www.distributed.net . Проверено 23 апреля 2019 г.
- ^ «distributed.net: Проект RC5» . www.distributed.net . Проверено 23 апреля 2019 г.
- ^ «distributed.net: блоги сотрудников – 2004 г. – ноябрь – 01» . Проверено 23 апреля 2019 г.
- ^ «distributed.net: блоги сотрудников – 2008 г. – октябрь – 25» . Проверено 23 апреля 2019 г.
- ^ «distributed.net: блоги сотрудников – 2009 – февраль – 24» . Проверено 23 апреля 2019 г.
- ^ «distributed.net: блоги сотрудников – 2014 – февраль – 25» . Проверено 23 апреля 2019 г.
- ^ «distributed.net: блоги сотрудников – 2022 – 23 ноября» . Проверено 29 декабря 2022 г.
- ^ «distributed.net: Клиентские загрузки» . www.distributed.net . Проверено 22 апреля 2019 г.
- ^ «stats.distributed.net — Участие ЦП RC5-72» . stats.distributed.net . Проверено 23 апреля 2019 г.
- ^ «stats.distributed.net — Участие ЦП OGR-28» . stats.distributed.net . Проверено 23 апреля 2019 г.
- ^ «Общедоступный исходный код» . распределенный.net. Архивировано из оригинала 23 мая 2012 г. Проверено 23 января 2010 г.
- ^ «Му! Обертка» . Муу! Обертка . Проверено 08 марта 2019 г.
- ^ Jump up to: а б Рассчитывается путем вычитания завершенных единиц работы по состоянию на 27 мая 2024 г. из итоговых показателей на 2 февраля 2024 г., в результате чего получается среднее значение за 115 дней.
- ^ Jump up to: а б с д «RC5-72/Участие ЦП» . распределенный.net . Проверено 27 мая 2023 г.
- ^ «База данных клиентских скоростей (поиск GPU RC5-72)» . распределенный.net . Проверено 27 февраля 2014 г.
- ^ «Результаты тестов Radeon HD 5870» . Мистер Джексон 2000. 1 апреля 2010 г.
- ^ «[ТЕСТ] Вычисления на графическом процессоре — тест OpenCL GeForce и Radeon (часть 3) | Geeks3D» . 16 января 2010 г. Проверено 5 сентября 2023 г.
- ^ «Общая статистика проекта RC5-72» . распределенный.net . Проверено 7 июля 2024 г.
- ^ Дэвид К. Макнетт (24 февраля 1998 г.). «Секретное сообщение…» Distributed.net. Архивировано из оригинала 4 марта 2016 года . Проверено 27 февраля 2014 г.
- ^ «Часто задаваемые вопросы по DES Cracker от Electronic Frontier Foundation» . ЭФФ. 16 июля 1998 года. Архивировано из оригинала 7 мая 2017 года . Проверено 27 февраля 2014 г.
- ^ «Страница проекта CSC» . распределенный.net. 16 января 2000 года . Проверено 25 февраля 2016 г. .
- ^ «История и хронология» . распределенный.net.
- ^ "distributed.net с гордостью сообщает о завершении OGR-24!" . 01.11.2004.
- ^ "distributed.net с гордостью сообщает о завершении OGR-25!" . 25 октября 2008 г.
- ^ «Всем привет» . 24 февраля 2009 г.
- ^ «Объявление о завершении ОГР-27» . 25 февраля 2014 г.
- ^ «Завершение проекта ОГР-28» . 2022-11-23.