Криптология и секретная связь. Сделано в СССР
Шрифт:
Шифротекст выписывался по строкам:
РИСОРРЕСКЧИТКТЕАМООТЕЕТЙИРУМРОИНФОРП.
В 1861 году появилась революционная организация «Земля и воля», которая сначала использовала квадратные шифры Полибия и числовые ключи Гронсфельда. Некоторые революционеры пользовались так называемым «пи-шифром»: число = 3,14 должны были знать все участники сети связи. Из этих трех цифр образовывалась периодическая последовательность с периодом «3-1-4» (гамма шифра), складывающаяся с буквами открытого сообщения. Для этого буквы переводились в числа в алфавитном порядке:
В результате слово «УКРАИНА» шифруется как «23122104 101804»:
Однако постепенно появилась совсем новая шифросистема, получившая название «гамбетовской» по имени премьер-министра Франции Леона Гамбетты. Его взнос в криптологию заключался в отказе от применения приборов шифрования и замене их простыми алгебраическими операциями. Буквы текста и лозунга заменялись числами (в соответствии с порядком их расположения в алфавите), а затем складывались между собой, рождая шифротекст (добавление осуществлялось по модулю, равному мощности алфавита). Именем Гамбетты был также назван основной современный элемент шифрования – «гамма» шифра.
Удобство нового способа криптологии казалось неопровержимым. Исчезала необходимость в составлении обширных буквенных таблиц. Но конкретная реализация идеи Гамбетты у революционеров была своя, в чем еще надлежит не раз убедиться. Да и пользовались они одновременно сразу двумя вариантами шифрования.
В гамбетовской шифросистеме ключевое слово, например, «УЖГОРОД» размещалось вертикально в первом столбце таблицы, а с правой стороны выписывались буквы алфавита, которые продолжали его после каждой буквой ключа соответственно. Причем при шифровании использовалась 30-буквенная русская азбука, где буква «Й» стояла в конце алфавита.
После построения таблицы сверху нее выписывался правильный алфавит. Шифрование текста осуществлялась таким образом: буквы его брались из верхнего алфавита, а буквы шифротекста – из строк таблицы по очереди.
В результате слово «УКРАИНА» превращается в шифротекст «ЖРУОШЫД».
Эта система шифра стала основной в течение следующего десятилетия истории российского революционного подполья. Но по сути этот шифр был шифром Виженера, изобретенным еще в XVI веке. Разница заключалась в том, что из большой квадратной таблицы Виженера выписывались друг за другом только те строки, которые соответствовали буквам ключевой фразы.
Но подпольщики быстро поняли, что пользоваться громоздкой таблицей при шифровании не очень удобно. С целью конспирации ее нужно было составлять только в момент работы над криптограммами, а затем приходилось уничтожать. Все это привело к быстрому появлению цифрового варианта той же системы, которая использовала особый цифровой вариант шифра Виженера. Шифрование осуществлялась таким образом: буквы текста и ключа заменялись соответственно номерами их места расположения в алфавите и складывались между собой.
При использовании ключевого слова «УЖГОРОД» текст «УКРАИНА» превращается в шифротекст «38172015252706»:
Именно за таким шифром в революционных кругах окончательно закрепится название «гамбетовского».
В конце лета 1879 года появилась революционная организация «Народная воля», которая также использовала гамбетовский шифр. Но народники при шифровании из всех сумм больше 30 стали вычитать это же самое число (30). Таким образом, вместо 31 писали 1, вместо 45 – 15, а вместо 60 – 30 или 0.
При таком шифровании полностью нарушалось правило – соответствие маленьких сумм начальным буквам, а больших – конечным. При этом совсем отпадала необходимость составления громоздкой таблицы, и все операции можно было производить «в уме». На десятилетие вперед сокращенный гамбетовский шифр станет основным в практике революционеров России.
«Народная воля» применяла также и квадрат Полибия, который нередко называли «шифром узников». Этот шифр был удобен тем, что им можно было легко перестукиваться через стенки тюремных камер. В нем буквы русского алфавита по строкам вписывались в прямоугольник размера 6 Ч 6, и буква заменялась на ее координаты в таблице.
Например, буква «Б» стояла в первой строке на втором месте, поэтому передавалась при перестукивании так: удар – длинная пауза – два коротких удара. Еще до народовольцев таким шифром активно пользовался «декабрист» М. Бестужев, находившийся в 1826 году в Алексеевском равелине Петропавловской крепости. Народовольцы использовали этот опыт.
Еще один из способов шифрования народников заключался в том, что составлялась таблица, разделенная продольными и поперечными линиями на девять или десять клеток. В этих клетках записывалась фраза (в каждой клетке по одной букве), которая составляла шифр. Каждый, как продольный, так и поперечный ряд клеток обозначался цифрой так, чтобы каждая клетка, а следовательно, и каждая находившаяся в ней буква соответствовала двум цифрам: одной – продольного ряда клеток, а другой – поперечного ряда. Однако эта система не получила в будущем никакого развития и осталась «памятником» шифровальной мысли революционеров.
За короткий срок от периода «хождения в народ» до покушения на Александра II народниками были реализованы все важнейшие системы шифров революционного подполья. В частности, они творчески развили идею шифра Виженера, создав несколько его оригинальных вариантов. А сокращенный гамбетовский шифр стал визитной карточкой российского подпольщика. Первоначально используемая буквенная запись криптограмм постепенно трансформировалась в цифровую. Главной заслугой народовольцев было усовершенствование многоалфавитного шифра Виженера и разных квадратных систем.
В конце XIX века в России появились разные революционные социал-демократические кружки, в частности марксистская группа «Освобождение труда», продолжавшие широко использовать квадратные и гамбетовские шифросистемы эпохи народничества. Их шифры базировались на коротких ключевых лозунгах, на которых было удобно строить именно квадратные таблицы. Хотя до этого времени они были уже достаточно дискредитированы в глазах старых народовольцев.
По датированному 1895 годом сообщению печально известного полицейского агента, а в будущем – одного из руководителей партии социалистов-революционеров (эсеров) Евно Азефа можно узнать о криптологии тогдашних марксистов: «Слово шифра „Великобритания“. Азбука составлена из первых чисел: 1 – А, 2 – Б, 3 – В и т. д. К каждой букве прибавляется буква слова „Великобритания“ и все цифрами, например, слово „вода“ пишется так: В – 3 (в) + 3 (в) = 6 (в одной строке), О = цифра, которая отвечает „О“ + цифра для „Е“ и т. д.». В конце XIX века этот шифр получил название «раздельного гамбетовского ключа».
В конце 1901 года появилась партия эсеров, которая ввела в свою практику двойной шифр с использованием цифрового ключа. Эсеры назвали его «вторичным слитным шифром», который фактически был усложненным вариантом известного уже «пи-шифра». Из цифр ключа образовывалась гамма шифра, которая складывалась с цифровыми обозначениями букв сообщения. Для этого буквы переводились в цифры таким образом:
Роль «0» сводилась к делению двузначных и однозначных цифр. При использовании ключа «3162» текст «УКРАИНА» превращается в шифротекст «11181729211533»: