Тип сайта | Волонтерские вычисления |
---|---|
Владелец | Распределенные вычислительные технологии, 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, внесли наибольшую вычислительную мощность в проект RC5-72. Проект ОГР-28. [18]
Части исходного кода для клиента общедоступны, хотя пользователям не разрешается распространять модифицированные версии самостоятельно. [19]
Проекты RC5-72 и OGR-28 от Distributed.net доступны в клиенте BOINC через сайт Moo! Проекты Wrapper и yoyo @ home соответственно. [20] [21]
Разработка клиентов с поддержкой GPU [ править ]
В последние годы большая часть работ по проекту 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]
- Криптография
- Задача 56-битного шифрования RC5 RSA Lab - завершена 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
- Атака грубой силы
- Криптоанализ
- Размер ключа
- Список распределенных вычислительных проектов
- Открытая инфраструктура Беркли для сетевых вычислений
Ссылки [ править ]
- ^ "Страница проекта RC5-72" . распределенный.net.
- ^ a b "Общая статистика проекта OGR-28" . распределенный.net . Проверено 22 января 2017 года .
- ^ "Испытание секретного ключа лабораторий RSA" . rsa.com. Архивировано из оригинала на 2007-07-06.
- ^ "Объявление продолжения RC5-72" . распределенный.net.
- ^ "Архив списков рассылки распределенного.net" .
- ^ http://blogs.distributed.net/2019/08/23/02/44/mikereed
- ^ https://www.hpcwire.com/off-the-wire/taccs-lonestar-5-supercomputer-now-full-production
- ^ Глав, Джеймс (1997-03-03). «Мачо-вычисления в корне проблемы RSA Contest Flap» . Проводной.
- ^ "Что со всеми коровами?" . распределенный.net.
- ^ "Distributed.net: Project RC5" . www.distributed.net . Проверено 23 апреля 2019 .
- ^ "Distributed.net: Project RC5" . www.distributed.net . Проверено 23 апреля 2019 .
- ^ "Распределенный.net: блоги сотрудников - 2004 - ноябрь - 01" . Проверено 23 апреля 2019 .
- ^ "Распределенный.net: блоги сотрудников - 2008 - Октябрь - 25" . Проверено 23 апреля 2019 .
- ^ "Распределенный.net: блоги сотрудников - 2009 - Февраль - 24" . Проверено 23 апреля 2019 .
- ^ «Распределенный.net: блоги сотрудников - 2014 - Февраль - 25» . Проверено 23 апреля 2019 .
- ^ "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.
- ^ "Му! Обертка" . Му! Обертка . Проверено 8 марта 2019 .
- ^ "yoyo @ home" . www.rechenkraft.net . Проверено 22 апреля 2019 .
- ^ a b Рассчитано путем вычитания единиц выполненных работ по состоянию на 21 января 2017 г. из итоговых значений на 5 января 2018 г., что дает среднее значение за 348 дней.
- ^ a b c «RC5-72 / Участие ЦП» . распределенный.net . Проверено 22 января 2017 года .
- ^ «База данных скоростей клиента (поиск GPU RC5-72)» . распределенный.net . Проверено 27 февраля 2014 года .
- ^ «Результаты тестов Radeon HD 5870» . MrJackson2000. 1 апреля 2010 г.
- ^ "RC5-72 Общая статистика проекта" . распределенный.net . Проверено 19 марта 2020 .
- ↑ Дэвид С. Макнетт (24 февраля 1998 г.). «Секретное сообщение ...» distribution.net . Проверено 27 февраля 2014 года .
- ^ "Часто задаваемые вопросы DES Cracker Foundation Электронные границы" . ЭФФ. 16 июля 1998 года Архивировано из оригинала 7 мая 2017 года . Проверено 27 февраля 2014 года .
- ^ "Страница проекта CSC" . распределенный.net. 16 января 2000 . Проверено 25 февраля +2016 .
- ^ «История и хронология» . распределенный.net.
- ^ "Distributed.net с гордостью объявляет о завершении проекта OGR-24!" . 2004-11-01.
- ^ "Distributed.net с гордостью объявляет о завершении проекта OGR-25!" . 2008-10-25.
- ^ "Привет всем," . 2009-02-24.
- ^ "Объявление о завершении OGR-27" . 2014-02-25.
Внешние ссылки [ править ]
- Официальный веб-сайт