자료구조에서 해시

• '나무위키' → 해시함수 → 해시 테이블 index 반환 → 테이블에 데이터 저장
• '나무위키' 넣으면 바로 데이터에 접근 가능

해시함수

• 대칭키, 비대칭키와 다른 개념!

[해시함수의 공통적 특징]

일방향 암호화 방식 → 복호화 x

• 입력 값이 동일시 해시 함수로 계산한 결과도 동일
• 입력 값 길이와 상관없이 해시값 길이는 항상 일정
• 서로 다른 입력값이 동일한 해시값을 만들 확률은 아주 낮다

[안전한 해시함수의 조건]

• 제1 역상 공격으로 해시 값 복원이 불가능 해야한다
  • 해시 값으로 원래 값 찾는 공격
• 제2 역상 공격으로 해시 값 복원이 불가능 해야한다
  • 서로 다른 입력값으로 비슷한 해시 값 찾아가는 공격

[솔트]

• 비밀번호를 해싱할때 그대로 하지않고 추가적인 데이터를 더넣어서 해싱

[실사용의 예]