해시 함수

• 임의의 입력에 대해 항상 고정된 길이의 출력을 생성하는 함수
• 해시 충돌 : 다른 X에 대해 같은 출력을 가지는 경우

암호화 해시(Cyptographic Hash)

• 원상 회피(Pre-Image resistance)

  • 해시 값 h가 주어졌을 때, 해당 해시 값을 반환하는 원 메시지 m을 찾는 것은 불가능하다

    ⇒ $h = H(m)$을 만족하는 m은 찾을 수 없음

• 두번째 원상 회피(Second Pre-Image resistance)

  • **메시지 $m$과 해당 해시 값 $H(m)$**이 있을 때, $H(m)$을 가지는 또 다른 메시지 $x$를 찾는 것은 불가능하다

• 충돌 회피(Collision resistance)

  • $H(x’)=H(x)$인 서로 다른 임의의 두 입력 $x$와 $x’$을 찾는 것은 불가능하다
  • 주어진 메시지가 없이 해시 값이 같은 쌍을 찾는 것은 불가능하다.

  

  충돌 회피의 성질

암호화 기초 방법

• 전치(Transposition) : 메시지에 있는 문자 위치를 변경
• 대체(Substitution) : 하나의 문자를 다른 문자로 대체(치환)

암호학 표기

• $P$ : 평문, 암호화하지 않은 문장

• $C$ : 암호화된 문장

• $K$ : 암호화 키

  • $K_E$ : 암호화할 때 사용하는 키
  • $K_D$ : 복호화할 때 사용하는 키
  • $K_{priv}$ : 비밀/프라이빗 키
  • $K_{pub}$ : 공개키

• $E()$ : 암호화 알고리즘, 함수
• $D()$ : 복호화 알고리즘, 함수

대칭형/비대칭형 암호화 기법