스트래들링 체커보드

Straddling checkerboard

스트래들링 체커보드는 영숫자 일반 텍스트를 숫자로 변환하면서 숫자를 사용하는 다른 방식에 비해 분류(단순한 형태의 정보 확산)와 데이터 압축을 동시에 달성하는 장치다.그것은 또한 모나메-빈나메 암호로도 알려져 있다.

역사

1555년 교황 바오로 4세는 폰티프에게 암호장관을 임명하였다.1580년대 후반, 이 직책은 아르헨티나의 가족들, 특히 조반니 바티스타와 그의 조카 마테오가 맡았다.마테오는 현재 straddling checkerboard 암호라고 불리는 것을 디자인한 것으로 인정받고 있다.[1] 좀 더 근대에 그것은 스페인 내전 동안 그들의 라디오와 문자 전송을 보호하기 위해 공산주의 세력들에 의해 사용되었다.그것은 나중에 VIC 암호에서 메시지 대 디지트 단계의 기초로 사용되었다.

역학

세우다

가로지르는 체커판은 다음과 같은 것을 설치한다.

0 1 2 3 4 5 6 7 8 9
E T A O N R I S
2 B C D F G H J K L M
6 P Q / U V W X Y Z .

헤더 행은 10자리 0-9로 채워진다.위 표와 같이 순서대로 표시하거나, 추가 보안을 위해 스크램블(비밀 키 값 기준)할 수 있다.두 번째 행은 일반적으로 8개의 고주파 문자로 설정된다(영어에는 'ESTONI-R', 'A SIN TO ER(R)', 'AT ONE SIR'가 포함됨), 두 개의 빈자리를 남기고, 이 행은 첫 번째 열에 행 좌표가 없다.나머지 두 행에는 두 번째 행에 문자가 할당되지 않은 두 자리 중 한 자리와 알파벳의 나머지 부분에 '.'와 '/'라는 두 개의 기호가 더해져 라벨이 붙어 있다.

머리글 행의 자릿수 순서와 마찬가지로 알파벳 문자를 순서대로 표시(여기 있는 그대로)하거나 비밀 키워드/문자를 기반으로 스크램블을 할 수 있다.

암호 해독

문자-암호:두 번째 행의 문자를 암호화하는 것은 단순히 그 열에 라벨을 붙인 숫자로 대체된다.세 번째와 네 번째 행의 문자는 행과 열 번호를 나타내는 두 자리 숫자로 대체된다(즉, 행 좌표가 먼저 쓰여진 경우).B=20)

숫자-암호:숫자를 암호화하려면 몇 가지 가능한 방법이 있다(이 방법은 사전에 알려야 한다/동의해야 한다).

  • 한자릿수 이스케이프:숫자 이스케이프 문자(예: 슬래시 '/')를 문자처럼 인코딩한 다음 필요한 숫자 'in-clear'를 쓰십시오.이것은 숫자가 3개의 암호문자로 암호화됨을 의미한다. 탈출 문자의 경우 2개, 숫자 자체의 경우 1개.이 구성표에서 각 자리에는 앞에 인코딩된 이스케이프 문자가 필요하다.
  • 두 자리 수 구성표:이스케이프 문자가 서로 다른 두 자리(예: 위의 예에서 '26')로 인코딩된 경우, 각 자리 수를 두 번 작성하여 인코딩할 수 있다.텍스트로 돌아가려면 이스케이프 문자가 사용된다.이렇게 해서 숫자 줄기는 하나의 이스케이프 문자로만 인코딩할 수 있다.이스케이프 문자 자체가 두 자릿수 조합으로 인코딩된 경우에는 이 방법을 사용할 수 없다.
  • 세 자리 수 구성표:위의 두 자리 수 체계에서와 같이 세 자리 수를 사용한다.이것이 VIC 암호에서 사용된 메커니즘이었다.'[2]

예

여기 'ATCHAT AT DUNG'을 사용한 예가 있다.

[3]
A T T A C K A T D A W N
3 1 1 3 21 27 3 1 22 3 65 5

결과 메시지인 3113212731223655는 직접 송신할 수 있지만(테이블이 스크램블된 경우), 전환이나 대체 등 보안을 위해 추가 암호 단계를 통해 처리할 필요가 있다.간단한 예로 모듈식(비반송식) 산술을 사용하여 비밀 키 번호(예: 0452)를 추가한다.

3 1 1 3 2 1 2 7 3 1 2 2 3 6 5 5
+ 0 4 5 2 0 4 5 2 0 4 5 2 0 4 5 2
= 3 5 6 5 2 5 7 9 3 5 7 4 3 0 0 7

선택적으로, 동일한 스트래들링 체커보드를 사용하여 암호문을 다시 문자로 변환할 수 있다.

3 5 65 25 7 9 3 5 7 4 3 0 0 7
A N W H R S A N R O A E E R

해독은 이 과정들의 정반대일 뿐이다.집단의 크기는 다양할 수 있지만 해독할 다음 원소는 2나 6으로 시작할 때마다 쌍이며 그렇지 않으면 싱글톤이기 때문에 해독은 명확하지 않다.디코딩된 문자가 숫자 이스케이프 문자 '/'인 경우 다음 1+자리(구조에 따라 다름)를 숫자로 해석해야 한다.

암호 속성

압축:더 일반적인 문자는 두 개의 문자 대신 한 개의 문자로만 인코딩된다; 이것은 암호문 크기를 감소시키고 잠재적으로 암호의 주파수 공격에 대한 발음을 감소시킨다.

분수:폴리비우스 사각형(모든 문자가 한 쌍의 숫자로 표현되는 곳)에서와 달리, 스트래들링 체커보드는 각 문자를 동일한 수의 암호문 숫자로 암호화하지 않는다.이것은 암호 분석가가 일반 텍스트 문자 사이의 경계를 결정하는 것을 어렵게 만든다.이것은 (VIC 암호에 있는 것처럼) 암호문 내의 알 수 없는 위치에서 동일한 일반 텍스트 문자의 암호문자를 찾기 위해 전위치와 결합될 수 있다. VIC 암호에 있는 것처럼)와 결합될 수 있다.

참고 항목

참조

  1. ^ Wrixon, Fred (1998). Codes, Ciphers & Other Cryptic & Clandestine Communication. Black Dog & Leventhan Publishers. ISBN 1-57912-040-7.
  2. ^ 데이비드 칸."모스크바에서 온 넘버원" 1993.
  3. ^ "스트래들링 암호"

외부 링크