Распределённые вычисления: проект Distributed.net и взлом RC5
Distributed.net
Распределённые вычисления Distributed.net: используйте ресурсы CPU/GPU для решения сложных задач! Взлом RC5-72 – текущий проект. Некоммерческая организация DCTI.
Сравнивайте с английским: нажмите на абзац — оригинал откроется в окне. Кнопка EN под абзацем показывает его прямо в тексте.
Содержание
Введение
Распределенная вычислительная организация
Distributed computing organization
Distributed.net – это проект добровольных вычислений, направленный на решение масштабных задач с использованием неиспользуемого времени процессора или графического процессора. Управляется компанией Distributed Computing Technologies, Incorporated (DCTI), некоммерческой организацией в соответствии с налоговым кодексом США 501(c)(3). Distributed.net работает над RC5 72 (взлом RC5 с 72-битным ключом). Проект RC5 72, по состоянию на февраль 2024 года, движется к полному перебору пространства ключей чуть более чем за 40 лет, однако проект будет завершен, как только требуемый ключ будет найден. RC5 содержит восемь нерешенных задач от RSA Security, хотя в мае 2007 года RSA Security объявила об отказе от денежных призов за правильный ключ к любым из своих задач, связанных с секретными ключами. В результате Distributed.net приняла решение самостоятельно финансировать первоначальный размер вознаграждения за найденный ключ. В 2001 году пропускная способность Distributed.net оценивалась в более чем 30 TFLOPS. По состоянию на 2019 год пропускная способность была сопоставима с Cray XC40, используемым в суперкомпьютере Lonestar 5, то есть около 1,25 петаФЛОПс.
Distributed. net is a volunteer computing effort that is attempting to solve large scale problems using otherwise idle CPU or GPU time. It is governed by Distributed Computing Technologies, Incorporated (DCTI), a non profit organization under U. S. tax code 501(c)(3). Distributed. net is working on RC5 72 (breaking RC5 with a 72 bit key). The RC5 72 project is on pace to exhaust the keyspace in just over 40 years as of February 2024, although the project will end whenever the required key is found. RC5 has eight unsolved challenges from RSA Security, although in May 2007, RSA Security announced that they would no longer be providing prize money for a correct key to any of their secret key challenges. distributed. net has decided to sponsor the original prize offer for finding the key as a result. In 2001, distributed. net was estimated to have a throughput of over 30 TFLOPS. as of 2019, the throughput was estimated to be the same as a Cray XC40, as used in the Lonestar 5 supercomputer, or around 1.25 petaFLOPs.
История
В феврале 1997 года Эрл Эди и Кристофер Г. Стач II из Hotjobs.com и New Media Labs начали скоординированные усилия по взлому RC5 56 – части RSA Secret Key Challenge, 56-битного алгоритма шифрования, за взлом которого был обещан приз в 10 000 долларов США. К сожалению, эта первая попытка была приостановлена из-за SYN flood-атак на сервер со стороны участников. Новое независимое начинание, получившее название distributed.net, координировали Джеффри А. Лоусон, Адам Л. Беберг и Дэвид С. Макнетт вместе с другими, которые вошли в совет директоров и занимались обслуживанием инфраструктуры. К концу марта 1997 года были выпущены новые прокси-серверы для возобновления работы над RC5 56 и началась разработка улучшенных клиентов. В качестве иконки приложения и талисмана проекта была выбрана голова коровы. Задача RC5 56 была решена 19 октября 1997 года, спустя 250 дней. Правильный ключ был "0x532B744CC20999", а расшифрованное сообщение гласило: "Неизвестное сообщение: пора переходить к ключу большей длины". Задача RC5 64 была решена 14 июля 2002 года, спустя 1757 дней. Правильный ключ был "0x63DE7DC154F4D039", а расшифрованное сообщение гласило: "Неизвестное сообщение: некоторые вещи лучше оставить непрочитанными". Поиск оптимальных голомбовых линеек (ОГР) порядка 24, 25, 26, 27 и 28 был завершен distributed.net 13 октября 2004 года, 25 октября 2008 года, 24 февраля 2009 года, 19 февраля 2014 года и 23 ноября 2022 года соответственно.
A coordinated effort was started in February 1997 by Earle Ady and Christopher G. Stach II of Hotjobs. com and New Media Labs, as an effort to break the RC5 56 portion of the RSA Secret Key Challenge, a 56 bit encryption algorithm that had a $10,000 USD prize available to anyone who could find the key. Unfortunately, this initial effort had to be suspended as the result of SYN flood attacks by participants upon the server. A new independent effort, named distributed. net, was coordinated by Jeffrey A. Lawson, Adam L. Beberg, and David C. McNett along with several others who would serve on the board and operate infrastructure. By late March 1997 new proxies were released to resume RC5 56 and work began on enhanced clients. A cow head was selected as the icon of the application and the project's mascot. The RC5 56 challenge was solved on October 19, 1997 after 250 days. The correct key was "0x532B744CC20999" and the plaintext message read "The unknown message is: It's time to move to a longer key length". The RC5 64 challenge was solved on July 14, 2002 after 1,757 days. The correct key was "0x63DE7DC154F4D039" and the plaintext message read "The unknown message is: Some things are better left unread". The search for Optimal Golomb Rulers (OGRs) of order 24, 25, 26, 27 and 28 were completed by distributed. net on 13 October 2004, 25 October 2008, 24 February 2009, 19 February 2014, and 23 November 2022 respectively.
Клиент
"DNETC" – это имя файла программного приложения, которое пользователи запускают для участия в любом действующем проекте distributed.net. Это командная строка с интерфейсом для настройки, доступная для широкого спектра платформ. distributed.net называет это программное обеспечение просто "клиентом". По состоянию на 2019 год, волонтеры, использующие 32-битную Windows с видеокартами AMD FireStream, внесли наибольший вклад в вычислительную мощность проекта RC5 72, а волонтеры, использующие 64-битную Linux, – в проект OGR 28. Части исходного кода клиента находятся в открытом доступе, однако пользователям запрещено распространять измененные версии. Проект RC5 72 от distributed.net доступен через обертку Moo! для клиента BOINC.
"DNETC" is the file name of the software application which users run to participate in any active distributed. net project. It is a command line program with an interface to configure it, available for a wide variety of platforms. distributed. net refers to the software application simply as the "client". as of 2019, volunteers running 32 bit Windows with AMD FireStream enabled GPUs have contributed the most processing power to the RC5 72 project and volunteers running 64 bit Linux have contributed the most processing power to the OGR 28 project. Portions of the source code for the client are publicly available, although users are not permitted to distribute modified versions themselves. Distributed. net's RC5 72 project is available on the BOINC client through the Moo! Wrapper.
Разработка клиентов с поддержкой графических процессоров
В последние годы основная часть работы над проектом RC5 72 выполняется клиентами, использующими графические процессоры современных видеокарт. Хотя проект уже продолжался почти 6 лет, когда первые графические процессоры начали отправлять результаты, по состоянию на февраль 2024 года графические процессоры обеспечивают 87% всех завершенных рабочих единиц и выполняют более 95% всех рабочих единиц ежедневно. Для сравнения, высокопроизводительный одноядерный процессор 2008 года, работающий с RC5 72, достигал примерно 50 миллионов ключей в секунду, что является очень значительным прогрессом для RC5 72. По состоянию на февраль 2024 года клиенты CUDA выполнили 11% всей работы над проектом RC5 72. По состоянию на февраль 2024 года клиенты FireStream выполнили почти 25% всей работы над проектом RC5 72.
In recent years, most of the work on the RC5 72 project has been submitted by clients that run on the GPU of modern graphics cards. Although the project had already been underway for almost 6 years when the first GPUs began submitting results, as of February 2024, GPUs represent 87% of all completed work units, and complete more than 95% of all work units each day. For comparison, a 2008 era high end single CPU working on RC5 72 achieved about 50 million keys/second, representing a very significant advancement for RC5 72. As of February 2024, CUDA clients have completed 11% of all work on the RC5 72 project. As of February 2024, FireStream clients have completed almost 25% of all work on the RC5 72 project.