Из Википедии, бесплатной энциклопедии
Перейти к навигации Перейти к поиску

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

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

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

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

История [ править ]

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

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

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

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

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

Клиент [ править ]

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

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

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

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

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

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

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

Хронология проектов распределенного.net [ править ]

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

См. Также [ править ]

  • RSA Secret-Key Challenge
  • Правитель Голомба
  • Задачи DES
  • Атака грубой силы
  • Криптоанализ
  • Размер ключа
  • Список проектов распределенных вычислений
  • Открытая инфраструктура Беркли для сетевых вычислений

Ссылки [ править ]

  1. ^ "Страница проекта RC5-72" . распределенный.net.
  2. ^ a b "Общая статистика проекта OGR-28" . распределенный.net . Проверено 22 января 2017 года .
  3. ^ "Испытание секретного ключа лабораторий RSA" . rsa.com. Архивировано из оригинала на 2007-07-06.
  4. ^ "Объявление продолжения RC5-72" . распределенный.net.
  5. ^ "Архив списка рассылки распределенного.net" .
  6. ^ http://blogs.distributed.net/2019/08/23/02/44/mikereed
  7. ^ https://www.hpcwire.com/off-the-wire/taccs-lonestar-5-supercomputer-now-full-production
  8. ^ Глава, Джеймс (1997-03-03). «Мачо-вычисления в корне проблемы RSA Contest Flap» . Проводной.
  9. ^ "Что со всеми коровами?" . распределенный.net.
  10. ^ "Distributed.net: Project RC5" . www.distributed.net . Проверено 23 апреля 2019 .
  11. ^ "Distributed.net: Project RC5" . www.distributed.net . Проверено 23 апреля 2019 .
  12. ^ "Распределенный.net: блоги сотрудников - 2004 - ноябрь - 01" . Проверено 23 апреля 2019 .
  13. ^ «Распределенный.net: блоги сотрудников - 2008 - Октябрь - 25» . Проверено 23 апреля 2019 .
  14. ^ "Распределенный.net: блоги сотрудников - 2009 - Февраль - 24" . Проверено 23 апреля 2019 .
  15. ^ «Распределенный.net: блоги сотрудников - 2014 - Февраль - 25» . Проверено 23 апреля 2019 .
  16. ^ "Distributed.net: Клиентские загрузки" . www.distributed.net . Проверено 22 апреля 2019 .
  17. ^ "stats.distributed.net - Участие ЦП RC5-72" . stats.distributed.net . Проверено 23 апреля 2019 .
  18. ^ "stats.distributed.net - Участие ЦПУ OGR-28" . stats.distributed.net . Проверено 23 апреля 2019 .
  19. ^ «Открытый исходный код» . распределенный.net.
  20. ^ "Му! Обертка" . Му! Обертка . Проверено 8 марта 2019 .
  21. ^ "yoyo @ home" . www.rechenkraft.net . Проверено 22 апреля 2019 .
  22. ^ a b Рассчитано путем вычитания единиц выполненных работ по состоянию на 21 января 2017 г. из итоговых значений на 5 января 2018 г., что дает среднее значение за 348 дней.
  23. ^ a b c «RC5-72 / Участие ЦП» . распределенный.net . Проверено 22 января 2017 года .
  24. ^ «База данных скоростей клиента (поиск GPU RC5-72)» . распределенный.net . Проверено 27 февраля 2014 года .
  25. ^ «Результаты тестирования Radeon HD 5870» . MrJackson2000. 1 апреля 2010 г.
  26. ^ "RC5-72 Общая статистика проекта" . распределенный.net . Проверено 19 марта 2020 .
  27. ↑ Дэвид К. Макнетт (24 февраля 1998 г.). «Секретное сообщение ...» distribution.net . Проверено 27 февраля 2014 года .
  28. ^ "Часто задаваемые вопросы о DES Cracker Foundation Electronic Frontier" . ЭФФ. 16 июля 1998 года Архивировано из оригинала 7 мая 2017 года . Проверено 27 февраля 2014 года .
  29. ^ "Страница проекта CSC" . распределенный.net. 16 января 2000 . Проверено 25 февраля +2016 .
  30. ^ «История и хронология» . распределенный.net.
  31. ^ "Distribution.net с гордостью объявляет о завершении OGR-24!" . 2004-11-01.
  32. ^ "Distributed.net с гордостью сообщает о завершении проекта OGR-25!" . 2008-10-25.
  33. ^ "Привет всем," . 2009-02-24.
  34. ^ "Объявление о завершении OGR-27" . 2014-02-25.

Внешние ссылки [ править ]

  • Официальный веб-сайт