생일 공격: 두 판 사이의 차이

IT위키
(새 문서: 분류:보안분류:보안 공격 ;Birthday Attack ;생일 문제의 확률적 결과를 기반으로 암호학적 해시 함수의 해시 충돌을 찾아내는 암호해...)
 
편집 요약 없음
 
1번째 줄: 1번째 줄:
[[분류:보안]][[분류:보안 공격]]
[[분류:보안]][[분류:보안 공격]]
;Birthday Attack
;Birthday Attack
;[[생일 문제]]의 확률적 결과를 기반으로 암호학적 해시 함수의 해시 충돌을 찾아내는 암호해독 공격
[[생일 문제]]의 확률적 결과를 기반으로 암호학적 해시 함수의 해시 충돌을 찾아내는 암호해독 공격


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

2020년 9월 17일 (목) 16:18 기준 최신판

Birthday Attack

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

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