타불라직장
Tabula recta암호학에서 tabula reloca(라틴어 tabula rēcta에서)는 알파벳의 네모난 표로, 각 행은 앞의 행을 왼쪽으로 옮겨 만들어진다.이 용어는 1508년 독일의 작가 겸 수도사 요하네스 트리테미우스[1](Johanes Triethemius)에 의해 발명되어 그의 트리테미우스 암호에 사용되었다.
트리테미우스 암호
트리테미우스 암호는 요하네스 트리테미우스(Johanes Triethemius)가 그의 저서 폴리그래피아(Polygraphia)에서 발표한 것으로, 암호학에 관한 최초의 인쇄물로 인정받고 있다.[2]
트리테미우스는 다형 알파벳 암호를 정의하기 위해 타불라 직구를 사용했는데, 이는 대상 알파벳의 문자 순서가 혼합되지 않는다는 점을 제외하면 레온 바티스타 알베르티의 암호 디스크에 해당한다.타불라 직장은 종종 비게네르 암호와 블라이즈 드 비게네르의 덜 알려진 자동식 암호를 포함한 컴퓨터 이전의 암호들을 논할 때 언급된다.카이사르 암호에 기초한 모든 폴리 알파벳 암호는 타불라 직장의 용어로 설명할 수 있다.
타불라 직사각형은 알파벳 26글자와 그 위에 있는 글자에서 왼쪽으로 각각 한 번씩 옮겨진 26줄의 추가 글자를 사용한다.이것은 본질적으로 26개의 다른 카이사르 암호를 만든다.[1]
결과적인 암호문은 무작위 문자열이나 데이터 블록으로 나타난다.가변적 이동으로 인해 자연문자 주파수가 숨겨져 있다.그러나 코드브레이커가 이 방법을 사용했다는 것을 알고 있으면 쉽게 끊어질 수 있게 된다.암호는 키가 부족하기 때문에 공격에 취약하기 때문에 케르크호프스의 암호학 원리를 위반한다.[1]
개선사항
1553년 트리테미우스의 방법의 중요한 연장이 지금은 비게네르 암호라고 불리는 조반 바티스타 벨라소에 의해 개발되었다.[3]벨라소는 각 문자로 암호문자의 전환을 지시하는 데 사용되는 키를 추가했다.이 방법은 1586년에 비슷한 자동식 암호를 발표한 블라이즈 드 비게네르에게 잘못 인용되었다.
고전적인 트리테미우스 암호(교대 1을 사용)는 ABCDEFGIJKLMNOPQERSUVWXYZ를 키로 하는 비게네르 암호에 해당한다.또한 0에서 시작하여 각 문자로 1씩 교대조가 증가되는 카이사르 암호에 해당한다.
사용법
타불라 직장의 몸 안에서 각 알파벳은 그 위에 있는 문자에서 왼쪽으로 한 글자씩 옮겨진다.이것은 (이미지에 나타난 바와 같이) Z로 시작하는 알파벳으로 끝나는 26줄의 이동 알파벳을 형성한다.이 26개의 알파벳과는 별도로 맨 위에 머리글 행과 왼쪽에 머리글 열이 있으며, 각각 알파벳 문자를 A-Z 순서로 포함하고 있다.
타불라 직장은 텍스트 암호화 및 암호 해독을 위해 몇 가지 동등한 방법으로 사용될 수 있다.가장 일반적으로 왼쪽 머리글 열은 암호화 및 암호 해독과 함께 일반 텍스트 문자에 사용된다.그 용법은 여기에 설명될 것이다.트리테미우스 암호의 암호를 해독하기 위해 첫째는 타불라 직장에 위치한다. 첫째 내부 열의 두 번째 문자, 둘째 열의 두 번째 문자 등. 맨 왼쪽의 머리글 열은 해당 암호화된 일반 텍스트 문자다.키가 사용되지 않은 상태에서 표준 변속이 1이라고 가정하면 암호화된 텍스트 GFNUS는 HELLO(G->H, F->E, N->L, U->L, S->O)로 해독된다.예를 들어 이 텍스트의 두 번째 문자를 해독하려면 먼저 두 번째 내부 열 내에서 F를 찾은 다음 가장 왼쪽 머리글 열까지 직접 왼쪽으로 이동하여 해당하는 일반 텍스트 문자: E를 찾으십시오.
데이터는 반대 방식으로 암호화되며, 먼저 메시지의 각 일반 텍스트 문자를 타불라 직장의 맨 왼쪽 머리글 열에 위치시키고, 내부 열의 해당 문자에 매핑한다.예를 들어, 메시지의 첫 번째 글자는 왼쪽 머리글 열에서 찾은 다음, "A"가 헤딩하는 열의 바로 맞은편에 있는 문자로 매핑된다.그 다음 편지는 "B"가 헤딩한 열의 해당 문자에 매핑되며, 이것은 전체 메시지가 암호화될 때까지 계속된다.[4]트리테미우스 암호에 키 ABCDEFGIJKLMNOPQHERTUVWXYZ가 있다고 생각되는 경우, 암호화 프로세스는 또한 각 문자에 대해 암호화할 문자를 포함하는 행의 교차점을 찾는 것으로 개념화할 수 있다.이 행과 열이 교차하는 문자는 암호문자다.
프로그래밍 방식으로 암호는 계산 가능하며, = B= 1을 할당한다. 그러면 암호화 는 c h =( l a t+ )( ) 암호문과 일반 텍스트를 교환하면서 암호 해독은 같은 과정을 따른다.키는 실행 중인 키 암호, 카이사르 암호에 대한 상수 또는 트리테미우스의 용도에 일정 기간이 있는 제로 기반 계수기에서 나온 문자의 값으로 정의될 수 있다.[5]
참조
인용구
- ^ a b c Salomon, 데이터 개인 정보 보호, 63페이지
- ^ Kahn, David (1996). The Codebreakers (2nd ed.). Scribner. p. 133. ISBN 978-0-684-83130-5.
- ^ Salomon, 데이터 코딩, 249페이지
- ^ Rodriguez-Clark, Dan, Polyalphabetic Substitution Ciphers, Crypto Corner
- ^ 칸, 136쪽
원천
- Salomon, David (2005). Coding for Data and Computer Communications. Springer. ISBN 0-387-21245-0.
- Salomon, David (2003). Data Privacy and Security. Springer. ISBN 0-387-00311-8.
- King, Francis X. (1989). Modern Ritual Magic: The Rise of Western Occultism (2nd ed.). Prism Press. ISBN 1-85327-032-6.
- Kahn, David (1996). The Codebreakers. Simon and Schuster. ISBN 0-684-83130-9.
