24
md5 알고리즘의 충돌 확률은 얼마입니까? 나는 그것이 매우 낮다고 믿는다.md5의 충돌 속도는 얼마입니까?
A
답변
27
고의적으로 충돌을 만들려고하지 않으면 평균적으로 충돌을 얻으려면 약 2^64 값을 해싱해야합니다. 해시 충돌은 Birthday problem과 매우 유사합니다.
임의의 두 값을 보면 충돌 확률은 2 -128입니다.
md5의 문제점은 같은 값으로 해시하는 두 개의 다른 텍스트를 만드는 것이 상대적으로 쉽다는 것입니다. 그러나 의도적 인 공격이 필요하며 우연히 발생하지 않습니다. 고의적 인 공격에도 불구하고 주어진 해시와 일치하는 일반 텍스트를 얻는 것은 현재 가능하지 않습니다.
간단히 말해 md5는 비보안 목적에서는 안전하지만 많은 보안 응용 프로그램에서 깨졌습니다.
5
128 비트 값을 생성합니다. 우발적 인 충돌 속도는 2 -64이어야합니다 (Birthday Paradox 때문에).
+2
충돌 확률은 약 2^64 값으로 중요하지만 임의의 두 값에 대한 충돌 비율은 2^-128입니다. – CodesInChaos
이 값은 어떻게 구합니까? –
2^(n/2)는 생일 문제로 예측됩니다. – CodesInChaos
이 정보로 인해 해당 콘텐츠의 md5 해시를 기반으로 수백만 개의 문서가있는 시스템 용 문서 ID를 만드는 것이 적합합니까? @CodesInChaos – SaidbakR