1Классическая криптография и классический криптоанализ




страница1/5
Дата20.09.2016
Размер0.78 Mb.
  1   2   3   4   5



1Классическая криптография и классический криптоанализ


Чумаков Александр Современный Гуманитарный Университет

Введение


Развитие Интернета приводит к появлению ряда серьезных проблем связанных с обеспечением безопасности информационных систем. Не так давно компьютеры работали независимо друг от друга, причем связь между ними либо отсутствовала, либо была очень слабой, а самое страшное, что могло произойти,- разрушение системы на одной отдельно взятой машине. В начале 90-х информационная безопасность интересовала лишь небольшое число людей – сотрудников специальных служб. Объединение большого числа компьютеров в большие информационные сети, с одной стороны, расширило возможности придачи информации, управлении ее потоками, расширило перспективы управлении бизнесом, с другой стороны, информация в объединенных информационных системах стала более уязвима. Информация обладает ценностью, а значит люди, прилагают усилия для ее добывания. Квалификация людей пытающихся получить доступ к приватной информации все время растет. Об уровне данной проблемы говорит и тот факт, что корпорация MICROSOFT в 2003 году остановило разработку своих продуктов на несколько месяцев, и прошла к обучению своих сотрудников. Почти все сотрудники прослушали от 80 до 100 часов лекций по предметам связанным с информационной безопасностью.

Одним из древнейших способов сохранения информации является криптография. Криптография занимается преобразованием информации, исключающим ее получение посторонними лицами. При этом по каналу связи передается уже не сама защищаемая информация, а результат ее преобразования. Как искусство скрытой передачи информации криптография существует тысячелетия. Данная работа посвящена краткой истории криптографии, описанию классических криптографических алгоритмов, так как без исторического осмысления, сложно понять и разобраться в проблемах, задачах и перспективах развития информационной безопасности.


2Способы шифрования в античные времена.




2.1Шифр “скитала”.


Известно, что в V веке до нашей эры правители Спарты, наиболее воинственного из греческих государств, имели хорошо отработанную систему секретной военной связи и шифровали свои послания с помощью скитала, первого простейшего криптографического устройства, реализующего метод простой перестановки .Суть метода заключалась в том, что при шифровании перестановкой символы шифруемого текста переставляются по определенному правилу в пределах блока этого текста.

Шифрование выполнялось следующим образом. На стержень цилиндрической формы, который назывался скитала, наматывали спиралью (виток к витку) полоску пергамента и писали на ней вдоль стержня несколько строк текста сообщения (рис.1.). Затем снимали со стержня полоску пергамента с написанным текстом. Буквы на этой полоске оказывались расположенными хаотично. Такой же результат можно получить, если буквы сообщения
















Н

А

С

Т







У

П

А

И







Т

Е

















Рис.1. Шифр "скитала"
писать по кольцу не подряд, а через определенное число позиций до тех пор, пока не будет исчерпан весь текст.

Сообщение НАСТУПАЙТЕ при размещении его по окружности стержня по три буквы дает шифртекст

НУТАПЕСА_ТЙ

Для расшифрования такого шифртекста нужно не только знать правило шифрования, но и обладать ключом в виде стержня определенного диаметра. Зная только вид шифра, но не имея ключа, расшифровать сообщение было непросто. Известен также и метод дешифрования данного шифра, приписываемый Аристотелю. Предлагалось сделать длинный конус и, обернув его у основания полоской перехваченного пергамента, сдвигать пергамент к вершине конуса. Там, где диаметр конуса совпадал с диаметром “скиталы”, буквы на пергаменте сочетались в слоги и слова. Шифр скитала многократно совершенствовался в последующие времена.



2.2Полибианский квадрат.

Одним из распространенных способов шифрования был метод простой замены. Суть метода заключалась в том, что символы шифруемого текста заменяются символами того же или другого алфавита с заранее установленным правилом замены. В шифре простой замены каждый символ исходного текста заменяется символами того же алфавита одинаково на всем протяжении текста. Часто шифры простой замены называют шифрами одноалфавитной подстановки.

Одним из первых шифров простой замены считается так называемый полибианский квадрат. За два века до нашей эры греческий писатель и историк Полибий изобрел для целей шифрования квадратную таблицу размером 5х5, заполненную буквами греческого алфавита в случайном порядке (рис. 2).


λ

ε

υ

ω

γ

ρ

ζ

δ

σ

ο

μ

η

β

ξ

τ

ψ

π

θ

α

Χ

χ

ν




φ

ι

Рис. 2. Полибианский квадрат, заполненный случайным образом 24 буквами греческого алфавита и пробелом
При шифровании в этом полибианском квадрате находили очередную букву открытого текста и записывали в шифртекст букву, расположенную ниже ее в том же столбце. Если буква текста оказывалась в нижней строке таблицы, то для шифртекста брали самую верхнюю букву из того же столбца. Например, для слова

ταυροσ

получается шифртекст



Χφδμτξ

Концепция полибианского квадрата оказалась плодотворной и нашла применение в криптосистемах последующего времени.



  1   2   3   4   5


База данных защищена авторским правом ©infoeto.ru 2016
обратиться к администрации
Как написать курсовую работу | Как написать хороший реферат
    Главная страница