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

(새 문서: ==개요== ;birthday attack ;生日 攻擊 ;생일 공격 * 생일 문제에 근거하여 해시 함수를 공격하는 방법 * 암호학적 해시 함수의 해...)
 
 
11번째 줄: 11번째 줄:


==같이 보기==
==같이 보기==
{{z컬럼3|
* [[생일 문제]]
* [[해시 충돌]]
* [[해시 충돌]]
* [[총돌 공격]]
* [[총돌 공격]]
* [[해쉬함수의 안전성]]
* [[해쉬함수의 안전성]]
}}


==참고==
==참고==

2020년 1월 18일 (토) 15:36 기준 최신판

1 개요[ | ]

birthday attack
生日 攻擊
생일 공격
  • 생일 문제에 근거하여 해시 함수를 공격하는 방법
  • 암호학적 해시 함수의 해시 충돌을 찾아내는 암호해독 공격
  • 생일 문제에 근거하여 반복적인 대입으로 암호를 알아내려는 공격 행위
  • 생일 문제의 확률적 결과를 기반으로 한다.
  • 생일 문제에 따르면 해시 함수의 입력값을 다양하게 할수록 해시 값이 같은 두 입력값을 발견할 확률은 빠르게 증가한다.
  • 따라서 모든 값을 대입하지 않고도 해시 충돌을 찾아낼 확률을 충분히 크게 만들 수 있다.

2 같이 보기[ | ]

3 참고[ | ]

문서 댓글 ({{ doc_comments.length }})
{{ comment.name }} {{ comment.created | snstime }}