해시 충돌의 확률

Question

이것이 중복 된 질문 인 경우 사과드립니다.내가 발견 한 사람들의 대부분은 내 머리 위로 왔습니다. 그래서 나는 그 대답을 놓쳤을지도 모릅니다.

주어진 해시에 대해 MD5 (128 비트), 10 ^ 12의 해시 충돌 가능성은 무엇입니까?

나의 수학이 좋지 않아, 나는이 방정식을 일으켰다 (나는 그것이 정확하다고 생각한다). 그러나 그것을 해결하는 방법을 모르는 것은 없다 :

Collision_Chance= 1 - (1 - (1 / 2 ^ 128)) ^ (10 ^ 12)

나는 그것이 약 10 ^ -26 어딘가에 있다고 생각하고,이 소리가 옳은 소리를합니까?

감사합니다

편집 : 내 추정치가 매우 틀렸다고 생각합니다. 생일 paradox

Answer 1

귀하의 수식은 2 ^ 128 + 1 값을 갖는 것에 대해 무엇을 말합니까?나는 충돌 확률이 1이라고 말하지 않으므로 옳을 수 없다고 생각합니다.실제로, 나는 그것이 그렇지 않다는 것을 알고 있습니다 - 올바른 수식은 다소 크고 다루기 힘들지만, 비율의 지수를 사용하여 좋은 근사가 있습니다.그래서 조판 수식이 아니므로 여기에 수식을 시도하고 쓰지 않을 것입니다.

검색 할 수있는 가장 좋은 핵심 단어는 " 생일 공격 "입니다.

Answer 2

왜 해시 충돌이 문제가 될 것입니까?해시는 고유 한 점을 생성하도록 설계되지 않았습니다. 빠른 첫 번째 비교를 걱정하기 위해서만

해시 충돌에 문제가있는 경우 잘못 사용하고 있습니다.