철책 암호

이 글은 검증을 위해 인용구가 추가로 필요하다. 신뢰할 수 있는 출처에 인용문을 추가하여 이 기사를 개선할 수 있도록 도와주십시오. 공급되지 않은 재료는 도전하여 제거할 수 있다. 출처 찾기: "철도 울타리 암호" – 뉴스 · 신문 · 책 · 학자 · JSTOR (2017년 1월) (이 템플릿 메시지를 제거하는 방법과 시기 학습)

레일 펜스 암호(지그재그 암호라고도 함)는 고전적인 전이 암호의 일종이다.그것은 암호화가 수행되는 방식에서 그것의 이름을 유래했다.

암호화

레일 울타리 암호에서는 상상의 울타리의 연속적인 '레일'에 평문을 대각선으로 아래쪽으로 대각선 방향으로 쓴 다음, 아래쪽 난간에 도달하면 위로 이동하고, 위쪽 난간에 도달하면 다시 아래로 이동하며, 전체 평문이 작성될 때까지 계속된다.그런 다음 암호문을 행으로 읽는다.

예를 들어, 'WE ARE DEBURED. RUN AT ONE.' 메시지를 3개의 "레일"로 암호화하려면 다음과 같이 텍스트를 쓰십시오.

W. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . ."

(공백과 구두점은 생략됨을 참고하십시오.)그런 다음 텍스트를 가로로 읽어 다음 암호문을 가져오십시오.

WECRUO ERDSOENTNE AIVDAC

암호 해독

$N{\displaystyle }$ ${\displaystyle N}$을(를) 암호화 중에 사용되는 레일의 수입니다$$.일반 텍스트가 작성되면 레일에 있는 각 문자의 수직 위치의 순서가 반복 주기마다 위아래로 변화한다는 점을 유념하십시오.위의 예($여기$서 N =${\displaystyle 3}$ ${\displaystyle$ N=$3$에서 수직 위치는 4의 기간으로 반복된다.일반적으로 시퀀스는 $2{\displaystyle \mathrm{}(N}$- ${\displaystyle 1}$) ${\displaystyle 2(N-1)}$의 기간으로 반복된다$.$

$L{\displaystyle }$ ${\displaystyle L}$을(를) 해독할 문자열의 길이가 되도록 하십시오$$.Suppose for a moment that ${\displaystyle L}$ is a multiple of ${\displaystyle 2(N-1)}$ and let ${\displaystyle K={L \over {2(N-1)}}}$. One begins by splitting the ciphertext into strings such that the length of the first and last string is ${\displaystyle K}$ and the length of each intermediate 문자열은 $2{\displaystyle \mathrm{}}$ ${\displaystyle K}$ ${\displaystyle 2K}$이다$.$ $위$의 예에서 $L{\displaystyle }$${\displaystyle }$${\displaystyle =}$ ${\displaystyle 24}$ ${\displaystyle L=24$ K = 6 ${\displaystyle K=6$이(가) 있으므로 암호문을 다음과 같이 나누었다.

WECRUO ERDSOENTNE AIVDAC

첫 번째 줄과 마지막 줄의 각 문자 뒤에 공백이 있는 별도의 줄에 각 문자열을 쓰십시오.

WECRUO ERDSOENTNE AIVDAC

그러면 첫 번째 열 아래, 대각선 위, 다음 열 아래, 기타 등등에서 일반 텍스트를 읽을 수 있다.

$L{\displaystyle }$ ${\displaystyle L}$이(가) $($- ${\displaystyle 1}$) ${\displaystyle 2(N-1$)의 배수가 아니라면$$$,$ 암호문을 어떻게 분할할 것인가에 대한 결정은 위에서 설명한 것보다 약간 복잡하지만, 기본적인 접근방식은 동일하다.또는 암호 해독의 단순성을 위해 일반 텍스트를 여분의 문자로 채워서 길이를 $2{\displaystyle \mathrm{}(N}$- $){\displaystyle 2(N-1$)의 배수로 만들 수 있다$.$

암호문이 패딩되지 않았지만 사용된 레일 수를 알고 있거나 강제할 의사가 있는 경우, 다음 단계를 사용하여 암호를 해독할 수 있다.

위와 같이 $L{\displaystyle }$ ${\displaystyle L}$을(를) 해독할 문자열의 길이로 하고$$ $N{\displaystyle }$ ${\displaystyle N}$을(를) 암호화 중에 사용되는 레일 수로 한다$$.$x{\displaystyle }$ ${\displaystyle x}$ 및 $y$ ${\displaystyle y}$의 두 변수를 추가하며$,$ $여기$서${\displaystyle }$x + ${\displaystyle 1}${\$displaystyle x+1$}은(는) 암호 해독된 레일 펜스의 대각선 수,$$ $y{\displaystyle }$ ${\displaysty y}$ $$= 마지막 대각선의 빈 공간 수입니다.

${\displaystyle 1={\frac {L+y}{N+((N-1)*x)}}}}$

다음 $문제$에서$$x {\$displaystyle$x$$} $및{\displaystyle }$y {\$displaystyle$ y$}$을(를$$) 대수적으로 해결하십시오. 여기서 두 값은 모두 가능한 최소값입니다.분모가 $L{\displaystyle }$ ${\displaystyle L$보다 클 때까지 x ${\displaystyle x}$을(를) 1씩$$ 증가시킨 다음 $y{\displaystyle }$ ${\displaystyle y}$에 대해 간단히 해결하면 된다$.$ 3이 아닌 6개의 레일을 사용하도록 수정된 암호의 예시를 생각해 보자.

W.........V.........O.E.......O.E.......T.N...A...C...R...A...C...R...S...E...N...E ....E.I.......D.U....... ..D......R.... 

결과 암호 텍스트:

WVO EOETN ACRAC RSENE EIDU DR

$우리$는 L${\displaystyle }$= ${\displaystyle 24}$ ${\displaystyle L=24}$을$($를) 알고 있으며, $N{\displaystyle }$= 6 ${\displaystyle$ N$=6}$을(를) 사용하면 위의$$ 방정식을 해결할 수 있다.

${\displaystyle 1={\frac {24+y}{6+(5*x)}}}$

${\$$*x}}}$분수를 단순화하십시오$$.

${\displaystyle 1}$= ${\displaystyle \frac{18}{}}$+ ${\displaystyle \frac{y}{}}$ ${\displaystyle \frac{\mathrm{}}{}}$ ${\displaystyle \frac{\ast }{}}$ ${\displaystyle \frac{4}{}}$ ${\$$displaystyle$ $1={\frac {18+y}{5$$*4}$에 대해 해결$$

${\displaystyle 1}$= ${\displaystyle \frac{18}{}}$+ 2 ${\displaystyle \frac{20}{}}$ ${\$ $y{\displaystyle }$ ${\displaystyle y}$에 대해 해결

이제 $N{\displaystyle }$= ${\displaystyle 6}$ ${\displaystyle N=6$ $x{\displaystyle }$${\displaystyle }$= 4 ${\displaystyle x=4$ y${\displaystyle }$= ${\displaystyle 2}$ ${\displaystyle y=2$ 또는, 레일 6개, 대각선 5개(4+1) 및 끝에 빈 공간이 2개 있다.마지막 대각선 끝의 빈 공간을 막음으로써, 암호문을 이용하여 간단히 선별로 레일 펜스를 채울 수 있다.

_ _ _ _ _ _ _ _ _ _ _ _ X _ X _ X _ X _ X _ X _ X _ X _ X _ X

W V O E E T N C R C C _ _ _ _ _ X _ X _ X _ X _ X _ X _ X _ X _ X _ X _ X _ X.

암호해석

암호의 키는 $레일{\displaystyle }$ 수인$$N ${\displaystyle N}$이다.$N{\displaystyle }$ ${\displaystyle N}$이(가) 알려진 경우 위의 알고리즘을 사용하여 암호문을 해독할 수 있다.암호문의 길이인$$$L{\displaystyle }$ ${\displaystyle L}$보다 크거나 $같은$ N ${\displaystyle N}$의 값은 사용할 수 없으며, 암호문이 일반 텍스트와 동일하기 때문이다.따라서 사용할 수 있는 키의 수가 적어 가능한 모든 키를 시도하는 무차별 공격이 가능하다.그 결과, 철도-펜스 암호는 약한 것으로 간주된다.^{[citation needed]}

지그재그 암호

지그재그 암호라는 용어는 위에서 설명한 대로 레일 펜스 암호를 지칭할 수 있다.그러나, 그것은 또한 Fletcher Pratt가 비밀과 긴급에서 기술한 다른 종류의 암호를 언급할 수도 있다."각 기둥의 맨 앞에 글자가 있는 수직 기둥의 종이 한 장을 다스려 쓴다.적절한 열에 있는 메시지의 각 문자에 대해 시트의 위아래를 읽는 점이 만들어진다.그런 다음 기둥머리에 있는 글자는 잘려 나가고 판결문은 지워지고 수령자에게 보내는 점의 메시지는 수령자에게 전달되는데, 수령자는 기둥의 너비와 윗부분에 있는 글자의 배열을 알고 도표를 재구성하여 그 도표를 읽는다."^[1]

참고 항목

• 전이 암호
• 스키탈레

참조

• 헬렌 푸셰 게인스, 암호해석학, 암호 해독 및 그 해결책에 관한 연구, 도버, 1956, ISBN 0-486-20097-3

외부 링크

• 미국 암호문 협회
• 레일 펜스 암호 암호화 및 암호 해독을 위한 블랙 챔버 페이지
• 레일 펜스 암호 암호화 및 암호 해독을 위한 럼킨 페이지
• 레일 펜스 암호 암호화 및 해독을 위한 암호화 페이지