Distributed.net работает над RC5 -72 (взлом RC5 с 72-битным ключом). [1] Проект RC5-72 идет по темпу исчерпания пространства ключей всего за 40 лет по состоянию на февраль 2024 года, [2] хотя проект будет завершен, как только будет найден требуемый ключ. RC5 имеет восемь нерешенных задач от RSA Security , хотя в мае 2007 года RSA Security объявила [3] , что они больше не будут предоставлять призовые деньги за правильный ключ для любой из своих задач с секретным ключом. В результате distributed.net решила спонсировать первоначальное призовое предложение за нахождение ключа. [4]
В 2001 году производительность distributed.net оценивалась более чем в 30 TFLOPS . [5] По состоянию на август 2019 года [обновлять]производительность оценивалась такой же, как у 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]
Новое независимое усилие, названное distributed.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 был завершен distributed.net 13 октября 2004 г., 25 октября 2008 г., 24 февраля 2009 г., 19 февраля 2014 г. и 23 ноября 2022 г. соответственно. [12] [13] [14] [15] [16]
Клиент
«DNETC» — это имя файла программного приложения, которое пользователи запускают для участия в любом активном проекте Distributed.net. Это программа командной строки с интерфейсом для ее настройки, доступная для самых разных платформ. [17] Distributed.net называет программное приложение просто «клиентом». По состоянию на апрель 2019 года [обновлять]добровольцы, работающие под управлением 32-разрядной Windows с графическими процессорами AMD FireStream, внесли наибольший вклад в вычислительную мощность проекта RC5-72 [18] , а добровольцы, работающие под управлением 64-разрядной Linux, внесли наибольший вклад в вычислительную мощность проекта OGR-28. [19]
Части исходного кода клиента находятся в открытом доступе, хотя пользователям не разрешается самостоятельно распространять измененные версии. [20]
Проект RC5-72 компании Distributed.net доступен на клиенте BOINC через оболочку Moo!. [ 21]
Разработка клиентов с поддержкой GPU
В последние годы большая часть работы над проектом RC5-72 была представлена клиентами, которые работают на GPU современных видеокарт . Хотя проект уже был в стадии реализации почти 6 лет, когда первые GPU начали предоставлять результаты, по состоянию на май 2024 года GPU представляют 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]
AMD/ATI
Аналогичным образом, ближе к концу 2008 года началась работа по внедрению новых ядер RC5-72, предназначенных для работы на оборудовании с поддержкой AMD FireStream . Некоторые продукты серий Radeon HD 5000 и 6000 обеспечивали скорость ключей свыше 1,8 млрд ключей/сек. [25] По состоянию на май 2024 года клиенты FireStream выполнили более 23% всей работы по проекту RC5-72. [23] Ежедневная производительность клиентов FireStream упала ниже 0,5%, поскольку большинство участников AMD GPU теперь используют клиент OpenCL. [23]
OpenCL
Клиент OpenCL вошел в бета-тестирование в конце 2012 года и был выпущен в 2013 году. По состоянию на май 2024 года клиенты OpenCL завершили более 53% всей работы по проекту RC5-72 и теперь выполняют около 85% работы каждый день. Разбивки производства OpenCL по производителям GPU не существует, поскольку все GPU AMD, NVIDIA и Intel поддерживают OpenCL. [26]
Хронология проектов Distributed.net
Текущий
Конкурс RSA Lab по 72-битному шифрованию RC5 начался 3 декабря 2002 г. — в процессе выполнения , по состоянию на 20 сентября 2024 г. выполнено 12,613% [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 дней подтверждена предсказанная лучшая линейка)
^ ab Рассчитано путем вычитания выполненных единиц работы по состоянию на 27 мая 2024 г. из итоговых показателей на 2 февраля 2024 г., что дает среднее значение за 115 дней.
^ abcd "RC5-72 / Участие ЦП". distributed.net . Получено 27 мая 2023 г. .
^ "База данных скоростей клиентов (поиск GPU RC5-72)". distributed.net . Получено 27 февраля 2014 г. .
^ "Результаты тестов Radeon HD 5870". MrJackson2000. 1 апреля 2010 г.
^ "[ТЕСТ] Вычисления на GPU - Тест GeForce и Radeon OpenCL (часть 3) | Geeks3D". 2010-01-16 . Получено 2023-09-05 .
^ "RC5-72 Общая статистика проекта". distributed.net . Получено 20 сентября 2024 г. .
^ Дэвид С. Макнетт (24 февраля 1998 г.). «Секретное сообщение — это...» distributed.net. Архивировано из оригинала 4 марта 2016 г. Получено 27 февраля 2014 г.
^ "The Electronic Frontier Foundation DES Cracker FAQ". EFF. 16 июля 1998 г. Архивировано из оригинала 7 мая 2017 г. Получено 27 февраля 2014 г.
^ "Страница проекта CSC". distributed.net. 16 января 2000 г. Получено 25 февраля 2016 г.
^ "История и хронология". distributed.net.
^ "distributed.net с гордостью объявляет о завершении OGR-24!". 2004-11-01.
^ "distributed.net с гордостью объявляет о завершении OGR-25!". 2008-10-25.