Предыстория. На Урале была убита царская семья, споры о том что произошло на самом деле не утихают, сейчас открываются архивы, но в них много шифрованных документов.
Эти телеграммы находятся в гарфе, ф. 1837, оп. 1, д. 68 (телеграммы от 7 и 9 июля Белобородова Лукоянову) и тот же фонд и опись, но дело 123, это в Надеждинский совдеп.
Абаза пишет Соколову: "Все полученные мною от Вас телеграммы поддаются расшифрованию. Но из них только одна относится к интересующему Вас делу, а именно та самая, которую Вы таковой и считали, т. е. телеграмма от 17 июля.
Все же остальные относятся к военным операциям и к Вашему делу отношения не имеют.", однако расшифрованного текста их не приводит. Думаю, они все равно бы помогли дополнить картину обстановки на Урале в то время.
Шифрованные тексты сих телеграмм следующие (привожу по книге Н. Росса):
1) от 7 июля "Пермь Военком Лукоянову
94182 31321 29022 10712 37144 71361 32453
75439 52713 94932 54844 97467 83587 12576
91635 49782 75844 75389 54766 49102 точка
12713 58454 89375 88354 24944 97165 56615
44930 07112 89479 86 Номер Белобородов
7 июля 1918 г. №."
2) от 9 июля
"Пермь Военком Лукоянову
73231 73452 28355 69528 76699
44913 38565 73732 16719 73436
91538 15037 83584 76974 02765
85425 71319 77014 91697 607 номер 8818 Белобородов
№ 4653".
3) в Надеждинский совдеп от 16 июля
,,16 Июля 1918 г. ТЕЛЕГРАММА Военная вне очереди Надеждинск Совдепу
Да, есть. Как раз это телеграмма, которую я приложил как фото. Вот ее текст, который смог расшифровать этот Абаза для белогвардейского следователя Соколова:
«Передайте Свердлову что все семейство постигла та же участь что и главу официально семья погибнет при эвакуации»
Но, эта телеграмма выбивалась из ряда других, так как не имела регистрации в журнале и была подписана собственноручно, что с другими телеграммами до этого уральские большевики не делали, также ранее телеграммы отправлялись Ленину, а не Горбунову на эту тему.
Немного тонкостей о расшифровке телеграмм Соколовым при помощи старшего лейтенанта А. Абаза: как известно, ключевым словом для ряда телеграмм было "Екатеринбург" - оно дает нам первую строку для вычисления букв. При этом, алфавит разбивается на 10 столбцов и 3 строки, из коих и находим нужные цифры для начала построения таблицы. Тогда "Е" будет иметь номер 16, "К" - 20, "А" - 11, "Т" - 28, "Е" - 16, "Р" - 26, "И" - 19, "Н" - 23, "Б" - 12, "У" должна иметь номер 29, но на самом деле - 02, скорее всего это умышленное искажение, и "Г" - 14. Следовательно, зашифрованное слово "Екатеринбург" выглядит так: 16 20 11 28 16 26 19 23 12 02 26 14. Теперь, под каждой двузначной цифрой просто прибавляем единицу, и получаем таблицу, как на рис. 2. Пока мне непонятно, почему таблица на рис. 2 у Соколова начинается с буквы "У"
P. s. есть догадка: так как цифра для одной буквы ключевого слова указана неверно, то это может быть сигналом к тому, что именно с нее и нужно начинать таблицу на рис. 2
P. p. s. кажется понял почему номер "У" перевернут - таблицу на рис. 1 составил неправильно, соответственно на рис. 3 верная)
В нескольких цифрах во второй половине строки 3 не уверен -- на картинке неразборчиво, путаются пары 2--3, 6--8. Всего 188 цифр, это 94 пары цифр. Это действительно вариант шифра Виженера, как написано выше. Но в остальных 3 телеграммах, похоже, не этот шифр, судя по некоторым статистическим свойствам.
Слабая сторона описанного варианта шифра в том, что из 100 возможных значений пар цифр под буквы используется только четверть примерно -- это заметно всё упрощает.
Про эти "статистические характеристики", о которых я писал. Я считал средний по тексту квадрат разности 2-значных чисел для разных длин интервалов. При интервале, кратном длине пароля, должен быть минимальный средний квадрат разности. (Я, естественно, брал минимальную разность с учётом позможного переноса, т.е. между 00 и 99 была бы разность -1.) Для вообще случайных чисел, не зашифрованных таким способом, должно получаться 100/sqrt(12)=28,9... -- столько примерно и получается для первых трёх телеграм при любых интервалах.
Для телеграмы на картинке получается ~11 для правильной длины пароля и в районе 13...16 для неправильных. Теоретически при правильной длине должно получаться sqrt(2)*(станд откл числовых значений букв в открытом тексте). Если предположить, что каждая буква открытого текста распределена равномерна по алфавиту в 27 символов, для правильной длины пароля должно получаться в среднем 11,0, для неправильных ещё в sqrt(2) больше, т.е. 15,6 -- вобщем, мой метод на этой телеграме даёт что ожидается.
Да, похоже, что другим. Может быть, расшифровать возможно -- сразу сказать, что это невозможно тут нельзя.
В третьей телеграмме сильное различие частот двухциферных последовательностей на чётных и нечётных позициях. Кроме того, величина неравномерности частот 2-циферных последовательностей наводит на мысль, что они обозначают буквы, причём незавсимо от положения в тексте: из 229 пар цифр самые частые встречаются 19,15,11,10,10,... раз -- в процентах это 8%, 7%, 5%, 4%, 4%,... -- не слишком далеко от частот букв в современном русском (о 11%, а 8%, у 8%, и 7%, т 6%, н 6% -- это мои оценки). Поэтому, возможно, в 3 телеграме шифр замены -- каждая буква открытого текста заменена на 2-циферную последовательность (или, может быть, одну из нескольких вариантов таких последовательностей). В 3 телеграмме всего 54 разных 2-циферных комбинаций -- поэтому, возможно, одной букве соответствует несколько комбинаций.
Напишу что я пока накопал. Вдруг кто-нибудь займётся этой задачей позже, и откопает этот текст.
1) Расшифровка телеграммы на фотке. Попробовал повторить способ расшифровывания, описанный в http://vk.com/wall-56510987_223 . Вот более логичное, как кажется, изложение того же способа: 1. Нумеруем символы алфавита с 1 по 27 в таком порядке: уфхцчшщюяабвгдежзиклмнопрст 2. Записываем ключ ("екатеринбург" ) по кругу под шифротекстом, каждая буква соответствует двум цифрам: 393435422935364926273728403330502726234934135128413431423351453434254839 е к а т е р и н б у р г е к а т е р и н б у р г е к а т е р и н б у р г 3. Из каждой пары цифр вычитаем числовое значение соответстующей буквы ключа, результат переводим из числа в букву. Получается текст: передаитесвердловучтовсесемеиствопостиглазажеучастчтоиглавуоффициалносемияпогибнетприевакуации
В этой телеграмме максимальное значение пары цифр 54=27+27, минимальное 02=01+01. Всего возможно не более 52 значений пары цифр.
Прилагается исходник на AWK (decr-text2.awk), но работает только при 8-битной кодировке русских букв, т.е. в UTF-8 не работает. В файле CP1251.
2) Пробовал расшифровать третью телеграмму, если предположить, что каждая открытая буква может шифроваться _двумя_ шифрословами (любым одним из них). Каждое шифрослово длиной 2 цифры. Двумя, потому что в шифртексте встречается примерно раза в 2 больше букв, чем можно ожидать в открытом тексте. Ещё самые частые буквы в шифртексте встречаются в ~1.5 раза реже, чем самые частые буквы русского языка. Так что можно предположить, что они для каждой буквы используют то одну комбинацию, то другую по какому-нибудь закону или случайно.
Пробовал применить (с изменениями) метод, описанный в тексте T. Jakobsen. A Fast Method for the Cryptanalysis of Substitution Cyphers, 1995. Ничего особо хорошего не получилось. Вот один получившийся вариант: оутеаговорамчеиалаендроивормбетибистненавивосялодтркфонекцгледипочтасикц ишетуверолсевдделтонкопосилехелдозаитегрщложмомегоистхолкоресатовакримин отанпрскающ
Вот другой (если вместо модуля разности частот брать квадрат): оутеагопомакчеиалресввоипомкшетишистсенабипосяловтврфонерхглелиночтаских кщетупеммодеблвеотонимносклежеовмдаитегвалоюкокегоистжморомедртопривицкс мтрннвсраза
То, что там есть места, похожие на слова -- скорее всего, случайность. Потому что метод пытается получить текст, похожий на настоящий по частотам биграмм -- из-за этого вероятность, что случайно получится что-то, похожее на слово, должна возрастать.
Использовал только первые 155 символов шифртекста из 229, потому что подозревал, что ближе к концу где-то пропущено нечётное количество символов. Потому что длина шифртекста -- нечётное число цифр.
Прилагается моя реализация способа Jakobsen (jakobsen.awk) и файл с частотами биграмм для него (bigram-rusw.dat). Запускать ./jakobsen.awk bigram-rusw.dat text3.dat , где text3.dat -- текст с цифрами из телеграммы без пробелов.
3) Сейчас мне кажется, что третья телеграмма защифрована, скорее, не так, как написано выше (двухалфавитной подстановкой), а сначала таким же шифром, как телеграма с фотографии (почти виженером), а потом каким-нибудь дополнительным шагом, не меняющим число букв -- потому что число шифробукв (пар цифр) примерно такое же, сколько так ожидается. Например, подстановкой -- после заширования "почти по Виженеру" вместо каждой пары цифр подставляется другая по таблице. Таблица -- часть ключа. Это могло бы объяснить почему тест на виженеровость не прошёл.
Однако, это объясняет не всё. 1) В шифртексте есть повторы (метод Касиски). Причём, похоже, не случайные. Но расстояния между ними не кратне ничему общему. 2) Я пробовал найти длину виженеровского ключа другими способами, нечувствительными к подстановке, пока не получилось -- может быть, ключ слишком длинный. Кроме того, не хватает статистической значимости -- слишком короткий текст.
Варианты: 1) используется длинный ключ; или 2) используется не длинный ключ, но как-то избегают повторений с постоянным периодом; или 3) на дополнительном шаге шифробукв используется перестановка местами.
Забыл написать. Из расшифровки телеграммы на картинке можно извлечь полезную инфу о том что делают с буквами, отсутствующими в алфавите: "э" и "ё" заменяют на "е", "й" на "и", "ь" иногда выкидывают, иногда заменяют на "и" ("семия"). С "ы" и "ъ" непонятно, но скорее всего, "ы" заменят на "и", а "ъ" выкинут. Есть опечатка: "та" -> "за" (может быть, опечатка в цифре). Ещё "оффициально" с двумя "ф" -- не знаю, ошибка или тогда так писали.
Приветствую всех, собственно могу выслать сканы этих трех телеграмм, почта eavm@yandex.ru. И еще: подозреваю, что содержание телеграмм от 7 и 9 июля 1918 г. Лукоянову имеет одну тематику, даже догадываюсь какую. Особняком стоит телеграмма в Надеждинск и, подозреваю, она наиболее интересна в плане расшифровки. Вот расшифровка сходной телеграммы http://vk.com/wall-56510987_410, правда со множеством ошибок и сам не уверен, что все правильно сделал, но Росс в своей книге дает наводки как ее расшифровывать.
P. s. "оффициально" вполне могли так писать тогда, как и "шоффер" и "корридор"