컴퓨터보안#4

LeeMir, 17 March 2021

고전암호화(이어서)

평문자의 순서를 바꿈
Rail fence 기법
- 평문 : meet me after the toga party
  - mematrhtgpry(홀수번째)
  - etefeteoaat(짝수번째)
- 암호문 : mematrhtgpryetefeteoaat
복잡한 전치기법
- 메시지를 행렬의 행 순서로 쓰고 키에 따른 열 순서로 판독
- 다중단계 재암호화
  - 두 단계 이상의 다중전치와 치환을 하는 것은 일정한 주기를 회피하고 암호문 해독을 더욱 어렵게 만듦
- 이중전위
  - 메시지를 행렬로 만든 후 행에 따른 키와 열에 따른 키가 따로 있어 이중으로 암호화함
동일한 문자의 출현주기 문제
- 패턴과 암호 해독 : 전치 암호화도 패턴 분석에 의한 암호 해독이 가능
- 전치 암호기법은 두 단계 이상의 전치를 행함으로써 더 안전성을 높일 수 있으나, 여전히 패턴 분석 가능
- 치환 기법과 전치 기법의 결합으로 더욱 안전한 암호화가 가능함
  - ex) DES

다중단계 재암호화의 원리를 적용
특징
- 독립적으로 회전하는 실린더 집합을 사용
- 각 실린더는 26개의 입력핀과 출력핀이 있음
- 한 문자에는 단일 문자 치환 암호
  - 26개의 평문자를 사용한 후에는 실린더가 초기의 위치로 와서 주기가 26인 다중 단일 문자 치환
- 저/중/고속의 3단계 실린더로 구성하여 다중 치환방식을 수행
- 세 개의 실린더일 경우 26 * 26 * 26 = 17,576가지의 다른 알파벳 치환을 가짐
회전자 기계의 강도는 다중 실린더에 기인
Enigma는 반사바퀴를 넣어 암호화와 복호화를 같은 기계로 할 수 있으며, 같은 철자는 같은 철자로 암호화되지 못하는 등의 장점이자 약점을 가지고 있었음