생일 공격

IT위키
210.94.41.89 (토론)님의 2020년 9월 17일 (목) 16:18 판
(차이) ← 이전 판 | 최신판 (차이) | 다음 판 → (차이)
Birthday Attack

생일 문제의 확률적 결과를 기반으로 암호학적 해시 함수의 해시 충돌을 찾아내는 암호해독 공격

  • 생일 문제에 따르면 해시 함수의 입력값을 다양하게 할수록 해시 값이 같은 두 입력값을 발견할 확률은 빠르게 증가
  • 모든 값을 대입하지 않고도 해시 충돌을 찾아낼 확률 증가