니힐리스트 암호
Nihilist cipher | 이 글은 검증을 위해 인용구가 추가로 필요하다.– · · 책· · (2009년 6월)(이 템플릿 하는 과 시기 |
암호학의 역사에서 니힐리스트 암호는 수작업으로 작동되는 대칭 암호화 암호로, 원래 1880년대 러시아 니힐리스트들이 차이리스트 정권에 대한 테러를 조직하기 위해 사용했다.이 용어는 때때로 훨씬 후에 제1차장이 스파이들과 통신하기 위해 사용하는 몇 가지 개선된 알고리즘으로 확장된다.
설명
첫째로, 앵키피어는 혼합 알파벳을 사용하여 폴리비우스 사각형을 만든다.이것은 일반 텍스트와 키워드를 두 자리 숫자의 연속된 숫자로 변환하는데 사용된다.그런 다음 이 숫자들은 암호문을 얻기 위해 일반적인 방법으로 함께 추가되며, 키 번호는 필요에 따라 반복된다.
예
키워드 ZEBRAS를 사용하여 작성된 폴리비우스 사각형을 고려하십시오.
| 1 | 2 | 3 | 4 | 5 | |
| 1 | Z | E | B | R | A |
| 2 | S | C | D | F | G |
| 3 | H | I | K | L | M |
| 4 | N | O | P | Q | T |
| 5 | U | V | W | X | Y |
"DYNAMITE WINTER PALES"라는 평범한 텍스트와 러시아어의 열쇠가 있는.이렇게 하면 다음과 같이 확장된다.
PT: 23 55 41 15 35 45 45 12 53 41 45 12 14 43 34 15 12 KEY: 14 51 21 21 41 15 21 21 21 21 21 21 21 21 21 21 21 21 21 21 21 15 CT: 37 106 62 36 47 86 26 104 27 57 57 55 54 27
암호해석
평문과 키의 각 기호는 분절 없이 정수로서 사용되기 때문에 기본적인 니힐리스트 암호는 비게네르 암호의 숫자판 이상도 거의 없으며, 여러 자릿수의 숫자는 문자 대신 암호화된 기호로 되어 있다.이와 같이 매우 유사한 방법으로 공격을 받을 수 있다.또 다른 단점은 (모듈식 추가 대신) 정상적인 추가 사용으로 추가 정보가 유출된다는 것이다.예를 들어 (5 x 5 제곱을 가정) 암호문 번호가 100보다 크면 일반 텍스트와 키가 모두 표의 다섯 번째 행에서 나왔다는 것이 확실하다.
이후 변형 또는 파생 모델
제2차 세계 대전 동안, 몇몇 소련의 스파이 고리는 기본적인 니힐리스트 암호에 대해 근본적으로 진화적으로 개선된 두 개의 암호를 사용하여 모스크바 센터에 통신했다.일본에서 리차드 소지의 네트워크에서는 맥스 클라우센이, 스위스의 루시 스파이 링에서는 알렉산더 푸트가 매우 강한 버전을 사용하였다.[1]약간 약한 버전은 Rote Kapelle 네트워크에 의해 사용되었다.[2]
두 버전 모두에서, 평문 텍스트는 처음에 폴리비우스 사각형이 아닌 스트래들링 체커보드를 사용하여 숫자로 변환되었다.이는 평문을 약간 압축하여 단성거리를 높이고 또한 무선사업자가 더 빨리 송신을 완료하고 더 빨리 종료할 수 있다는 장점이 있다.더 빨리 종료하면 적 무선 방향 발견자에 의해 운영자가 발견될 위험을 줄일 수 있다.단일성 거리를 늘리면 통계 공격에 대한 강도가 높아진다.
클라센과 풋은 둘 다 영어로 평문을 썼고, (체커판의 맨 윗줄에 채워넣기 위해) 가장 자주 쓰는 8개의 영어 글자를 "실수할 죄"(그리고 약간 위협적인) 구절을 통해 외웠다. (두 번째 "r"을 떨어뜨렸다.)표준 영어의 straddling checkerboard는 28자를 가지고 있으며, 이 암호에서는 "full stop"과 "number shift"가 되었다.숫자는 숫자 이동에 의해 전송되었고, 실제 일반 텍스트 숫자가 반복된 쌍으로 전송되었고, 그 다음에 또 다른 이동이 뒤따랐다.그 후, 기본적인 니힐리스트와 유사하게 디지털 첨가물이 첨가되었는데, 이를 "폐쇄"라고 불렀다.그러나 매번 다른 첨가물이 사용되었기 때문에, 마지막으로 어떤 첨가물이 사용되었는지 표시하기 위해 숨겨진 "표시자 그룹"을 삽입해야 했다.
기본 니힐리스트와 달리 무반송(숫자 첨가 모듈로 10)으로 첨가해 정보 유출량이 많지 않은 보다 균일한 출력을 연출했다.더 중요한 것은 이 첨가물이 키워드를 통해서가 아니라 산업 통계 연감에서 무작위로 선을 선택하여 생성되었다는 점이다.그러한 책들은 에이전트를 검색할 경우(특히 에이전트들의 커버스토리가 사업가로서) 의심을 불러일으키지 않을 만큼 둔하고, 매우 안전한 첨가물을 제공할 정도로 엔트로피 밀도가 높다고 판단되었다.물론 그러한 책의 수치는 실제로 균일하게 분포되어 있지는 않지만("0"과 "1"의 초과가 있고 (벤포드의 법칙 참조), 순차적인 숫자는 어느 정도 비슷할 것 같다), 그럼에도 불구하고 그들은 암호나 이와 같은 것들보다 엔트로피 밀도가 훨씬 높다. 어쨌든 실제로 그들은 결코 성공적으로 울지 못한 것 같다.피타닐리스의
약한 버전은 소설이나 유사한 책의 본문에서 첨가물을 생성했다(최소한 한 명의 로테 카펠레 회원이 The Good Solder Schweik을 사용했다).이 텍스트는 스트래들링 체커보드와 유사한 기법을 사용하여 디지털 첨가물로 변환되었다.
이러한 노선을 따라 궁극적인 발전은 1950년대에 레이노 헤예넨이 사용한 VIC 암호였다.이때쯤에는 대부분의 소련 요원들이 대신 일회용 패드를 사용하고 있었다.
