распределенный.net - distributed.net

распределенный.net
Логотип distribution.net
Тип сайта
 Волонтерские вычисления
Владелец Распределенные вычислительные технологии, Inc.
URL распределенный.net
Запущен Февраль 1997 г.
Текущий статус Активный

Distributed.net - это распределенная вычислительная система, которая пытается решить крупномасштабные проблемы, используя время простоя центрального или графического процессора . Он регулируется некоммерческой организацией Distributed Computing Technologies, Incorporated ( DCTI ) в соответствии с налоговым кодексом США 501 (c) (3) .

Distributed.net работает над RC5 -72 (взлом RC5 с 72-битным ключом) и OGR-28 (поиск оптимальной 28- значной линейки Голомба ). Проект RC5-72 приближается к тому, чтобы исчерпать пространство ключей менее чем за 150 лет, хотя проект завершится, как только будет найден требуемый ключ. Обе задачи являются частью серии: OGR - часть бесконечной серии; У RC5 есть восемь нерешенных проблем со стороны RSA Security , хотя в мае 2007 года RSA Security объявила, что больше не будет предоставлять денежные призы за правильный ключ для любой из своих проблем с секретным ключом. Распределенный.net решил спонсировать первоначальное предложение приза за поиск ключа в результате.

По оценкам, в 2001 г. пропускная способность распределенного.net превышала 30 терафлопс . По состоянию на август 2019 года производительность оценивалась как такая же, как у суперкомпьютера Lonestar 5, или около 1,25 петафлопс.

История

Скоординированные усилия были начаты в феврале 1997 года Эрлом Ади и Кристофером Г. Стахом II из Hotjobs.com и New Media Labs в качестве попытки взломать часть RC5-56 RSA Secret-Key Challenge , 56- битного алгоритма шифрования. у него был приз в размере 10 000 долларов США, доступный каждому, кто сможет найти ключ . К сожалению, это первоначальное усилие пришлось приостановить из-за атак SYN-флуда участников на сервер.

Новое независимое усилие, получившее название distribution.net, координировалось Джеффри А. Лоусоном, Адамом Л. Бебергом и Дэвидом К. Макнеттом, а также несколькими другими, которые входили в состав совета директоров и управляли инфраструктурой. К концу марта 1997 года были выпущены новые прокси для возобновления работы RC5-56, и началась работа над расширенными клиентами. В качестве значка приложения и талисмана проекта была выбрана голова коровы .

Задача RC5-56 была решена 19 октября 1997 г. через 250 дней. Правильный ключ был «0x532B744CC20999», а текстовое сообщение гласило: «Неизвестное сообщение: пришло время перейти к более длинной длине ключа».

Задача RC5-64 была решена 14 июля 2002 г. через 1757 дней. Правильный ключ был «0x63DE7DC154F4D039», а текстовое сообщение гласило: «Неизвестное сообщение: некоторые вещи лучше оставить непрочитанными».

Поиск OGR порядка 24, 25, 26 и 27 был завершен распределенным.net 13 октября 2004 г., 25 октября 2008 г., 24 февраля 2009 г. и 19 февраля 2014 г. соответственно.

Клиент

«DNETC» - это имя файла программного приложения, которое пользователи запускают для участия в любом активном проекте распределенного.net. Это программа командной строки с интерфейсом для ее настройки, доступная для самых разных платформ. Распределенный.net относится к программному приложению просто как «клиент». По состоянию на апрель 2019 года добровольцы, работающие под управлением 32-разрядной Windows с графическими процессорами с поддержкой ATI / AMD Stream, внесли наибольшую вычислительную мощность в проект RC5-72, а добровольцы, работающие под управлением 64-разрядной ОС Linux, внесли наибольшую вычислительную мощность в проект OGR-28.

Части исходного кода для клиента общедоступны, хотя пользователям не разрешается распространять модифицированные версии самостоятельно.

Проекты RC5-72 и OGR-28 от Distributed.net доступны в клиенте BOINC через сайт Moo! Проекты Wrapper и yoyo @ home соответственно.

Разработка клиентов с поддержкой GPU

Среднесуточная добыча RC5-72 по платформам с 21 января 2017 г. по 5 января 2018 г.

В последние годы большая часть работ по проекту RC5-72 выполнялась клиентами, работающими на GPU современных видеокарт . Хотя проект уже реализовывался почти 6 лет, когда первые графические процессоры начали представлять результаты, по состоянию на март 2018 года графические процессоры составляют 78% всех завершенных рабочих единиц и выполняют почти 93% всех рабочих единиц каждый день.

  • NVIDIA
В конце 2007 года началась работа по внедрению новых ядер RC5-72, предназначенных для работы на оборудовании с поддержкой NVIDIA CUDA , при этом первые завершенные рабочие блоки были зарегистрированы в ноябре 2008 года. На видеокартах NVIDIA высокого класса в то время было более 600 Было обнаружено миллион ключей в секунду. Для сравнения: высокопроизводительный одиночный ЦП 2008 года, работающий на RC5-72, достигал около 50 миллионов ключей в секунду, что представляет собой очень значительный прогресс для RC5-72. По состоянию на январь 2020 года клиенты CUDA выполнили примерно 10% всей работы по проекту RC5-72.
  • ATI
Аналогичным образом, ближе к концу 2008 года началась работа по реализации новых ядер RC5-72, предназначенных для работы на оборудовании с поддержкой ATI Stream . Некоторые продукты серий Radeon HD 5000 и 6000 обеспечивали ключевую скорость, превышающую 1,8 миллиарда ключей в секунду. По состоянию на январь 2020 года клиенты Stream выполнили примерно 43% всей работы по проекту RC5-72.
  • OpenCL
OpenCL клиент вошел бета - тестирование в конце 2012 года и был выпущен в 2013 году по состоянию на январь 2020 года, клиенты OpenCL завершили около 27% всех работ по проекту RC5-72. Не существует разбивки производства OpenCL по производителям графических процессоров, поскольку графические процессоры AMD, NVIDIA и Intel поддерживают OpenCL.

Хронология проектов Distributed.net

Хронология проектов, размещенных на distribution.net, по состоянию на март 2018 г.
Текущий
  • 72-битное шифрование RC5 от RSA Lab - в процессе , 6,462% выполнено по состоянию на 19 марта 2020 года (хотя RSA Labs прекратила спонсорство)
  • Оптимальные линейки Голомба (OGR-28) - в процессе , ~ 72,28% по состоянию на 19 марта 2020 г.
Криптография
  • Задача 56-битного шифрования RC5 RSA Lab - завершена 19 октября 1997 г. (через 250 дней и 47% проверенного пространства ключей).
  • Задача 56-битного шифрования DES-II-1 лаборатории RSA Lab - завершена 23 февраля 1998 г. (через 39 дней)
  • Задача 56-битного шифрования DES-II-2 от RSA Lab - завершилась 15 июля 1998 г. (обнаружена независимо взломщиком EFF DES через 2,5 дня)
  • Задача 56-битного шифрования DES-III от RSA Lab - завершена 19 января 1999 г. (через 22,5 часа с помощью взломщика EFF DES)
  • CS-Cipher Challenge - завершено 16 января 2000 г. (после 60 дней и проверки 98% ключевого пространства).
  • Задача RSA Lab по 64-битному шифрованию RC5 - завершена 14 июля 2002 г. (после 1726 дней и проверки 83% ключевого пространства).
Правители Голомба
  • Оптимальные правители Голомба (OGR-24) - Завершено 13 октября 2004 г. (по прошествии 1552 дней, подтвержден предсказанный лучший правитель)
  • Оптимальные правители Голомба (OGR-25) - Завершено 24 октября 2008 г. (по прошествии 3006 дней, подтвержден предсказанный лучший правитель)
  • Оптимальные правители Голомба (OGR-26) - Завершено 24 февраля 2009 г. (через 121 день подтвержден предсказанный лучший правитель)
  • Оптимальные правители Голомба (OGR-27) - Завершено 19 февраля 2014 г. (по прошествии 1822 дней, подтвержден предсказанный лучший правитель)

Смотрите также

использованная литература

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