Table of Contents
지난 며칠 동안 일부 독자는 md5 체크섬 위키를 우연히 발견했다고 보고했습니다.
승인됨
의심할 여지 없이 일반적으로 MD5 체크섬은 무엇입니까? MD5 체크섬은 목록에서 계산되는 32자리 16진수 기본 설정입니다. MD5 체크섬 또는 해싱이지만 해싱조차도 소프트웨어 세계에서 널리 사용되어 전송된 파일이 안전하고 건전하게 도착했다는 하나의 보증을 제공합니다.
MD5 메시지 다이제스트 알고리즘은 문자 그대로 암호학적으로 크랙되었지만 여전히 거의 모든 128비트 해시 값을 생성하는 매우 많이 사용되는 해시 함수입니다. MD5는 원래 하나의 특정 암호화 기능으로 설계되었지만 해싱에는 여전히 심각한 부정적인 측면이 있습니다. 데이터 기간 값의 유효성을 검사하기 위해 체크섬을 사용하는 것은 여전히 가능하지만 우발적인 데이터 손상에 대해서만 가능합니다. 엄청나게 분할된 데이터 뱅크에서 발급된 키에 대한 파티션의 구성 요소를 정의하는 것과 같이 나머지 비암호화 응용 프로그램에 여전히 적합하며, 더 낮은 계산 요구 사항으로 인해 새로운 보안 해싱 알고리즘과 비교하여 더 높이 평가될 수 있습니다. 보안을 위한 새로운 기술보다 … 해시 계산 sup> [3]
MD5는 위의 해시 함수를 대체하기 위해 1991년 Ronald Rivest에 의해 개발되었습니다. 이것은 MD4, [4] < /sup> 및 1992년에 RFC 1321로 나열되었습니다.
모든 암호화 해시 축하의 주요 주요 요구 사항은 일반적으로 보기와 관련된 계산 지점에서 동일한 값을 두 개의 개별 메시지에 사용하여 해시 함수를 전달하는 비실용성입니다. MD5는 치명적으로 이 요구 사항에 미치지 못합니다. 이러한 사건은 기존의 가정용 컴퓨터에서 항상 몇 초 만에 감지할 수 있습니다.
2008년 12월 31일 한 엔지니어는 CMU Software Institute가 MD5가 거의 “암호화적으로 크랙된 것 외에 사용할 수 없게.” [5] MD5 사용의 결함은 다음 해에 Flame 악성코드로 널리 알려진 대부분의 그룹에 악용되었습니다. 2019년에 MD5는 사용에도 불구하고 널리 채택되었습니다. 안전 지식. [6]
과거 암호 분석
MD5는 Ronald Rivest 교수(Rivest, 1992)가 MIT를 위해 개발한 몇 안 되는 Message Digest 시리즈 처방 중 하나입니다. 분석 결과 이전 별명 MD5, MD4가 아마도 안전하지 않은 것으로 나타났을 때 Rivest는 안전한 대체품으로 1991년을 사용하여 MD5를 개발했습니다. (사실 Hans Dobbertin은 나중에 취약점에서 MD4를 발견했습니다.)
Michael Gone Mad에서 Den Boer와 Bosselers는 처음에는 제한적이었지만 MD5 유지 기능의 “의사 충돌”을 발견한 결과를 제공했습니다. D. H. 정확한 이해를 생성하는 두 가지 예외적인 초기화 벡터. 1996년,
Dobbertin은 MD5 압축 기능 내에서 다운그레이드를 발표했습니다(Dobbertine, 1996). 이것은 확실히 전체 MD5 해시 위치에 대한 공황 또는 불안 공격이지만 SHA-1(또한 손상됨) 또는 RIPEMD-160과 같은 이러한 형태의 스왑 가능한 스위치를 권장하는 것은 암호학자에게 있어서 자연스러운 일이었습니다.
실제 해시값(128비트)으로 인해 크기가 어마어마하게 작아진 생일 난투극을 상상할 수 있을 만큼 작아졌다. MD5CRK는 2004년 3월 생일 파티의 충돌 공격을 감지하여 MD5가 실제로 고위험군임을 보여주기 위해 시작된 배포 프로젝트였습니다.
MD5CRK는 Xiaoyun Wang, Denguo Feng, Xuejia Lai 및 Hongbo Yu가 충돌로 인해 전체 MD5를 발표한 2006년 8월 17일 직후 종료되었습니다. 귀하의 [7] [8] 최고의 IBM p690 클러스터에 대한 특정 분석 공격이 한 시간 정도 지속되었다고 보고되었습니다. [9]
’04년 7월 1일 Arjen Lenstra, Wang, Xiaoyun 및 Benn de Weger는 다른 공개 전술과 동일한 방식으로 두 개의 추가 X.509 인증서 뒤에 생성을 시연했습니다. 명백한 실제 충돌이었던 MD5 해시의 파운드 값. [10] 두 개의 시장 키에 대한 개인 키를 생성합니다. 며칠 후 Vlastimil Klima는 개선된 알고리즘에 따라 한 대의 노트북에서 최고의 몇 시간 만에 MD5 충돌을 일으킬 만큼 운이 좋았다고 설명했습니다. [11] 3월 18일 2천6백60일 Klima는 터널링을 어필하는 중요한 기술을 사용하여 1분에 노트북 한 대를 참조하여 충돌을 기록할 수 있는 알고리즘을 출시했습니다. [12]
다양한 MD5 관련 RFC 수정 사항이 게시되었습니다. 2009년,모든 미국 사이버 특공대는 MD5 해시 값을 사용하여 공식 엠블럼의 일부로 임무를 사용할 수 있도록 했습니다. [13]
2010년 12월 24일, Tao Xie와 Dengo Feng은 일반적으로 최초의 일회성(512비트) MD5 충돌의 출시를 발표했습니다. [14] (이전 충돌 감지Oven은 여러 공격을 차단했습니다.) From “보안”을 고려하여 Xie와 Feng은 새로운 공격 방법을 증명하지 않았습니다. 그들은 크립토 디스트릭트에 도전했고 2013년 1월 1일까지 첫 번째 조사자에게 10,000달러의 보상금으로 64바이트의 잠재적인 싸움을 추가로 제공했습니다. Mark Stevens는 이러한 도전에 답했으며 단순히 알고리즘의 집합일 뿐 아니라 출처를 넘어서는 Colliding Single Block Posts도 게시했습니다. [15]
2011년 정보용 RFC 6151 [16] 이 MD5 [17] 및 결과적으로 HMAC-MD5의 보호 요구 사항을 업데이트하도록 승인되었습니다. [18]
보안
해당 md5 해시 기능으로 인해 보안을 손상시키려는 시도가 제공되고 있습니다. 클럭 속도가 2.6GHz(복잡도 2 24.1 )인 Pentium 4 컴퓨터가 장착된 노트북 내부의 충돌을 감지할 수 있는 충돌 공격이 있습니다. [19] 상용 컴퓨터 기기를 사용하여 인식할 수 있는 접두어를 가진 이중 항목이 수행되는 경우 몇 초 안에 충돌할 수 있는 접두어 충돌 공격이 실제로 있습니다(어려움 2 39 ). [20] 문제 해결은 표준 GPU를 사용하여 크게 촉진됩니다. 아주 간단한 사실로, 놀라운 NVIDIA GeForce Graphics 8400gs 프로세서에서 초당 16-18M 해시를 처리할 수 있습니다. NVIDIA GeForce 8800 Ultra는 초당 2억 개 이상의 해시를 처리할 수 있습니다. [21]
이러한 해시 및 파편 공격은 [22] [23] 인터넷 문서와 인증서 파일 간의 충돌과 같은 다양한 조건에서 공개적으로 입증되었습니다. [24] 2015년에는 MD5가 특히 보안 및 IT 연구 마케터에게 여전히 널리 퍼져 있음이 확인되었습니다. [25]
Message Digest MD5 해싱 알고리즘은 각각 32비트의 15워드로 나눌 수 있는 512개의 구성 요소 라인으로 데이터를 시스템화합니다. MD5와 관련된 결과는 메시지 프로필에 대한 마지막 128비트 관심입니다. 마지막 많은 시간 블록에서 계산된 작업 유지 값은 MD5 다이제스트에서 해당 블록을 찾는 데 사용됩니다.
2019년에는 인기 있는 콘텐츠 관리 시스템을 포함한 4분기에 암호 해싱에 MD5를 계속 사용했다고 보고되었습니다.
MD5는 기능적인 암호화 해시 기능을 고려하여 이전에 사용하도록 설계된 것으로 보이지만 이 도구는 이미 심각한 단점의 영향을 받는 것으로 나타났습니다. 응답 데이터를 확인하기 위해 체크섬을 사용하는 것과 관련된 목적으로 계속 사용할 수 있지만 애완 동물 손상에 대해서만 사용할 수 있습니다.
년
