-
hash functionsecurity 2018. 10. 28. 13:47
hash function에는 일반적인 hash function과 cryptographic hash function이 있다.
network 에서 checksum으로 사용하는 CRC도 hash function이고, security에서 integrity를 위해서 전자서명 같은데 사용하는 방법도 (cryptographic) hash function이다.
hash function
hash function은 random input을 일정한 길이의 output으로 만들어 주는 함수이다.
그런 면에서, MD5나 CRC는 둘 다 hash function이다.
cryptographic hash function
cryptographic hash function은 다음과 같은 특징을 만족하는 hash function을 의미한다.
1. output으로 input을 추론하기 어려워야 한다.
2. 특정 input의 hash값과 동일한 hash값을 가지는 input을 찾기 어려워야 한다.
3. 동일한 output을 만드는 두개의 input을 찾는것이 어려워야한다.
많이 사용되는 cryptographic hash function으로는 MD5, SHA-1, sha-2, sha-3가 있다.
'security' 카테고리의 다른 글
CVE , exploit 테스트관련 URL (0) 2019.09.29 SSH 설치, keygen (0) 2018.05.28 assembly , sellcode만드는동안 유용했던 사이트 (0) 2016.04.09 Linking attack (race condition ) (0) 2015.01.31 난독화 방식 (0) 2014.01.16