hash?

해시의 정의

하나의 문자열을, 이를 상징하는 더 짧은 길이의 값이나 키로 변환하는 것

해시의 특징

* 세 평문은 길이가 다르지만 해시 결과는 32개의 문자로 길이가 모두 같음. 

* 또한 둘째와 세째 평문은 단어 하나만 다를 뿐인데 해시 결과가 완전히 다름. 

* 이와 같은 결과는 해시값을 통해 해시되기 전의 값을 추측하는 것이 불가능하게 하는 해시의 특성 때문임.

MD5

* 32개의 16진수로 이루어졌음. 

* 16³² = 340,282,366,920,938,463,463,374,607,431,768,211,456 개의 결과값이 존재 

* 이 수는 충분히 커 보이지만 무한은 아님. 

* 따라서 다른 데이터를 입력해도 해시 결과값이 같을 수 있음. 

  - 이를 충돌(Collision)이라 함. 

* 충돌이 자주 일어나는 해시는 좋은 해시가 아님.

해시의 역할

* 해시를 통해 0010이라는 라벨 값을 부여받아 해당 철수의 데이터로 직접 접근이 가능. 

* 이렇게 구현된 데이터베이스 탐색 로직은 모든 참조값에 대해 데이터 반환

* 시간이 균일하고 순차 탐색보다 속도가 훨씬 빠름.

MD 알고리즘

* MD(Message Digest function 95) 알고리즘에는 MD2, MD4, MD5 이렇게 세 가지가 있음. 

* RSA를 개발한 미국 MIT의 로널드 리베스트 교수가 공개키 기반 구조를 만들기 위해 RSA와 함께 개발 

* 1989년에 만들어진 MD2는 8비트 컴퓨터에 최적화되어 있고, MD4(1990년 개발)와 MD5(1991년 개발)는 32비트 컴퓨터에 최적화되어 있음. 

* MD5 알고리즘은 MD4의 확장판으로, MD4보다 속도가 빠르지는 않지만 데이터 보안성에 있어 더 많은 확신을 제공

SHA 알고리즘

* SHA(Secure Hash Algorithm) 알고리즘은 미국 NSA에 의해 만들어짐. 

* 160비트의 값을 생성하는 해시 함수로, MD4가 발전한 형태 

* MD5보다 조금 느리지만 좀더 안전한 것으로 알려져 있음. 

* SHA에 입력하는 데이터는 512비트 크기의 블록

* SHA 알고리즘은 크게 SHA-1과 SHA-2로 나눌 수 있음(SHA-256, 384, 512는 SHA-2에 속한다).

[출처] 해시란?|작성자 Zealous