한 시간에 끝내는 보안 프로토콜

Crypto Protocol

Sender(발신자)가 Receiver(수신자)에게 보내는 m(메시지)은 다음을 만족시켜야 한다

• confidentiality (기밀성)
• integrity (무결성)
• non-repudiation (부인 방지)
• efficiency (효율성)

암호 알고리즘 종류

• symmetric-key algorithm
  $K_s$ : 대칭키, m : 보내려는 메시지, $K_s(m)$ : 암호화된 메시지
  • Encryption : $K_s(m)$
  • Decryption : $K_s(K_s(m)) = m$
• asymmetric-key algorithm
  $K^+_B$ : 밥의 공개키(public key), $K^-_B$ : 밥의 개인키(private key)
  • Encryption : $K^+_B(m)$
  • Decryption : $K^-_B(K^+_B(m)) = m$
  • Sign(서명) : $K^-_A(m)$
  • Verification : $K^+_A(K^-_A(m)) = m$
• cryptographic hash
  m 길이의 관계없이(짧던 지, 길던 지) 일정한 길이로 줄임
  • Hash : $H(m)$
    (ex. SHA-256(256bits) → 서로 같은 확률 1/2^256)

보안의 규칙 네가지(기밀성, 무결성, 부인 방지, 효율성)을 지키며 메시지를 전달하는 과정