[보안 3] 해시(Hash)

용어

• 해시(해시 함수)
  • 어떤 값을 넣어도 고정된 길이의 데이터로 매핑하는 단방향 함수
    • 실제로는 0과 1의 2진수로 관리되지만 보통 16진수로 변환하여 표기
    • SHA-256: 256비트 = 64자리 (16진수는 1자리에 4비트)
    • SHA-512: 512비트 = 128자리
  • 입력 값이 동일하면 출력 값도 동일
  • 비슷한 값을 넣어도 1비트라도 다르면 출력이 크게 달라짐
  • 원본 데이터 역산이 사실상 불가능(복호화 불가능)
• 해싱(Hashing)
  • 해시 함수를 적용하는 것
• 해시 충돌
  • 서로 다른 입력 값을 넣어도 동일한 출력 값이 나올 가능성이 낮은 확률로 존재
    • 입력 값의 범위보다 출력 값의 범위가 작기 때문