트리피드 암호

Trifid cipher

이 하찮은 암호는 펠릭스 델라스텔이 발명하여 1902년에 기술한 고전적인 암호다.[1]델라스텔의 초기 비피드 암호의 원리를 확장하여 분절과 전이 기법을 결합하여 어느 정도의 혼란과 확산을 이루는데, 암호문의 각 문자는 평문의 세 글자와 키의 세 글자까지에 의존한다.

이 하찮은 암호는 표를 사용하여 각 평문 문자를 삼각형으로 분류하고,[2] 삼각형의 성분을 혼합한 다음, 이 혼합된 삼각형을 암호문자로 바꾸기 위해 표를 거꾸로 적용한다.Delastelle은 가장 실용적인 시스템이 삼각형에 세 가지 기호를 사용한다고 언급한다.[3]

글자를 세 부분으로 나누기 위해서는 세 개의 기호나 숫자로 이루어진 그룹으로 나타내야 한다.가능한 모든 방법으로 조합된 n개의 물체가 n × n × n = n을3 준다는 것을 알고, 우리는 3개만이 n에 대한 유일한 값이라는 것을 안다; 2개는3 2 = 8괘만 주고, 4개는 43 = 64를 주지만 3개는3 3 = 27을 준다.

설명

위에서 논했듯이, 이 암호는 27자 혼합 알파벳을 필요로 한다: 우리는 27번째 문자로 플러스 기호를 사용하여 델라스텔을 따른다.[4]키 단어나 구에서 혼합된 알파벳을 구성하는 전통적인 방법은 키의 고유 문자를 순서대로 작성하고, 그 뒤에 알파벳의 나머지 문자를 보통 순서로 작성하는 것이다.[5]예를 들어, 키 펠릭스 마리 델라스텔은 혼합 알파벳 펠릭스마르크슈타트BCGHJKNOPQ를 산출한다.UVWYZ+.

혼합 알파벳의 각 문자에 우리는 3 × 3 × 3 큐브를 혼합 알파벳의 문자로 채우고 각 문자의 카르테시안 좌표를 해당 삼각형으로 사용하여 27괘 중 하나를 할당한다.

레이어 1 레이어2 3층
1 2 3 1 2 3 1 2 3
1 F E L 1 S T B 1 O P Q
2 I X M 2 C G H 2 U V W
3 A R D 3 J K N 3 Y Z +

이 큐브에서 우리는 문자를 삼각형으로 암호화하고 삼각형을 문자로 해독하기 위한 테이블을 만든다.

암호문자 알파벳 해독
A = 131 J = 231 S = 211 111 = F 211 = S 311 = O
B = 213 K = 232 T = 212 112 = E 212 = T 312 = P
C = 221 L = 113 U = 321 113 = L 213 = B 313 = Q
D = 133 M = 123 V = 322 121 = I 221 = C 321 = U
E = 112 N = 233 W = 323 122 = X 222 = G 322 = V
F = 111 O = 311 X = 122 123 = M 223 = H 323 = W
G = 222 P = 312 Y = 331 131 = A 231 = J 331 = Y
H = 223 Q = 313 Z = 332 132 = R 232 = K 332 = Z
I = 121 R = 132 + = 333 133 = D 233 = N 333 = +

암호화 프로토콜은 일반 텍스트를 고정 크기의 그룹(더하기 위해 끝에 하나의 짧은 그룹)으로 나눈다. 이것은 암호화 오류를 발생 그룹에 한정한다.[6] 이는 손으로 구현해야 하는 암호자에 대한 중요한 고려사항이다.그룹 크기는 각 그룹 내에서 최대 확산량을 얻으려면 3으로 동일해야 한다.델라스텔은 5글자와 7글자로 구성된 그룹을 예로 든다.그는 암호화 단계를 다음과 같이 설명한다.[7]

우리는 각 문자 밑에 수직으로, 암호문자로 그것에 해당하는 숫자 삼각형을 쓰는 것으로 시작한다. 그런 다음 마치 숫자가 한 줄에 쓰여진 것처럼 수평으로 진행하여 세 개의 숫자로 이루어진 그룹을 취해서 해독문자에서 찾아보고 각각의 열 아래에 결과를 적는다.

예를 들어 메시지가 advid-toi, le ciel taidera, 그룹 크기가 5인 경우 암호화는 다음과 같이 진행된다.

a i d e-t   o i l e c   i e l t'a   i d e r a 1 1 1.1 2   3 1 1.1 2   1 1 1.2 1   1 1 1.1 1 3.2 3 1.1   1.2 1 1.2   2.1 1 1.3   2.3 1 3.3 1 1.3 2 2   1 1.3 2 1   1 2.3 2 1   1 3.2 2 1 F M J F V   O I S S U   F T F P U   F E Q Q C

이 표에서 마침표는 각 그룹에서 가로로 읽힐 때 삼각형을 구분하므로 첫 번째 그룹에서는 111 = F, 123 = M, 231 = J 등이 있다.

메모들

  1. ^ 델라스텔, 101-3페이지
  2. ^ 따라서 "세 부분으로 나누어진"(옥스포드 영어사전)이라는 뜻의 tripid라는 이름이 붙었다.
  3. ^ 델라스텔, 페이지 101: "Afin de pouvoora fragmenter les restres in trois party…"
  4. ^ 델라스텔, 페이지 102: "Mais l'alphabet francais ne contenant que vingt-6 상추…"
  5. ^ 대체 암호를 참조하십시오.
  6. ^ 게인즈, 페이지 210.
  7. ^ 델라스텔, 페이지 102: "Nous commensons par interrier suous chaque retre…"

참조

  • Delastelle, Félix (1902). Traité Élémentaire de Cryptographie. Paris: Gauthier-Villars.
  • Gaines, Helen (1939). Cryptanalysis: A Study of Ciphers and Their Solution. New York: Dover.