hash

hash함수

• 데이터의 무결성을 보장하는데 사용
• 가변길이의 메시지 -> 고정된 길이의 헤쉬값으로

특징

• 출력값을 갖고 입력값을 찾기 힘들다
• 충돌이 거의 없다

메시지 인증

• 메시지가 누군가에 의해 훼손되지 않았다.
• 수정, 삽입, 삭제, 없다
• 헤더를 붙이듯이 hash를 붙임

디지털 서명

• 해쉬값을 private키를 이용하여 암호화
• 해쉬값은 public키를 가지고 있는 모든 사람이 열수 있다

용어

pre-img

collision

Collision resistant

• hash함수가 동일한 두개의 입력값을 찾아라
• hash값이 같은 두개를 찾아라
  EX)

1. Bob이 hash값이 같은 두개의 메시지를 준비한다
2. Alice가 첫번째 메시지에만 승인
3. Bob이 두번쨰 메시지에 승인했다고 클래임할 수 있다
   (hash값이 같아 이런 주장 가능)

EX)
N명의 학새응로 구성된 클래스를 가정할 시
클래스에서 적어도 2명의 생일이 일치할 확률이 0.5이상이 되는 N의 최솟값은?

1-(365/365 x 364/365 x 363/365 x ...)
23명