distributed.net

위키백과, 우리 모두의 백과사전.
이동: 둘러보기, 검색

distributed.net은 1997년 설립된 인터넷에 기반한 최초의 범용 분산 컴퓨팅 프로젝트 중 하나이다. 분산컴퓨팅의 발전을 추구하기 위하여 development, deployment, advocacy의 세 가지를 목적으로 삼는다.

DNETC@HOME[편집]

DNETC@HOME은 distributed.net에서 수행하는 분산 컴퓨팅 기술을 활용한 프로젝트의 클라이언트 프로그램을 BOINC 기반으로 구동하는 프로젝트로서 RC5OGR이 진행되고 있다.

세부 프로젝트[편집]

RC5[편집]

RC5는 원래 블록 암호 알고리즘으로 미국로널드 라이베스트(영어: Ronald Rivest)에 의해 1994년 고안되었으며 비교적 간단하고도 강력한 암호화 알고리즘으로 유명하다.

이 암호화 방식에 대해 특허권을 가지고 있는 RSA Security에서는 RC5로 암호화된 문장을 해독하는 사람에게 상금을 지급하였는데 이 암호화 문장을 풀기 위하여 모든 가능한 암호화 키를 하나씩 넣어서 확인해 보는 무차별 대입 공격(영어: brute force attack) 방식으로 암호를 풀어내는 것이 이 프로젝트의 목적이다.

지금까지 암호키의 길이에 따라 56bit, 64bit, 72bit의 세가지 암호화 문장에 대한 해독이 이루어지고 있으며 앞의 두 가지의 암호는 각각 1997년 10월 19일, [1] 2002년 7월 14일 [2] 에 풀렸으며 각각의 문장 내용은 다음과 같다.

  • RC5-56 : It's time to move to a longer key length
  • RC5-64 : Some things are better left unread
  • RC5-72 : 현재 진행 중임.

현재 수행중인 RC5-72는 2010년 10월 기준으로 2,884일, 전체 탐색 키의 1.130%가 진행 중이다. [3] 2007년 RSA Security로부터의 우승상금 지원이 중단되었으나 프로젝트 자체적으로 동일한 비율의 상금(발견자 1,000$(US), 발견 팀 1,000$(US), 자유 소프트웨어 재단 2,000$(US))을 지원하기로 결정하였다. [4]

OGR[편집]

OGR은 Optimal Golomb rulers의 줄임말로서 Golomb rulers는 주어진 숫자(mark)개의 숫자를 늘어놓은 가상의 자(ruler)를 생각했을 때 각 숫자간의 거리가 모두 다르며 가장 작은 숫자(0)과 가장 큰 숫자간의 거리 차이가 가장 짧은 숫자열을 의미한다. 이러한 숫자열은 미국의 수학자 솔로몬 골룸(영어: Solomon W. Golomb)에 의해 창안되었으며 이러한 수열을 구하는 일반적인 최적화된 방법론은 존재하지 않는다.

OGR 프로젝트에서는 최적의 order-24 [5] (2004년 11월 1일), order-25 [6] (2008년 10월 25일), order-26 [7] (2009년 2월 24일) 값을 찾아내었고 현재 order-27 값에 대해서 조사하고 있다.

GPU 활용[편집]

DCNET@HOME은 계산을 수행할 때 CPU 뿐만이 아니라 그래픽 카드GPU 자원도 활용한다. 엔비디아CUDA 뿐만 아니라 AMD의 스트림도 지원하며 2009년부터 지원하였다. CPU보다 높은 처리성능을 보이고 있다. [8]

DNETC@HOME 의 종료[편집]

2011년 10월 DNETC@HOME 은 종료되고 새롭게 파생된 카피 프로젝트인 http://moowrap.net 로 이전되었다.

같이 보기[편집]

참고자료[편집]

  1. Press Release and Background Sheet(56bit) (PDF). 2010년 10월 26일에 확인.
  2. Press Release and Background Sheet(64bit) (PDF). 2010년 10월 26일에 확인.
  3. RC5-72 / Overall Project Stats. 2010년 10월 26일에 확인.
  4. bovine Stagff Blog (2008년 9월 28일). 2010년 10월 26일에 확인.
  5. OGR-24 Overall Project Stats. 2010년 10월 26일에 확인.
  6. OGR-25 Overall Project Stats. 2010년 10월 26일에 확인.
  7. bovine Staff Blog(public announcement). 2010년 10월 26일에 확인.
  8. mikereed Staff Blog (2009년 8월 14일). 2010년 10월 26일에 확인.

바깥 고리[편집]