대칭키 암호

• 평문(PlainText)
  • 원문이나 데이터 → 알고리즘의 입력
• 암호 알고리즘(Encryption algorithm)
  • 입력된 원문을 다양한 방법으로 치환 하고 변환
• 비밀 키(Secret Key)
  • 알고리즘의 입력
  • 두 객체만 알고 있다.
  • 보안의 주요 개체
• 암호문(CipherText)
  • 출력으로 나오는 암호화된 메세지
  • 평문과 비밀 키에 따른 값
  • 다른 키 → 다른 암호문
• 복호 알고리즘(Decryption algorithm)
  • 암호 알고리즘을 역으로 수행
  • 암호문에 알고리즘과 암호에 상용했던 동일한 키를 적용
  • 동일한 키 = 대칭키
  • 알고리즘은 보통 공개되어 사용된다.
    • 사람들이 취약성을 찾아서 더 이상 찾지 못하면 증명

대칭키 암호 알고리즘

• 강한 암호 알고리즘은 암호 해독에 강하다.
• 안전한 비밀키 공유
  • Kerckhoff’s Principle : 보안은 알고리즘의 비밀성이 아닌, 키의 비밀성에 의한 것이다. → 키의 안전한 공유/배분 (2자/3자)이 중요

전수공격(Brute-Force Attack)

• 키 공간의 모든 키를 시도해 보려는 방법

• 키 길이에 따라서 전수 공격 소요시간이 결정됨

  

  • RSA 알고리즘 : 계속 키를 늘려서 방지하다가 양자컴퓨터 이후로 사용X

계산적 안정성(Computational Security)

• 암호문을 깨는 데 드는 비용 > 암호화된 정보의 가치
• 암호문을 깨는 데 걸리는 시간 > 해당 정보의 수명

암호해독 (Cryptanalysis)

• 공격자(해독자)의 조건에 따라

  

대칭 암호 알고리즘

• 평문을 암호문으로 전환하는 연산
  • 대체 : 다른 값으로 대체, 치환 : 위치 변경
  • DES, AES