생일 공격 편집하기
IT위키
편집을 취소할 수 있습니다. 이 편집을 되돌리려면 아래의 바뀐 내용을 확인한 후 게시해주세요.
최신판 | 당신의 편집 | ||
1번째 줄: | 1번째 줄: | ||
[[분류:보안]][[분류:보안 공격]] | [[분류:보안]][[분류:보안 공격]] | ||
;Birthday Attack | ;Birthday Attack | ||
[[생일 문제]]의 확률적 결과를 기반으로 암호학적 해시 함수의 해시 충돌을 찾아내는 암호해독 공격 | ;[[생일 문제]]의 확률적 결과를 기반으로 암호학적 해시 함수의 해시 충돌을 찾아내는 암호해독 공격 | ||
* 생일 문제에 따르면 해시 함수의 입력값을 다양하게 할수록 해시 값이 같은 두 입력값을 발견할 확률은 빠르게 증가 | * 생일 문제에 따르면 해시 함수의 입력값을 다양하게 할수록 해시 값이 같은 두 입력값을 발견할 확률은 빠르게 증가 | ||
* 모든 값을 대입하지 않고도 해시 충돌을 찾아낼 확률 증가 | * 모든 값을 대입하지 않고도 해시 충돌을 찾아낼 확률 증가 |