Тарқатылған есептеу ұйымы және RC5 кодының бұзылуы
Distributed.net
Жалпы есептеу жүйесі Distributed.net бос CPU/GPU қуатын пайдаланып үлкен мәселелерді шешуге көмектеседі. RC5 72 кодының бұзылуы мақсатында жұмыс істейді.
Ағылшыншамен салыстырыңыз: абзацты басыңыз — түпнұсқа терезеде ашылады. Абзац астындағы EN түймесі оны мәтін ішінде көрсетеді.
Мазмұны
Кіріспе
Таратылған есептеу ұйымы
Distributed computing organization
Distributed.net – бос CPU немесе GPU уақытын пайдаланып, ірі көлемді мәселелерді шешуге бағытталған ерікті есептеу жобасы. Оны АҚШ салық кодексінің 501(c)(3) тармағына сәйкес коммерциялық емес ұйым болып тіркелген Distributed Computing Technologies, Incorporated (DCTI) басқарады. Distributed.net RC5 72 (72 биттік кілтті қолданып RC5 алгоритмін бұзу) жобасымен айналысады. 2024 жылғы ақпан айының мәліметі бойынша, RC5 72 жобасы кілт кеңістігін 40 жылдан астам уақыт ішінде толықтыруға ұмтылып келеді, бірақ қажетті кілт табылмаса, жоба аяқталады. RC5-те RSA Security ұсынған шешілмеген сегіз мәселе бар. Бірақ 2007 жылғы мамырда RSA Security олардың құпия кілттеріне дұрыс жауап бергендерге ақшалай сыйлық бермейтінін хабарлады. Осыған байланысты Distributed.net кілтті табу үшін бастапқы сыйлық сомасын өтеуге шешім қабылдады. 2001 жылы Distributed.net өткізу қабілеті 30 TFLOPS-тан асып түсетіні бағаланды. 2019 жылғы мәліметтер бойынша, өткізу қабілеті Lonestar 5 суперкомпьютерінде қолданылатын Cray XC40 сияқты, шамамен 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» компанияларынан) RSA Secret Key Challenge конкурсының RC5 56 бөлігін бұзу мақсатымен үйлесімді жұмыс бастады. Бұл 56 биттік шифрлау алгоритмі болатын, және кілтті таба алған кез-келген адамға 10 000 АҚШ доллары сыйлық қарастырылған. Алайда, қатысушылардың серверге жасаған SYN flood шабуылдары салдарынан бұл алғашқы әрекет тоқтатылуға мәжбүр болды. Джеффри А. Лоусон, Адам Л. Беберг және Дэвид С. Макнетт, сондай-ақ басқарма мүшелері болып қызмет ететін және инфрақұрылымды басқаратын басқа да бірнеше адамдар тарапынан «distributed.net» деген жаңа тәуелсіз жоба ұйымдастырылды. 1997 жылдың наурыз айының соңында RC5 56 жұмысын қайта бастау үшін жаңа проксилер жарияланды және жетілдірілген клиенттерді әзірлеу жұмысы басталды. Қолданбаның белгісі және жобаның талисманы ретінде сиыр басы таңдалды. RC5 56 шақырылымы 1997 жылдың 19 қазанында, 250 күннен кейін шешілді. Дұрыс кілт – «0x532B744CC20999», ал ашық мәтіндегі хабарлама: «Белгісіз хабарлама: кілттің ұзындығын арттыру уақыты келді». RC5 64 шақырылымы 2002 жылдың 14 шілдесінде, 1757 күннен кейін шешілді. Дұрыс кілт – «0x63DE7DC154F4D039», ал ашық мәтіндегі хабарлама: «Белгісіз хабарлама: кейбір нәрселерді оқылмаған дұрыс». «Distributed.net» 2004 жылдың 13 қазанында, 2008 жылдың 25 қазанында, 2009 жылдың 24 ақпанында, 2014 жылдың 19 ақпанында және 2022 жылдың 23 қарашасында 24, 25, 26, 27 және 28 реттік Оптималды Голомб Ережелерін (ОГЕ) іздеуді аяқтады.
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 жылғы мәліметтер бойынша, AMD FireStream қосылған 32-биттік Windows жүйесінде жұмыс істейтін еріктілер RC5 72 жобасына ең көп есептеу қуатын, ал 64-биттік Linux жүйесінде жұмыс істейтін еріктілер OGR 28 жобасына ең көп есептеу қуатын үлестірген. Клиенттің бастапқы кодының бір бөлігі қоғамға ашық, бірақ пайдаланушыларға өзгертілген нұсқаларын таратқанға рұқсат етілмейді. Distributed.net-тің RC5 72 жобасы BOINC клиенті арқылы Moo! Wrapper көмегімен қолжетімді.
"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.
GPU-мен қамтамасыз етілетін клиенттерді әзірлеу
Соңғы жылдары RC5 72 жобасы бойынша жұмыстардың көп бөлігі заманауи графикалық карталардың GPU-сында жұмыс істейтін клиенттерден түсті. Жоба алғашқы GPU нәтижелерді жіберуді бастаған кезде-ақ 6 жылдан бері жүргізіліп келе жатқан болса да, 2024 жылдың ақпан айына қарай GPU-лар аяқталған жұмыс бірліктерінің 87%-ын құрады және күн сайын жұмыс бірліктерінің 95%-дан астамын аяқтайды. Салыстыру үшін, 2008 жылғы RC5 72 жобасында жұмыс істейтін жоғары деңгейдегі бір процессор секунд сайын шамамен 50 миллион кілтті өңдеді, бұл RC5 72 үшін маңызды прогресс болды. 2024 жылдың ақпан айына дейін CUDA клиенттері RC5 72 жобасының барлық жұмысының 11%-ын аяқтады. 2024 жылдың ақпан айына қарай FireStream клиенттері RC5 72 жобасының барлық жұмысының шамамен 25%-ын аяқтады.
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.