토론:해시 함수
 |
이 문서는 다음 위키프로젝트의 범위 안에 있습니다. | ||||||||||||||||||
|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|
|
|||||||||||||||||||
해시 함수의 수학적 정의 관련
수학적 정의를 추가했으면 합니다.
거창하게 수학적 정의를 따지지 않더라도 '임의의 길이의 데이터를 고정 길이의 값으로 만든다'만 보아도 기존의 내용에 틀린 내용이 많습니다. 임의의 길이의 데이터를 1비트 값으로 만든다고 생각하면 두 데이터가 해시 값이 같을 확률은 대략(확률을 논외로 하자면) 1/2이지요.
|
이 문서는 다음 위키프로젝트의 범위 안에 있습니다. | ||||||||||||||||||
|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|
|
|||||||||||||||||||
수학적 정의를 추가했으면 합니다.
거창하게 수학적 정의를 따지지 않더라도 '임의의 길이의 데이터를 고정 길이의 값으로 만든다'만 보아도 기존의 내용에 틀린 내용이 많습니다. 임의의 길이의 데이터를 1비트 값으로 만든다고 생각하면 두 데이터가 해시 값이 같을 확률은 대략(확률을 논외로 하자면) 1/2이지요.