분산된그물을 치다

distributed.
분산된
The distributed.net logo
사이트 유형
자원봉사 컴퓨팅
소유자분산 컴퓨팅 기술, Inc.
URL분산된그물을 치다
시작됨1997년 2월
현재 상태활동적인

분산되다.net은 다른 유휴 CPU 또는 GPU 시간을 사용하여 대규모 문제를 해결하려는 분산 컴퓨팅 노력이다. 그것은 미국 세금 코드 501(c)(3)에 따른 비영리 단체인 DCTI(Distributed Computing Technologies, Incorporated)에 의해 관리된다.

분산되다.그물은 RC5-72 (72비트 키로 RC5 깨짐),[1] OGR-28 (최적 28 마크 골롬 눈금자 찾기)에서 작용하고 있다.[2] RC5-72 프로젝트는 필요한 키가 발견될 때마다 프로젝트가 종료되지만 150년 이내에 키 공간을 소진하는 속도를 내고 있다. 2007년 5월에 RSA Security가 배포한 비밀 키 과제에 대해 정확한 키를 얻기 위해 상금을 지급하지 않을 것이라고 발표했음에도[3] 불구하고, OGR은 무한 시리즈에 속하며 RC5는 8개의 미해결 과제를 안고 있다.넷은 결과적으로 열쇠를 찾기 위해 원래 상금을 후원하기로 결정했다.[4]

2001년에 배포되었다.네트의 처리량은 30 TFLOPS가 넘는 것으로 추정되었다.[5] 2019년 8월 현재 처리량은 Lonestar 5 슈퍼컴퓨터와 [6]동일하거나 1.25 petaFLOPs 정도로 추정되었다.[7]

역사

1997년 2월, 아마존닷컴의 Earle Ady와 New Media Labs의 Christopher G. Stach II, 그리고 New Media Labs에 의해 공동의 노력이 시작되었는데, RSA Secret-Key Challenge의 RC5-56 부분을 깨기 위한 노력이었다. 불행히도, 이 초기 노력은 참가자들의 서버에 대한 SYN 홍수 공격의 결과로 중단되어야만 했다.[8]

distributed.net이라는 이름의 새로운 독립적인 노력은 제프리 A에 의해 조정되었다. 로슨, 아담 베버그, 데이비드 C. McNet은 이사회에서 봉사하고 인프라를 운영하는 다른 사람들과 함께 일한다. 1997년 3월 말에 RC5-56을 재개하기 위해 새로운 프록시가 출시되었고 향상된 고객에 대한 작업이 시작되었다. 응용 프로그램의 아이콘과 프로젝트의 마스코트로 소머리가 선정되었다.[9]

RC5-56 챌린지는 250일 만에 1997년 10월 19일에 해결되었다. 올바른 키는 "0x532B744"이었습니다.CC20999"와 일반 텍스트 메시지에는 "알 수 없는 메시지는: 더 긴 키 길이로 옮겨야 할 때"라고 말했다.[10]

RC5-64 도전은 1757일 만에 2002년 7월 14일 해결됐다. 올바른 키는 "0x63"이었습니다.DE7DC154F4D039"와 일반 텍스트 메시지에는 "알 수 없는 메시지는: 어떤 것은 읽지 않은 채로 두는 것이 좋다"[11]라고 적혀 있다.

주문 24, 25, 26, 27의 OGR 검색은 배포에 의해 완료되었다.2004년 10월 13일, 2008년 10월 25일, 2009년 2월 24일, 2014년 2월 19일 순이다.[12][13][14][15]

고객

"DNETC"는 사용자가 distributed.net 프로젝트에 참여하기 위해 실행하는 소프트웨어 응용 프로그램의 파일 이름이다. 그것은 그것을 구성할 인터페이스가 있는 커맨드 라인 프로그램이며, 다양한 플랫폼에서 이용할 [16]수 있다. distributed.net은 소프트웨어 애플리케이션을 단순히 "클라이언트"라고 지칭한다. 2019년 4월 현재 ATI/AMD Stream이 활성화된 32비트 Windows를 운영하는 자원봉사자는 RC5-72 프로젝트에[17] 가장 많은 처리 능력을, 64비트 Linux를 운영하는 자원봉사자는 OGR-28 프로젝트에 가장 많은 처리 능력을 기여했다.[18]

사용자가 수정된 버전을 배포하는 것은 허용되지 않지만 클라이언트에 대한 소스 코드의 일부를 공개적으로 사용할 수 있다.[19]

아마존닷컴의 RC5-72와 OGR-28 프로젝트는 각각 무! 래퍼와 yoyo@home 프로젝트를 통해 BOINC 클라이언트를 통해 이용할 수 있다.[20][21]

GPU 지원 클라이언트 개발

2017년 1월 21일~2018년[22] 1월 5일 플랫폼별 일일 평균 RC5-72 생산량

최근 몇 년 동안 RC5-72 프로젝트에 관한 대부분의 작업은 현대 그래픽 카드의 GPU로 운영되는 고객들에 의해 제출되었다. 1차 GPU가 결과 제출을 시작한 지 이미 6년 가까이 사업이 진행 중이었지만 2018년 3월 현재 GPU는 전체 완성공장의 78%를 차지하고 있으며,[23] 매일 93% 가까운 작업공장을 완성하고 있다.[22]

  • 엔비디아
2007년 말, NVIDIA CUDA 지원 하드웨어에서 실행되도록 설계된 새로운 RC5-72 코어의 구현에 관한 작업이 시작되었으며, 2008년 11월에 첫 번째로 완료된 작업 단위가 보고되었다. 당시 고급 NVIDIA 비디오 카드에서는 초당 6억 개 이상의 키가 관찰되었다[24]. 비교를 위해, RC5-72에서 작업하는 2008년 시대의 고급 단일 CPU는 약 5천만 개의 키/초를 달성하여 RC5-72의 매우 중요한 발전을 나타냈다. 2020년 1월 현재, CUDA 고객은 RC5-72 프로젝트에 대한 전체 작업의 약 10%를 완료했다.[23]
  • ATI
마찬가지로, 2008년 말에 ATI Stream 지원 하드웨어에서 실행되도록 설계된 새로운 RC5-72 코어의 구현에 대한 작업이 시작되었다. 라데온 HD 5000과 6000 시리즈 제품 중 일부는 18억 key/s를 초과하여 키 레이트를 제공했다.[25] 2020년 1월 현재 스트림 고객은 RC5-72 프로젝트 전체 작업의 약 43%를 완료했다.[23]
  • 오픈CL
한 OpenCL 고객은 2012년 말에 베타 테스트에 들어갔고 2013년에 출시되었다. 2020년 1월 현재, OpenCL 고객은 RC5-72 프로젝트 전체 작업의 약 27%를 완료했다. AMD, NVIDIA, Intel GPU가 모두 OpenCL을 지원하므로 GPU 제조업체의 OpenCL 생산에 대한 분석은 존재하지 않는다.

distributed.net 프로젝트 타임라인

2018년 3월 현재 distributed.net에서 주최하는 프로젝트 타임라인
현재
  • RSA Lab의 72비트 RC5 Encryption Challenge — 진행 중인 2020년[26] 3월 19일 현재 6.462% 완료(RSA Labs가 후원을 중단함)
  • 최적 골롬 지배자(OGR-28) — 진행 중, 2020년[2] 3월 19일 현재 약 72.28% 완료
암호학
  • RSA Lab의 56비트 RC5 Encryption Challenge — 1997년 10월 19일 완료(테스트된 키 공간의 250일 및 47%)
  • RSA Lab의 56비트 DES-II-1 암호화 챌린지 - 1998년 2월 23일 완료(39일 이후)[27]
  • RSA Lab의 56비트 DES-II-2 암호화 챌린지 - 1998년 7월 15일 종료(2.5일 후 EFF DES 크래커에서 독립적으로 발견)[28]
  • RSA Lab의 56비트 DES-III Encryption Challenge — 1999년 1월 19일 완료(Eff DES 크래커의 도움으로 22.5시간 후)
  • CS-Cipher Challenge — 2000년 1월 16일 완료([29]60일 후 및 테스트된 키 공간의 98%)
  • RSA Lab의 64비트 RC5 Encryption Challenge [30]— 2002년 7월 14일 완료(1726일 및 테스트된 키 공간의 83%)
골롬 지배자
  • 최적 골롬 지배자 (OGR-24) — 2004년[31] 10월 13일 완료 (1552일 이후, 예상 최고 통치자)
  • 최적 골롬 눈금자 (OGR-25) — 2008년[32] 10월 24일 완료 (3006일 후, 예상 최고 눈금자)
  • 최적 골롬 지배자 (OGR-26[33]) — 2009년 2월 24일 완료 (121일 후, 예측 최고 통치자)
  • 최적 골롬 눈금자 (OGR-27[34]) — 2014년 2월 19일 완료(1822일 이후, 예측 최고 눈금자)

참고 항목

참조

  1. ^ "RC5-72 project page". distributed.net.
  2. ^ a b "OGR-28 Overall Project Stats". distributed.net. Retrieved 22 January 2017.
  3. ^ "RSA Laboratories Secret-Key Challenge". rsa.com. Archived from the original on 2007-07-06.
  4. ^ "RC5-72 Continuation Announcement". distributed.net.
  5. ^ "distributed.net mailing list archive".
  6. ^ "Distributed.net: Staff blogs – 2019 – August – 23".
  7. ^ "TACC's Lonestar 5 Supercomputer Now in Full Production".
  8. ^ Glave, James (1997-03-03). "Macho Computing at Root of RSA Contest Flap". Wired.
  9. ^ "What's with all the cows?". distributed.net.
  10. ^ "distributed.net: Project RC5". www.distributed.net. Retrieved 2019-04-23.
  11. ^ "distributed.net: Project RC5". www.distributed.net. Retrieved 2019-04-23.
  12. ^ "distributed.net: staff blogs – 2004 – November – 01". Retrieved 2019-04-23.
  13. ^ "distributed.net: staff blogs – 2008 – October – 25". Retrieved 2019-04-23.
  14. ^ "distributed.net: staff blogs – 2009 – February – 24". Retrieved 2019-04-23.
  15. ^ "distributed.net: staff blogs – 2014 – February – 25". Retrieved 2019-04-23.
  16. ^ "distributed.net: Client Downloads". www.distributed.net. Retrieved 2019-04-22.
  17. ^ "stats.distributed.net - RC5-72 CPU Participation". stats.distributed.net. Retrieved 2019-04-23.
  18. ^ "stats.distributed.net - OGR-28 CPU Participation". stats.distributed.net. Retrieved 2019-04-23.
  19. ^ "Public source code". distributed.net.
  20. ^ "Moo! Wrapper". Moo! Wrapper. Retrieved 2019-03-08.
  21. ^ "yoyo@home". www.rechenkraft.net. Retrieved 2019-04-22.
  22. ^ a b 2018년 1월 5일 총액에서 2017년 1월 21일 현재 완료된 작업 단위를 빼서 계산하여 348일 평균을 만든다.
  23. ^ a b c "RC5-72 / CPU Participation". distributed.net. Retrieved 22 January 2017.
  24. ^ "Client Speeds Database (GPU RC5-72 search)". distributed.net. Retrieved 27 February 2014.
  25. ^ "Benchmark results for Radeon HD 5870". MrJackson2000. April 1, 2010.
  26. ^ "RC5-72 Overall Project Stats". distributed.net. Retrieved 2020-03-19.
  27. ^ David C. McNett (24 February 1998). "The secret message is..." distributed.net. Retrieved 27 February 2014.
  28. ^ "The Electronic Frontier Foundation DES Cracker FAQ". EFF. 16 July 1998. Archived from the original on 7 May 2017. Retrieved 27 February 2014.
  29. ^ "CSC project page". distributed.net. 16 January 2000. Retrieved 25 February 2016.
  30. ^ "History & Timeline". distributed.net.
  31. ^ "distributed.net is proud to announce the completion of OGR-24!". 2004-11-01.
  32. ^ "distributed.net is proud to announce the completion of OGR-25!". 2008-10-25.
  33. ^ "Howdy all". 2009-02-24.
  34. ^ "OGR-27 Completion Announcement". 2014-02-25.

외부 링크