DES챌린지 프로젝트
DESCHALL ProjectDES Challenge의 줄임말인 DES챌린지는 데이터 암호화 표준(DES)을 사용한 메시지를 처음으로 공개적으로 깬 그룹으로, 1997년 RSA Security가 제안한 DES 과제 세트 중 첫 번째 세트의 1만 달러 당첨자가 되었다. 그것은 저스틴 돌스케와 맷 커틴의 도움을 받아 록[1] 버저가 이끄는 컴퓨터 과학자 그룹에 의해 설립되었고, 인터넷에 의해 연결된 자신의 기계로 배경에서 소프트웨어를 운영하는 수천 명의 자원봉사자들이 참여했다. 이들은 1월 28일 도전이 발표된 지 96일 만에 6월 18일 성공을 발표했다.
배경
기존 컴퓨터를 사용하여 56비트 DES 키의 72조 개 가능한 키를 검색하는 것은 1990년대에도 비현실적인 것으로 여겨졌다. 록 버저는 이미 표준 PC에서[2] 실행되는 효율적인 알고리즘을 가지고 있었고 인터넷에 연결된 수백 개의 다른 기계에 여분의 시간을 포함시킬 생각을 가지고 있었다. 그래서 그들은 56MB의 메모리를 가진 486 기반의 PS/2 PC에 서버를 설치하고 3월 말에 유스넷을 통해 프로젝트를 발표했다. 클라이언트 소프트웨어는 많은 종류의 가정용 기기와 결국 보다 강력한 64비트 시스템을 위해 빠르게 작성되었다.
이날 늦게까지 선두였던 SoINET[3](스웨덴 그룹)과 고성능 컴퓨터 제조업체 실리콘그래픽스(Silicon Graphics)의 한 그룹이 경쟁했다. 슈퍼컴퓨터를 사용하는 다른 그룹들은 그들의 네트워크에 대한 SYN 홍수 공격 후에 철수했다.[citation needed]
프로젝트
사용된 소프트웨어로, 200 MHz 펜티엄 시스템 한 대가 다른 어떤 것도 하지 않는 경우 초당 약 100만 개의 키를 테스트할 수 있었다. 이대로라면 전체 키 공간을 수색하는 데 약 2,285년이 걸릴 것이다. 사용 중인 컴퓨터의 수는 급격히 증가했고, 결국 총 7만 8천 개의 서로 다른 IP 주소를 기록했고, 24시간 동안 최대 1만 4천 개의 고유 호스트가 기록되었다. 열쇠가 발견될 때까지 그들은 열쇠공간의 약 4분의 1을 검색하고 초당 약 70억 개의 열쇠를 검색하고 있었지만, 참가자의 수는 여전히 급속도로 증가하고 있었다.
해결책은 다음과 같았다.
Strong cryptography makes the world a safer place.
해결책을 찾은 컴퓨터의 주인은 4,000달러의 상금을 받았고 나머지는 프로젝트의 시작자에게 돌아갔다.
이 프로젝트를 설명하는 논문의 결론은 "우리는 DES 키 스페이스에 대한 무차별적인 검색이 가능할 뿐만 아니라, 적은 자금으로 운영되는 그룹에게도 실용화되고 있다는 것을 증명했다. RSA는 1만 달러의 상금을 받았다. DES는 더 큰 가치를 지닌 데이터를 보호하는 데 적합하지 않다고 해도 무방하다."[4]
참고 항목
각주
- ^ "Rocke Verser's home page". Archived from the original on 2007-12-01. Retrieved 2008-07-17.
- ^ 베르세르 알고리즘
- ^ "SoINET home page". Archived from the original on 2008-10-01. Retrieved 2008-07-17.
- ^ DES Keyspace의 Brute Force 검색
참조
- Matt Curtin (2005). Brute Force. Springer-Verlag, New York.
