고전암호 - 3

 

전치 암호

전치암호란 평문을 구성하는 문자들의 순서를 섞어서 암호문을 만드는 방식이다

예를 들어 블록의 길이가 3이고 키가 (3,1,2)일 때 평문 DREAM HACK의 암호화는 아래처럼 바뀐다

 

Dreamhack - Cryptography

< 위에가 평문 , 아래가 암호문 이다 >

 

 

스키테일 암호

Dreamhack - Cryptography

1. 먼저 메세지를 교환할 두 사람이 같은 크기의 나무봉을 제작한다
2. 송신자는 종이 테이프를 나무봉에 감고, 테이프 위에 세로로 메시지를 기입하여 암호문을 만든다
3. 종이테이프를 풀어내면 순서가 뒤섞여 메세지를 읽을 수 없지만, 같은 나무봉을 가진 수신자는 테이프를 다시 나무봉에 감아서 이를 해석할 수 있게 된다

 

 

 

고전 암호 공격

고전암호를 공격하기 위한 대표적인 방법으로는 전수 키 탐색과 빈도수 분석 이 있다

 

전수 키 탐색 공격

    → 평문과 암호문을 알 때, 키 공간을 전부 탐색하며 주어진 암호문과 같은 암호문을 생성하는 키를 찾는 방법

    → 키 공간의 크기가 작다면 빠른 시간 안에 암호를 알 수 있게 된다

 

빈도수 분석 공격

    → 해당 언어의 특징을 파악하고 시도하는 방법이다

Dreamhack - Cryptography

< 영단어에서 앞파벳의 사용 빈도 >

 

    → 평문의 E를 A로 치환해서 암호문을 만들었다면, 암호문에서 가장 많이 등장하는 알파벳이 A일 가능성이 높습니다

    → 다중 치환 암호는 이러한 통계적 특성이 사라지기 때문에 빈도수 분석 공격에 안전하다

 

 

 

 

Dreamhack - Cryptography 공부내용 정리

https://dreamhack.io/

관련된 문제는 사이트에 수록되어 있습니다