IT & 디지털 미디어

UUID 충돌 확률 계산기

ID 비트 수와 생성 개수를 입력해 생일 문제 기반의 대략적인 충돌 확률을 계산합니다.

한눈에 요약

ID 비트 수가 클수록 충돌 확률은 급격히 낮아집니다. 생성 개수가 많아질수록 충돌 가능성이 커지므로, 계산 결과를 ID 설계와 생성량 검토에 참고해 보세요.

실시간 자동 연산100% 브라우저 연산검토 완료

실시간 연산

계산 결과

수치를 입력하면 실시간으로 계산됩니다.

공식충돌 확률 = 1 - exp(-생성 개수 × (생성 개수 - 1) / (2 × 2^비트 수))

계산 예시128비트 ID를 10억 개 생성하면 충돌 확률은 사실상 0%에 가깝습니다.

UUID 충돌 확률 계산기 사용법

ID의 비트 수와 생성할 개수를 입력하면 생일 문제를 바탕으로 대략적인 충돌 확률을 계산합니다. UUID, 세션 토큰, 데이터베이스 식별자처럼 대량으로 생성되는 고유 ID의 비트 수를 검토할 때 활용할 수 있습니다.

가능한 ID 공간의 크기는 비트 수를 $b$ 라고 할 때 $2^b$ 입니다. 생성 개수를 $n$ 이라고 하면, 여러 ID 쌍 중 하나라도 충돌할 확률을 다음과 같이 근사합니다.

P = 1 - \exp\left(-\frac{n(n-1)}{2 \times 2^b}\right)

생성 개수가 가능한 ID 공간에 비해 충분히 작을 때 특히 유용한 근사식입니다. 계산 결과는 백분율로 표시됩니다.

본 계산기 결과는 균등하고 독립적인 ID 생성이라는 가정에 따른 추정 참고용 수치입니다.
비트 수가 같아도 예측 가능한 난수나 잘못된 생성 알고리즘을 사용하면 실제 위험이 훨씬 커질 수 있습니다.
충돌을 절대 허용할 수 없는 시스템에서는 충분한 비트 수와 함께 데이터베이스의 고유 제약 조건 또는 생성 후 중복 검사를 사용하는 것이 좋습니다.
보안 목적의 토큰은 충돌 확률뿐 아니라 암호학적으로 안전한 난수 생성기를 사용했는지도 확인해야 합니다.

최종 내용 검토일: 2026-09-09

Q&A

UUID 충돌 확률은 어떻게 계산하나요?

가능한 ID 공간의 크기와 생성 개수를 이용해 생일 문제 공식으로 근사합니다. 생성 개수를 n, 비트 수를 b라고 하면 가능한 ID 개수는 2^b이며, 충돌 확률은 1 - exp(-n(n-1)/(2 × 2^b))로 계산합니다.

128비트 UUID는 정말 충돌하지 않나요?

이론적으로는 충돌할 수 있지만, 일반적인 생성량에서는 확률이 매우 낮습니다. 다만 보안 토큰이나 대규모 분산 시스템에서는 충분한 비트 수와 안전한 난수 생성기를 함께 사용해야 합니다.