고전 암호

고전 암호

• 치환 암호: 평문의 문자를 다른 문자로 바꾸는 것
  • 단일 문자 치환 암호
  • 다중 문자 치환 암호
• 전치 암호: 평문 문자들의 위치를 바꾸는 것

 

단일 문자 치환 암호

• 평문의 각 문자를 약속된 다른 문자로 치환하는 암호
• 복호화를 위해 치환의 대응 관계는 일대일 대응임

ex) 카이사르 암호: 평문의 각 알파벳을 일정한 거리만큼 밀어 다른 알파벳으로 치환함

 

키 공간(key space): 암호학에서 가능한 모든 키의 집합

 

다중 문자 치환 암호

• 평문의 한 문자가 암호문에서 여러 종류의 문자로 치환될 수 있음
• a가 h가 될 수도 있고, y가 될 수도 있음

ex) 비제네르 암호: 미리 정해진 키워드를 통해 이루어짐(key = choideu)

 

전치 암호

• 평문을 구성하는 문자들의 순서를 재배열하여 암호문을 만듦
• 평문을 정해진 길이의 블록들로 나누고, 규칙을 적용해 블록 안의 문자들을 재배치 함
  • 블록의 길이가 3, 키는 (3, 1, 2)

https://learn.dreamhack.io/70#7

ex) 스키테일 암호: 나무봉

 

고전 암호 공격

• 전수 키 탐색 공격
• 빈도수 분석

전수 키 탐색 공격

• 평문과 암호문을 알 때, 키 공간을 전부 탐색해 주어진 암호문과 같은 암호문을 생성하는 키를 찾는 방법
• 키 공간의 크기 작다면 빠른 시간안에 키를 찾는 것이 가능함

빈도수 공격

• 단일 치환 암호는 평문의 문자와 암호문의 문자가 항상 일대일 대응을 이룸
• 영어 문장에서 각 알파벳이 사용되는 빈도가 일정하다는 특성을 바탕으로 암호문을 복구하는 것