n비트 이상적 해시에서 충돌 탐색 복잡도가 약 2^(n/2)인 근거는?

1. 1

   서로소 모듈러의 연립 합동식을 푸는 중국인의 나머지 정리

2. 2

   표본 수의 제곱에 비례해 같은 출력 쌍의 가능성이 커지는 생일 문제

3. 3

   앞의 두 항을 더해 다음 항을 만드는 피보나치 수열

4. 4

   손실률에 따라 전송 창을 조절하는 TCP 혼잡 제어