비피드 암호

Bifid cipher

고전 암호학에서 비피드 암호는 폴리비우스 사각형과 전이(transposition)를 결합한 암호로, 분수를 사용해 확산을 이뤄낸다.1901년경 펠릭스 델라스텔에 의해 발명되었다.

작전

먼저 혼합 알파벳 폴리비우스 사각형이 그려지며, 여기서 I와 J는 다음과 같은 입장을 공유한다.

1 2 3 4 5 1 B W K Z 2 Q P N D S 3 I O A E 4 F C L U M 5 T H V R

메시지는 통상적인 방법으로 좌표로 변환되지만, 아래에는 수직으로 쓰여 있다.

F L E E E A T O N C E 4 4 3 3 3 5 3 3 2 3 2 3 3 4 3 4 3 4 3 1 3 3 3 3 3 2 5 5 5 3 2 5

그런 다음 다음 다음 행으로 읽힌다.

4 4 3 3 3 5 3 2 4 3 1 3 5 5 3 1 2 3 2 5

그리고 나서 다시 한 쌍으로 나뉘었고, 그 쌍들은 정사각형을 사용하여 다시 문자로 바뀌었다.

44 33 35 32 43 13 55 31 23 25 U A E O L W R I N S

이렇게 해서 각 암호문자는 두 개의 일반 텍스트 문자에 의존하므로, 비피드는 플레이페어 암호와 같이 디그그래픽 암호다.암호를 해독하기 위해 절차가 간단히 번복된다.

더 긴 메시지는 우선 기간이라 불리는 고정 길이의 블록으로 분할되며, 위의 암호화 절차가 각 블록에 적용된다.그 기간을 알아내는 한 가지 방법은 그 기간의 절반으로 구분된 암호문자에 대한 빅그램 통계를 사용한다.짝수 기간인 경우 p/2의 거리에 있는 p, 암호문자는 2개의 일반 텍스트 문자의 영향을 받지만, 홀수 기간인 경우 p/2의 거리에 있는 p, 암호문자는 3개의 일반 텍스트 문자의 영향을 받는다.따라서 홀수 기간은 빅그램 일반 텍스트 통계보다 트리그램 일반 텍스트 통계에서 통계적 이상 징후를 찾으려면 더 많은 텍스트가 필요하기 때문에 이러한 형태의 암호화 분석에도 비해 더 안전하다.[1]

참고 항목

  • Delastelle의 다른 암호:

참조

  1. ^ "Practical Cryptography".

외부 링크