[암호학] 암호 (Cryptography)

---

암호 (Cryptography)

용어 정리

• 평문 Plaintext
  • 암호화되지 않고 전송 또는 저장된 데이터

 

• 암호문 Ciphertext
  • 암호 알고리즘을 이용하여 평문에 수행한 암호화의 결과

 

• 키 Key
  • 암호 알고리즘의 안전성 보장을 위해 사용하는 암호의 제한 요소

 

 

 

---

암호의 특성

• 기밀성
  • 키를 모르는 제 3자가 암호문을 올바르게 읽을 수 없음

 

• 인증
  • 수신자에게 정당한 사용자/메시지임을 증명

 

• 무결성
  • 전송도중 메시지가 변화/수정되지 않았음을 증명

 

• 부인방지
  • 송/수신자가 메시지의 송/수신을 부인할 수 없음

 

---

암호 해독

• 암호 알고리즘에 대하여 키에 대한 정보 없이 평문이나 키를 알아내거나 암호 시스템의 약점을 찾는 것

---

암호 알고리즘의 안전성

• 얼마나 암호를 해독하기 어려운가?
• 공격에 어느 정도 견딜 수 있는지로 평가
• 비용, 시간, 필요 데이터량(암호문, 평문의 양)

 

암호 복잡도 (Complexity)

• Data complexity
  • 공격의 입력으로 필요한 데이터의 양

 

• Processing complexity
  • 공격 수행에 필요한 시간

 

• Storage requirements
  • 공격에 필요한 메모리의 양

 

 

 

암호 알고리즘 안전성의 분류

• 무조건적 안전성(Unconditional security)
  • 공격자가 아무리 많은 암호문을 가지더라도 평문을 회복하는 데 필요한 정보가 부족 -> 평문 회복 불가능 
  • 완전 안전(Perfect security)

 

• 계산량적 안전성(Computational security)
  • 사용 가능한 자원으로 알고리즘을 깰 수 있음
  • 여기서 자원이란? -> 시간, 데이터량, 계산량 등