Криптограммы в прошлом и настоящем. Криптография 1. Литература. Введение Выбор темы Криптограммы в прошлом и настоящем
 Скачать 3.26 Mb.
|
Криптография в XX векеXX век --- век двух мировых войн, век научно-технического прогресса, век социальных потрясений и передела государственных границ. В этом веке криптография стала электромеханической, затем электронной. Это означает, что основными средствами передачи информации стали электромеханические и электронные устройства. Это преобразило всю криптографию, поскольку расширились возможности доступа к шифрованному тексту и появились возможности влияния на открытый текст. Война преобразила криптографию. В связи с применением радио для управления войсками расширились возможности добычи шифртекста. В этот период получили развитие методы дешифрования, основанные на парах открытых и шифрованных текстов, на шифртекстах, полученных на одном ключе, на использовании вероятных ключей. Находкой для криптографов было использование в качестве лозунгов пословиц, поговорок, патриотических призывов. В математическом плане получили развитие вероятностно-статистические методы, использующие частоту знаков, биграмм, триграмм и т. д. Между мировыми войнами появляются во всех ведущих странах электромеханические шифраторы. Они были двух типов --- на коммутационных дисках или роторах и на цевочных дисках. Примером первого типа является известная шифрмашина "Энигма", которой были оснащены германские сухопутные войска. Примером второго типа является американская шифрмашина М-209. Коммутационный диск представляет собой полый диск с нанесенными с двух сторон контактами, соответствующими алфавитам открытого и шифрованного текста, причем они соединены между собой по некоторой подстановке, называемой коммутацией диска. Эта коммутация определяет замену букв в начальном угловом положении. При изменении углового положения диска изменяется соответствующая замена на сопряженную подстановку. Шифратор представляет собой устройство из коммутационных дисков и механизма изменения их угловых положений. Шифратор "Энигма" состоял из 4-х коммутационных дисков, которые изменяли свои угловые положения по принципу "счетчика". Она имела несколько модификаций. Одну идею в криптографическом отношении можно считать революционной --- каждый диск дважды участвовал в шифровании, что усложняло анализ шифра. Шифрмашина М-209 состояла из 6 колес размера 26, 25, 23, 21, 19, 17, каждое из которых имело выступы и по окружности. Эта 6-мерная комбинация выступов (их число 64) с помощью механического устройства превращалась в число, на которое сдвигается буква открытого текста. Изменение угловых положений дисков осуществлялось равномерным их вращением. Ясно, что шифратор реализует шифр гаммирования. Советский Союз производил шифрмашины обоих названных типов. Таким образом, перед второй мировой войной все ведущие страны имели на вооружении электромеханические шифрсистемы, обладающие высокой скоростью обработки информации и высокой стойкостью. Считалось, что применяемые системы недешифруемы и наступил конец криптографии. Между мировыми войнами появляются во всех ведущих странах электромеханические шифраторы. Они были двух типов --- на коммутационных дисках или роторах и на цевочных дисках. Примером первого типа является известная шифрмашина "Энигма", которой были оснащены германские сухопутные войска. Примером второго типа является американская шифрмашина М-209. Коммутационный диск представляет собой полый диск с нанесенными с двух сторон контактами, соответствующими алфавитам открытого и шифрованного текста, причем они соединены между собой по некоторой подстановке, называемой коммутацией диска. Эта коммутация определяет замену букв в начальном угловом положении. При изменении углового положения диска изменяется соответствующая замена на сопряженную подстановку. Шифратор представляет собой устройство из коммутационных дисков и механизма изменения их угловых положений. Шифратор "Энигма" состоял из 4-х коммутационных дисков, которые изменяли свои угловые положения по принципу "счетчика". Она имела несколько модификаций. Одну идею в криптографическом отношении можно считать революционной --- каждый диск дважды участвовал в шифровании, что усложняло анализ шифра. Шифрмашина М-209 состояла из 6 колес размера 26, 25, 23, 21, 19, 17, каждое из которых имело выступы и по окружности. Эта 6-мерная комбинация выступов (их число 64) с помощью механического устройства превращалась в число, на которое сдвигается буква открытого текста. Изменение угловых положений дисков осуществлялось равномерным их вращением. Ясно, что шифратор реализует шифр гаммирования. Советский Союз производил шифрмашины обоих названных типов. Таким образом, перед второй мировой войной все ведущие страны имели на вооружении электромеханические шифрсистемы, обладающие высокой скоростью обработки информации и высокой стойкостью. Считалось, что применяемые системы недешифруемы и наступил конец криптографии. |