(암호학) 004. 스키테일 암호 - Scytale Cipher

스키테일 암호 - Scytale Cipher

스키테일 암호는 기원전 450년 경 고대 그리스인들이 쓰던 암호로 흔히 최초의 암호 방법으로 알려져 있다.

당시 폴리스라 불리던 그리스의 도시국가들이 다른 지역에 파견한 군대에 비밀 메시지를 전할 때 사용되었다.

아래가 이름의 유래가 된 스키테일이라는 나무로 된 막대이다.

Scytale

출처 위키피디아 - 스키테일

이 스키테일 암호의 암복호화 방식은 아래와 같다.

  1. 전쟁터에 나가는 군대와 본국에 남아있는 정부는 동일한 규격의 스케테일 막대를 2개 만들어 하나씩 나누어 갖는다.
  2. 메시지를 보낼 때, 가늘고 긴 양피지를 스키테일에 감은 뒤 옆으로 메시지를 적는다.
  3. 이후 이 양피지를 풀어보면 해독이 어려운 상태가 된다.
  4. 전쟁터에서 해당 양피지를 받은 담당자가 스키테일에 양피지를 감아보면 쉽게 읽을 수 메시지가 된다.

지금 보면 매우 간단하고 취약해보이는 암복호화 방법이지만, 당시로서는 아주 획기적이라고 할 수 있다.

해독

스키테일이 없더라고 Brute Force 방식으로 원문을 획득할 수 있다.

예를 들어 원문 NAMHOON.KIM을 어떤 스키테일을 통해 적었다고 가정해보자.

어떠한 스키테일은 이 원문을 NMONKM····AHO.I·····이라고 암호화한다.

해당 스키테일이 한 줄에 몇 자의 글자를 쓸 수 있는지, 몇 번 감을 수 있는 스키테일인지 알 수 없더라도

모든 경우의 수를 따져보면 아래와 같다.

Letters per turn of band Turn of band Plain Text
2 10 NAMHOON.KIM·········
10 2 NOK··AOI··MNM··H.···
7 3 NN··O··MK·A.··OM·HI·_
5 4 NK·O·MM·.·O·AI·N·H··
3 7 N·IM··O··NA·KH·MO··._
4 5 NMA·M·H·O·O·N·.·K·I·
8 3 NN··O··MK·A.··_OM·HI·_
6 4 NK·O·MM·.·_O·AI·_N·H··
9 3 NN··O··MK·A.··__OM·HI·_

이처럼 스키테일 암호는 평문의 문자는 그대로 사용하고, 문자의 위치만 바꾸어 암호화하는 전형적인 전치암호의 모습을 보인다.

보편적으로 사용되는 많은 암호시스템들이 이 전치암호에 바탕을 두는 만큼 의미가 있는 암호라고 할 수 있겠다.

References